Mendelsohn, Drucker & Associates, P.C.
Selectively strengthening and weakening check-node messages in error-correction decoders
In one embodiment, an LDPC decoder has a plurality of check-node units (CNUs) and a controller. Initially, the CNUs generate check-node messages based on an initial offset value selected by the controller. If the decoder converges on a trapping set, then the controller selects new offset values for missatisfied check nodes (MSCs), the locations of which are approximated, and/or unsatisfied check nodes (USCs). In particular, offset values are selected such that (i) the messages corresponding to the MSCs are decreased relative to the messages that would be generated using the initial offset value and/or (ii) the messages corresponding to the USCs are increased relative to the messages that would be generated using the initial offset value. Decoding is then continued for a specified number of iterations to break the trapping set. In other embodiments, the controller selects scaling factors rather than, or in addition to, offset values.
LSI Corporation
H H H H H H H
H03M H03M H03M H03M H03M H03M H03M
additional inventional inventional inventional inventional inventional inventional
Shaohua Yuan Xing Yang Hao Kiran Nils
Yang Lee Han Zhong Gunnam Graef