Patent ID: 8112695

Claim:
A method for encoding a data message K′ for transmission from a sending station to a receiving station, comprising: obtaining a matrix H i ′, where H i ′ is a w*m 0 ×w*(n 0 −m 0 ) matrix, by interleaving rows of a block-diagonal matrix H i ′ (w) having w matrices H i of dimension m 0 ×(n 0 −m 0 ) in the diagonal and 0 in all other positions, where w and n 0 are integer numbers, H=[H z H i ] is a parity check matrix of a code with length n 0 , and H z is a m 0 ×m 0 matrix with two adjacent diagonals of 1's having 0 in all other positions; and generating a codeword c′ of length n=w*n 0 by and/or mathematically writable as multiplication of the data message K′ with a generator matrix G′, c′=K′G′, where the generator matrix G′ is a solution of a matrix equation H′G′ T =0, with H′=[H z ′ H i ′], and H z ′ is a w*m 0 ×w*m 0 matrix with two adjacent diagonals of 1's having 0 in all other positions.