Patent ID: 8023570

Claim:
A computer implemented method for encoding a message for transmission over a communication channel, the method comprising: encoding, by a computer, the message into a plurality of subcodewords; selecting, by said computer, a first set of linear transformations (S 1 ) wherein S 1 includes at least one linear transformation per subcodeword; defining, by said computer, a first and second linear transformation in S 1 as transformations associated with a first and second subcodeword, respectively; applying, by said computer, S 1 to the plurality of subcodewords to provide a plurality of first transformed subcodewords; combining, by said computer, the plurality of first transformed subcodewords to form a first redundancy block to be transmitted; selecting, by said computer, a second set of linear transformations (S 2 ) wherein S 2 includes at least one linear transformation per subcodeword; defining, by said computer, a first and second linear transformation in S 2 as transformations associated with said first and second subcodeword, respectively, wherein the first linear transformations in S 1 and S 2 are jointly related, wherein the second linear transformations in S 1 and S 2 are jointly related, and wherein the joint relationship between said first linear transformations and said second linear transformations is nonidentical; applying, by said computer, S 2 to the plurality of subcodewords to provide a plurality of second transformed subcodewords; and combining, by said computer, the second transformed subcodewords to form a second redundancy block to be transmitted.