Patent ID: 7802162

Claim:
A parity check matrix generation method, comprising: generating a partial matrix H 1 of m rows and k columns and a unit matrix H 2 of m rows and m columns; determining positions of matrix elements “1” of each row of said partial matrix H 1 to satisfy conditions that, when any two rows contained in said partial matrix H 1 are selected, periods of the two rows are relatively prime, or when any two rows contained in said partial matrix H 1 are selected, the periods of the two rows are identical and phases are different, wherein all the positions of matrix elements of the partial matrix H 1 that are not determined as “1” are assigned a value of “0”; and generating a parity check matrix H of m rows and n columns (where k=n−m) in low density parity check code, wherein said parity check matrix H is made up from said partial matrix H 1 and said unit matrix H 2 , and wherein a processor generates the partial matrix H 1 , the unit matrix H 2 and the parity check matrix H.