Back to results
US 2014/0181624 A1Published application
Majority-Tabular Post Processing of Quasi-Cyclic Low-Density Parity-Check Codes
AssigneeLSI Corporation
InventorsAlexander S. Podkolzin, Shaohua Yang, Lav D. Ivanovic, Sergey Afonin
Life of this patent
Estimating the term…
Abstract
A method for finding a valid codeword based on a near codeword trapping in a low-density parity-check decoding process includes identifying trapping set configurations and applying corrections to produce trapping sets with a limited number of invalid checks. Trapping set configurations are corrected in order to produce a trapping set in a table of trapping sets, the table associating each corrected trapping set with a valid codeword.
Claims20
A method comprising:
- identifying a portion of a low-density parity-check trapping set syndrome;
- producing a correction to the identified portion of the low-density parity-check trapping set syndrome;
- recording the correction in a data structure configured to associate the correction with a trapping set,
- wherein the correction is configured to remove one or more unsatisfied check nodes from the low-density parity-check trapping set syndrome.
1 more element
A method comprising:
- identifying one or more portions of a low-density parity-check near codeword;
- and
- applying a correction to at least one or the one or more portions of the low-density parity-check near codeword,
- wherein the correction is configured to reduce a number of unsatisfied check nodes in the low-density parity-check near codeword.
1 more element
A data communication system comprising:
- a processor;
- memory connected to the processor;
- and
- computer executable program code configured to execute on the processor,
- wherein the computer executable program code is configured to:
- identify one or more portions of a low-density parity-check near codeword;
- and
- apply a correction to at least one or the one or more portions of the low-density parity-check near codeword, wherein the correction is configured to reduce a number of unsatisfied check nodes in the low-density parity-check near codeword.
5 more elements
Dependencies are inferred from the claim text.