Patent ID: 7934146

Claim:
A method comprising: Providing, by an apparatus, an information block (I) of size k, where I=(i 0 , i 1 , . . . i (k−l) ); and encoding, by the apparatus, the information block into a low-density parity-check (LDPC) codeword c of size n, where c=(i 0 , i 1 , . . . i (k−l) , p 0 , p 1 , . . . , p (n−k−l) ), by adding n−k parity bits obtained so that H·c T =0, where H is an (n−k)×n parity-check matrix, wherein the parity-check matrix is partitioned into square sub-matrices of size Z×Z, wherein the sub-matrices comprise one of a cyclic-permutation of a given sub-matrix or a null sub-matrix, wherein a cyclic-permutation sub-matrix P i is obtained from the given sub-matrix by cyclically shifting the columns of the given sub-matrix to the right by a shift value of i elements, wherein a null sub-matrix comprises a sub-matrix having 0 for all of its values.