Patent ID: 8443255

Claim:
A method of generating a parity check matrix for iterative decoding of a linear block code, the method comprising: determining, by a processor, a set of parity check vectors for the linear block code; ordering, by the processor, according to Hamming weight non-zero parity check vectors of the set; selecting, by the processor, a criterion for generating the parity check matrix; building, by the processor, the parity check matrix by incrementally selecting according to the criterion a parity check vector for each consecutive row of the parity check matrix, the parity check vector selected from the ordered non-zero parity check vectors remaining in the set; and modifying, by the processor, the parity check matrix by performing one or more row operations to form in the modified parity check matrix a sparse sub-matrix corresponding to a possible erasure pattern in a received codeword of the linear block code.