Patent ID: 8176393

Claim:
An encoding device for error correction, said device comprising: generation means for generating randomly a vector u=(x k+1 , . . . , x m ) composed of m-k digit(s); creation means for creating a modified data x′=[xu]=(x 1 , . . . , x m ) by concatenating the vector u=(x k+1 , . . . , x m ) to an original data x=(x 1 , . . . , x k ) to be sent; and first output means for outputting a vector f(x′)of length n by carrying out an [n, m] encoding f of the modified data x′, wherein the integer “n” is the code length, the integer “m” is the number of information digit(s) regarding the [n,m] encoding f, and the integer “k” is the length of the original data x, where k<m≦n.