Patent ID: 7343548

Claim:
A method for operating a transmitter that generates parity-check bits p=(p 0 , . . . , p m-1 ) based on a current symbol set s=(s 0 , . . . , s k-1 ), the method comprising the steps of: receiving the current symbol set s=(s 0 , . . . , s k-1 ); using a matrix H to determine the parity-check bits; and transmitting the parity-check bits along with the current symbol set; wherein H is an expansion of a base matrix H b via a model matrix H bm , wherein H b comprises m b rows, a section H b1 and a section H b2 , and H b2 comprises column h b having weight w h >=3 and H′ b2 having a dual-diagonal structure with matrix elements at row i, column j equal to 1 for i=j, 1 for i=j+1, and 0 elsewhere; and wherein 1's of h b and H b1 are arranged such that one or more groups of the rows of H bm can be formed so that rows of H bm within each group do not intersect.