Patent ID: 8099646

Claim:
A method of decoding low-density parity-check (LDPC) encoded data, comprising: receiving encoded data from a data source; and applying the following expanded parity check matrix to the encoded data to generate decoded data: 61 75 4 63 56 - 1 - 1 - 1 - 1 - 1 - 1 8 56 74 77 20 - 1 - 1 - 1 64 24 4 67 - 1 28 21 68 10 7 14 65 - 1 - 1 - 1 23 - 1 48 38 43 78 76 - 1 - 1 - 1 - 1 5 36 - 1 40 2 53 25 - 1 52 62 - 1 20 - 1 - 1 44 69 23 64 10 22 - 1 21 - 1 - 1 - 1 - 1 - 1 12 0 68 20 55 61 - 1 40 - 1 - 1 - 1 52 58 8 34 64 78 - 1 - 1 11 78 24 - 1 - 1 ⁢ - 1 2 17 25 1 0 - 1 - 1 - 1 - 1 - 1 - 1 7 - 1 - 1 - 1 - 1 0 0 - 1 - 1 - 1 - 1 - 1 - 1 - 1 75 - 1 - 1 - 1 0 0 - 1 - 1 - 1 - 1 15 72 - 1 - 1 - 1 - 1 - 1 0 0 - 1 - 1 - 1 - 1 - 1 - 1 - 1 0 - 1 - 1 - 1 0 0 - 1 - 1 68 23 29 - 1 - 1 - 1 - 1 - 1 - 1 0 0 - 1 - 1 - 1 - 1 44 - 1 - 1 - 1 - 1 - 1 - 1 0 0 - 1 - 1 - 1 58 1 - 1 - 1 - 1 - 1 - 1 - 1 0 wherein −1 represents an 81×81 all-zero square matrix, and any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to s ij .