Patent ID: 8276050

Claim:
An apparatus for encoding data using low density parity check (LDPC) code, the apparatus comprising: a base matrix generation module to generate a second base matrix by replacing each first value corresponding to each element of a first base matrix with a second value corresponding to each element of the second base matrix, wherein each first value of the first base matrix is an integer that indicates either a zero matrix or a first permutation matrix having a z max ×z max size and each second value of the second base matrix is an integer that indicates either a zero matrix or a second permutation matrix having a z×z size; a parity check matrix generation module to generate 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 an encoding module to encode data using the parity check matrix, wherein z max is greater than z and each second value is determined based on the equation shift(z)=floor (shift (z max )z/z max ), and wherein “shift (z max )” is the first value, “shift(z)” is the second value, and “floor (x)” denotes a nearest integer from x toward negative infinity.