Patent Document ID: 20050251724
Application ID: 10520061
Patent Flag: 0

Claim One:
1. A method of generating a check matrix for a low-density parity-check code in which at least one of weights of a column and a row is not uniform, the method comprising: determining a coding rate; generating a basic matrix that satisfies conditions that “weights of rows and columns are constant” and “number of cycles is equal to or more than six”; determining number of columns and number of rows of the check matrix to be finally obtained; substituting rows of the basic matrix created, based on a specific relational equation; searching provisionally an ensemble of row weights and column weights of the low-density parity check code by executing a Gaussian approximation based on a predetermined condition before a row deletion; deleting rows of the basic matrix after the substituting in order from a bottom by considering the number of rows after a division, that is, the number of rows of the check matrix to be finally obtained; searching an optimal ensemble of row weights and column weights of the, low-density parity check code by executing the Gaussian approximation based on a predetermined condition after the row deletion; and dividing at random the row weights and the column weights of the basic matrix after the row deletion based on the optimal ensemble.