Patent ID: 8219878

Claim:
A method of decoding a received codeword, the method comprising: performing standard decoding on the received codeword based on a low-density parity check (LDPC) code, wherein the standard decoding produces a plurality of checks and a tentative codeword; selecting a first unsatisfied check from the plurality of checks; identifying a first set of symbol positions in the received codeword associated with the first unsatisfied check; modifying the received codeword; wherein the modifying comprises: selecting a first symbol position from the first set of symbol positions; setting the first symbol position to a sign opposite of that of a corresponding symbol position in the tentative codeword; and setting a remainder of the first set of identified symbol positions to a same sign as that of corresponding symbol positions in the tentative codeword; and decoding the modified received codeword based on the LDPC code.