Patent ID: 7000168

Claim:
A method of generating low density parity check codes for encoding data, the method comprising: constructing a parity check matrix H having a balanced incomplete block design (BIBD) in which a plurality of Bsets which define the matrix have no more than one intersection point, the parity check matrix H being constructed such that for each v×v sub-matrix of the parity check matrix H, v being the number of bits in each row and column of each sub-matrix, each column of the sub-matrix contains the same number of 1's as all other columns of the sub-matrix, and such that for each v×v sub-matrix of the parity check matrix H, each column after a first column is a circular shift of the first column; generating parity bits as a function of the constructed parity check matrix H; encoding a data signal using the generated parity bits to generate an encoded data signal having a reduced bit error rate associated therewith; and configuring an encoder to encode the digital data signal using the generated parity bits to generate the encoded data signal having the reduced bit error rate associated therewith.