Patent ID: 8020063
Filing Date: 2011-09-13
Classification: H03M

Abstract:
1. A method for generating a low-density parity-check code, comprising: using a code block of binary information bits to calculate a plurality of parity bits based on a defined parity check matrix H representing a set of linear modulo 2 parity check equations; and combining said plurality of parity bits with said block of binary information bits to form a code word; wherein said parity check matrix H is defined to include portions A and B such that the parity check matrix H=[A|B], and each row of the parity check matrix H represents one of said parity check equations for generating one of said parity bits; wherein said parity check matrix H is constrained so that said portions A and B are each defined by a plurality of m by m bit sub-matrixes, and each row of said portion B has two values which are equal to the number 1, except for the first row of said portion B which includes a single value equal to the number 1; and wherein each said sub-matrix is constrained to be an all zero (0) matrix, an identity matrix, or a circular right shifted version of said identity matrix.