Majority-tabular post processing of quasi-cyclic low-density parity-check codes

Patent metadata

Field	Value
Publication number	US-8977939-B2
Application number	US-201213723357-A
Country	US
Kind code	B2
Filing date	Dec 21, 2012
Priority date	Dec 21, 2012
Publication date	Mar 10, 2015
Grant date	Mar 10, 2015

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.

First claim

What is claimed is:

1. A method comprising:
identifying a portion of a low-density parity-check trapping set syndrome;
performing a majority transformation to reduce the number of non-zero elements of the syndrome;
producing a correction to the identified portion of the low-density parity-check trapping set syndrome based on the majority transformation;
recording the correction in a data structure configured to associate the correction with the trapping set such that the cor…

Assignees

• Lsi Corp

Inventors

• Podkolzin Alexander S
• Yang Shaohua
• Ivanovic Lav D
• Afonin Sergey

Classifications

• H03M13/1142 Primary

  Electricity · mapped topic