Efficient way to construct LDPC code by comparing error events using a voting based method

Patent metadata

Field	Value
Publication number	US-8977925-B2
Application number	US-201313743381-A
Country	US
Kind code	B2
Filing date	Jan 17, 2013
Priority date	Oct 1, 2012
Publication date	Mar 10, 2015
Grant date	Mar 10, 2015

Abstract

A method for ordering trapping sets to find one or more dominant trapping sets includes analyzing a trapping set and a random set of codewords to generate a distance value for each trapping set, and ordering the trapping sets by the distance value. Distance values may be determined for each trapping set by tracking a vote count wherein a correct decode at a certain noise level produces a “right” vote and an incorrect decode at a certain noise level produces a “left” vote. A certain threshold number of “left” votes terminates processing at that noise level.

First claim

What is claimed is:

1. A method for determining a distance value for a trapping set comprising:
producing a plurality of signals with a computer processor, each of the plurality of signals corresponding to a codeword in a set of codewords associated with a LDPC code stored in a computer memory;
injecting noise into each of the plurality of signals with the computer processor;
decoding each of the plurality of signals with the computer processor;
determining if each of the pl…

Assignees

• Lsi Corp

Inventors

• Zaytsev Denis Vladimirovich
• Parfenov Denis Vasilievich
• Han Yang
• Mazurenko Ivan Leonidovich
• Babin Dmitry Nicolaevich

Classifications

• H03M13/3738 Primary

  Electricity · mapped topic

• H03M13/09

  Electricity · mapped topic

• H03M13/1142 Primary

  Electricity · mapped topic