QC-LDPC decoder with list-syndrome decoding

摘要

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.

主权项

1. A method for determining a trapping set class, the method comprising:
determining a syndrome pattern of a received codeword when a first decoder fails to decode the received codeword; processing the received codeword using a second decoder when a trapping set class corresponding to the syndrome pattern is not found in a trapping set look-up table; and determining, based on the syndrome pattern and a hard decision generated by the second decoder, a responsible trapping set.