Patent ID: 7424662

Claim:
A method of encoding, comprising: accumulating a first information bit in a j th group of M information bits in an i th parity bit accumulator among a plurality of parity bit accumulators if the i th entry in (jM) th column of a parity check matrix is 1, where j=0, 1, 2, 3, . . . k ldpc /M−1, wherein the parity check matrix corresponds to Low Density Parity Check (LDPC) codes; accumulating in the parity bit accumulators the remaining (M−1) information bits m=jM+1, jM+2, jM+3, . . . , (j+1)M−1 of the j th group according to {x+m mod M×q}mod(n ldpc −k ldpc ), wherein x denotes the address of the parity bit accumulator corresponding to the first bit, jM, in the group, and q is a code rate dependent constant; after all of the information bits are exhausted, performing operations, starting with i=1 are according to p i =p i ⊕ p i−l , i=1, 2, . . . , n ldpc −k ldpc −1, wherein final content of p i , i=0, 1, . . . , n ldpc −k ldpc −1 is equal to the parity bit p i ; and outputting an LDPC encoded signal based on the information bits and the parity bits that are derived from the parity bit matrix.