Patent ID: 7543212

Claim:
A method of encoding data, the method comprising: a. defining an H matrix, wherein the H matrix comprises a plurality of sub-matrices configured as rows and columns, each sub-matrix comprising a circulant matrix, and wherein the H matrix is defined according to a (8158,7136) low-density parity check code; b. shifting each column of the H matrix by two columns to the right, thereby forming an H′ matrix; c. forcing the H′ matrix into upper triangular form; d. making a last row of the upper triangular form H′ matrix circular, thereby forming an H″ matrix; e. determining a parity matrix P according to P=P′ T , wherein P′ T is determined according to H″=[I:P′]; f. generating a generator matrix G according to G=[I:P]; and g. encoding the data according to the generator matrix G.