Patent ID: 8201059

Claim:
A method of decoding encoded data using low density parity check (LDPC) code, the method comprising: providing a first base matrix including a first value as each element of the first base matrix, the first value an integer which indicates either a zero matrix or a first permutation matrix having a z max ×z max size; generating a second base matrix by replacing each first value corresponding to each element of the first base matrix with a second value corresponding to each element of the second base matrix, the second value an integer which indicates either a zero matrix or a second permutation matrix having a z×z size; generating a parity check matrix by replacing each second value of the second base matrix with a corresponding second permutation matrix or the zero matrix having the z×z size; and using the parity check matrix to decode the encoded data, wherein z max is greater than z, and wherein each second value is determined based on z, z max , and each corresponding first value.