Patent ID: 8335963

Claim:
A method for constructing a low density parity check (LDPC) code check matrix using a processor, in the case that the constructed check matrix has dimensions of M×N, the method comprising the following steps: using a processor to obtain a common factor set F c of M and N, where M and N denote positive integers; using a processor to select a proper extending ratio K εF c and generating a fundamental matrix with dimensions M B ×N B using any manner, in which M B =M/K,N B =N/K; using a processor to extend the fundamental matrix by columns and constructing a M B ×N matrix, the step comprising: for non-zero elements with row-column coordinate (m,n) in the fundamental matrix, selecting a set of column extending coefficients {k i ,0≦k i ≦K−1,iεZ + }which are different from each other , with “1” on positions (m,k i ×N B +n) of the M B ×N matrix, where the Z + denotes the set of positive integers; and using a processor to extend K rows based on each row of the constructed M B ×N matrix.