Patent ID: 7917827

Claim:
A method of encoding/decoding input data using a low density parity check (LDPC) code, the method comprising: providing a base matrix and at least two base permutation matrices, each element of the base matrix indicating a permutation type which identifies a base permutation matrix and a permutation matrix, wherein the base permutation matrix is selected among the at least two base permutation matrices, and wherein the permutation matrix is generated by: shifting rows of the base permutation matrix in a predetermined direction by a predetermined interval, exchanging a specific row of the base permutation matrix with another row, exchanging a specific column of the base permutation matrix with another column, and rotating the base permutation matrix by 90°, 180°, or 270°; generating a parity check matrix by replacing each element of the base matrix with a permutation matrix identified by a corresponding permutation type; and encoding or decoding the input data using the parity check matrix.