Back to results
US 7,404,134 B2Granted
Encoding/decoding device using a reed-solomon encoder/decoder
AssigneeCanon Kabushiki Kaisha
InventorsPhilippe Le Bars, Philippe Piret, Frédéric Lehobey
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeCanon Kabushiki Kaisha
InventorsPhilippe Le Bars, Philippe Piret, Frédéric Lehobey
Estimating the term…
The present invention concerns a device (10) for the encoding of information symbols to transmit or to record, and for the correction of errors among the symbols received or read, according to codes defined over a Galois field Fq, where q is an integer greater than 2 and equal to a power of a prime number, and in which a set of elements of Fq are considered which are denoted yl(j), where j=1, . . . , R with 1≦R≦q−1 and l=0, . . . , p−1 with p>1. Said device (10) comprises a Reed-Solomon encoder (210), a Reed-Solomon decoder (220) and a unit (500) serving to calculate the inverse of a Vandermonde matrix as well as: registers “A” (420, 430, 440, 450) in which are stored, for the encoding, said information symbols, and, for the error correction, the symbols received or read after they have been corrected, registers “S” (280, 285, 290, 295) in which are stored, for the encoding, the symbols output from said Reed-Solomon encoder (210), and, for the error correction, the symbols entering said Reed-Solomon decoder (220), and registers “Y” (410, 411, 412, 413) in which said quantities yl(j) are stored.
A device for the encoding of information symbols to transmit or to record, and the correcting errors among the symbols received or read, according to codes defined over a Galois field Fq, where q is an integer greater than 2 and equal to a power of a prime number, and in which a set of elements of Fq are considered which are denoted yl(j), where j=1, . . . , R with 1≦R≦q−1 and l=0, . . . , p−1 with p>1, said device comprising:
A device for encoding information symbols into a linear code, and for detecting error locations and magnitudes of encoded information symbols of the linear code, comprising:
A device for encoding information symbols into a linear code, comprising:
A device for decoding encoded information symbols of a linear code, comprising:
A method for encoding information symbols into a linear code, comprising the steps of:
A method for decoding encoded information symbols of a linear code, comprising the steps of:
Dependencies are inferred from the claim text.