QC-LDPC decoder with list-syndrome decoding

摘要

A QC-LDPC decoding system employing a trapping set look-up table is provided. The QC-LDPC decoding system includes an iterative decoder that utilizes a message-passing algorithm to decode a received codeword. If the iterative decoder fails to produce a valid codeword, additional processing is performed to decode the received codeword. The additional processing includes the steps of computing the syndrome pattern of the received codeword, searching the look-up table for a trapping set class that is responsible for the iterative decoder's failure, retrieving from the look-up table a syndrome pattern and an error pattern of a member of the responsible trapping set class, and calculating the error pattern of the received codeword based on its syndrome pattern and the information retrieved from the look-up table. The received codeword is then corrected based on its error pattern.

主权项

1. A method for decoding a received codeword, the method comprising:
decoding the received codeword using an iterative decoding algorithm; determining a syndrome pattern c of the received codeword when the iterative decoding algorithm fails to decode the received codeword; determining, based on the determined syndrome pattern c, a responsible trapping set class; determining, based on the determined syndrome pattern c and the responsible trapping set class, an error pattern b corresponding to the received codeword; and correcting erroneous bits of the received codeword based on the determined error pattern b.