Patent ID: 8205147

Claim:
A decoding-apparatus-implemented method for decoding a codeword generated by encoding and interleaving a set of L 2 original data values having an original sequence, the method comprising: (a) receiving the codeword having L 2 original data values, L row parity values, and L column parity values; and (b) applying low-density parity-check decoding to the codeword to generate a decoded codeword, wherein: the L 2 original data values correspond to an (L×L) original block of data; the original block corresponds to the L 2 original data values arranged in rows and columns of non-contiguous original data values in the original block; each row parity value corresponds to an application of a row parity operation to a different row of non-contiguous original data values in the original block; each column parity value corresponds to an application of a column parity operation to a different column of non-contiguous original data values in the original block; the codeword comprises the L 2 original data values in the original sequence and interleaved with the L row parity values and the L column parity values; and step (b) comprises generating the decoded codeword based on the non-contiguity of the original data values in the rows and columns of the original block.