Patent ID: 8612823

Claim:
A method comprising: encoding an information word to generate a codeword using a low density parity check matrix using an encoder, the low density parity check matrix comprising a first sub-matrix associated with information symbols, a second sub-matrix having a block triangular structure associated with a first subset of parity check symbols and a third sub-matrix that is invertible and associated with a second subset of parity check symbols, the encoding performed over the second sub-matrix before the third sub-matrix, wherein the encoding performed over the second sub-matrix provides the first subset of the parity check symbols, and the encoding performed over the third sub-matrix provides the second subset of the parity check symbols, and wherein the encoding performed over the third sub-matrix to compute the second subset of the parity check symbols uses at least the first subset of the parity check symbols and an inverse of the third sub-matrix.