Patent ID: 8122324

Claim:
An error correction coding apparatus which generates a low-density parity-check code from an input information sequence by using a low-density parity-check matrix which satisfies a predetermined weight distribution, said error correction coding apparatus comprising: a low-density parity-check matrix storage unit for storing information used for forming said low-density parity-check matrix; and a coding unit for encoding said input information sequence according to the low-density parity-check matrix, wherein said low-density parity-check matrix comprises at least a first set of adjacent rows corresponding to a first row weight, and a second set of adjacent rows corresponding to a second row weight, said first set of adjacent rows being adjacent to said second set of adjacent rows in said low-density parity-check matrix, wherein each of the rows of said first set of adjacent rows contains a same number of cyclic-permutation matrices corresponding to said first row weight, wherein each of the rows of said second set of adjacent contains a same number of cyclic-permutation matrices corresponding to said second row weight, wherein the number of rows of said first set of adjacent rows and the number of rows of said second set of adjacent rows satisfy said predetermined weight distribution, and wherein said number of cyclic-permutation matrices corresponding to said second row weight is determined by increasing or decreasing said number of cyclic-permutation matrices corresponding to said first row weight by one.