Back to results
US 8,799,742 B1Granted
QC-LDPC decoder with list-syndrome decoding
AssigneeMarvell International Ltd.
InventorsYifei Zhang, Gregory Burd
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMarvell International Ltd.
InventorsYifei Zhang, Gregory Burd
Estimating the term…
A QC-LDPC decoding system employing a trapping set look-up table is provided. The entries of the trapping set look-up table may be sorted according to failure frequencies of the trapping sets. The decoder may determine short-cycles associated with dominant trapping sets in order to decode the received codeword. If the iterative decoder of the QC-LDPC decoding system fails to produce a valid codeword, the decoder may compute the syndrome pattern of the processed codeword and search the look-up table for a trapping set class that is responsible for the iterative decoder's failure. If no responsible trapping set is found in the look-up table, the decoder may attempt to decode the received codeword using alternate decoding methods and subsequently determine a trapping set associated with the decoded codeword. If a trapping set is determined, then that trapping set may be added to the look-up table.
A method for determining a trapping set class, the method comprising:
A method for decoding a received codeword, the method comprising:
A decoder comprising decoding circuitry configured to:
Dependencies are inferred from the claim text.