Patent ID: 8365052

Claim:
An encoding device for error correction, said device comprising: a first encoding means for encoding data to send into the following vector of length N′ by [[N′, K′]] encoding designated by an M′×N′ generator matrix F on Galois field GF(q), y =( y 1 (1) , . . . , y k 1 (1) , y 1 (2) , . . . , y k 2 (2) , . . . , y 1 (N) , . . . , y k N (N) ); a second encoding means for encoding, for i=1, . . . , N, ( y 1 (i) , . . . , y k i (i) ) into the following vector of length n i by [[N′, K′]] encoding designated by a generator matrix G i , w (i) =( w 1 (i) , . . . , w n i (i) ); and an output means for outputting [w (1) . . . w (N) ] obtained by concatenating w (1) , . . . , w (N) as an encoded result.