Patent ID: 7908539

Claim:
A parity check matrix generation method comprising: generating row r (where 1≦r≦m) of a parity check matrix of m rows and n columns using a period list P={p( 1 ), p( 2 ), . . . , p(PL)}, where any two periods in the period list are relatively prime; determining positions of matrix elements “1” at columns c (1≦c≦n−m+r and c=p(j)·i+r−N(j−1), where p(j) is the jth element of the period list and i=0 or a negative integer) of row r of the parity check matrix if N(j−1)+1≦r≦N(j), wherein N(j) is defined as a sum of values from element p( 1 ) to element p(j) of said period list P and N( 0 ) is defined as “0” and wherein all the positions of matrix elements of the parity check matrix that are not determined as “1” are assigned a value of “0”; and generating the parity check matrix of m rows and n columns in a low density parity check code, wherein a processor generates the parity check matrix.