Low density parity check (LDPC) code

A storage medium readable by a computer encoding a computer program for execution by the computer to carry out a method for constructing a low-density parity-check (LDPC) code having a structured parity check matrix, the computer program comprising:

• a) code means for constructing a base parity check matrix H=[Hd|Hp] having a plurality of elements, Hd being a data portion of the base parity check matrix, Hp being the parity portion of the base parity check matrix;
• and
• b) code means for expanding the base parity check matrix into an expanded parity check matrix by replacing each non-zero element of the plurality of elements by a shifted identity matrix, and each zero element of the plurality of elements by a zero matrix;
• wherein the base parity check matrix has a coding rate selected from the group consisting of R=½, ⅔, ¾, ⅚, and ⅞;
• and accordingly is of the size selected from the group consisting of 12×24, 8×24, 6×24, 4×24, and 3×24.

A low density parity check (LDPC) base parity check matrix for use in communication systems, comprising a data part having a minimum weight of 3, the base parity check matrix having a coding rate of R=⅔, a constraint of maximum base parity check matrix weight of 88, the base parity check matrix being:

• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 1
• 0
• 0
• 0
• 1
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 1
• 1
• 0
• 1
• 0
• 0
• 1
• 0
• 0
• 0
• 0
• 1
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 0
• 0
• 1
• 0
• 0
• 0
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• .