Patent ID: 8103935

Claim:
A method of generating a parity check matrix for low-density parity check codes, the method comprising: mask-matrix generating including preparing a regular quasi-cyclic matrix with uniform weights of a row and a column in which cyclic permutation matrices are arranged in row and column directions and specific regularity is given to the cyclic permutation matrices, deriving a conditional expression for assuring a predetermined minimum loop in the parity check matrix to be finally generated, and generating a mask matrix for converting a specific cyclic permutation matrix into a zero-matrix based on the conditional expression and a predetermined weight distribution; masking including converting the specific cyclic permutation matrix in the regular quasi-cyclic matrix into the zero-matrix using the mask matrix to generate an irregular masking quasi-cyclic matrix with nonuniform weights of the row and the column; and check-matrix generating including generating an irregular parity check matrix with a low-density generation matrix structure in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.