Encoding/decoding device using a reed-solomon encoder/decoder

Details Encoding/decoding device using a reed-solomon encoder/decoder Encoding/decoding device using a reed-solomon encoder/decoder

2008-07-22

2008-07-22

Baker, Stephen M. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S784000

Reexamination Certificate

active

07404134

ABSTRACT:
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 Fqare 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), andregisters “Y” (410, 411, 412, 413) in which said quantities yl(j) are stored.

REFERENCES:
patent: 4569051 (1986-02-01), Wilkinson
patent: 4607367 (1986-08-01), Ive et al.
patent: 4958348 (1990-09-01), Berlekamp et al.
patent: 5392299 (1995-02-01), Rhines et al.
patent: 5483236 (1996-01-01), Bi
patent: 5535140 (1996-07-01), Iwamura
patent: 5617541 (1997-04-01), Albanese et al.
patent: 5623504 (1997-04-01), Tolhuizen
patent: 5872798 (1999-02-01), Baggen et al.
patent: 5905739 (1999-05-01), Piret et al.
patent: 5942005 (1999-08-01), Hassner et al.
patent: 6084918 (2000-07-01), Piret
patent: 6226259 (2001-05-01), Piret
patent: 6301307 (2001-10-01), Le Dantec et al.
patent: 6370670 (2002-04-01), Le Dantec et al.
patent: 6378104 (2002-04-01), Okita
patent: 6393065 (2002-05-01), Piret et al.
patent: 6400726 (2002-06-01), Piret et al.
patent: 6421806 (2002-07-01), Piret
patent: 6438112 (2002-08-01), Piret et al.
patent: 6449746 (2002-09-01), Truong et al.
patent: 6510181 (2003-01-01), Piret
patent: 6542553 (2003-04-01), Le Dantec et al.
patent: 6543021 (2003-04-01), Piret
patent: 6560291 (2003-05-01), Piret et al.
patent: 6560362 (2003-05-01), Piret et al.
patent: 6578170 (2003-06-01), Piret et al.
patent: 6578171 (2003-06-01), Braneci et al.
patent: 6609223 (2003-08-01), Wolfgang
patent: 6634007 (2003-10-01), Koetter et al.
patent: 6638318 (2003-10-01), Piret et al.
patent: 6732325 (2004-05-01), Tash et al.
patent: 6766489 (2004-07-01), Piret et al.
patent: 6832042 (2004-12-01), Shieh
patent: 6842871 (2005-01-01), Piret et al.
patent: 6877125 (2005-04-01), Le Bars et al.
patent: 6898251 (2005-05-01), Le Bars et al.
patent: 6910006 (2005-06-01), Piret
patent: 7089276 (2006-08-01), Miller et al.
patent: 2002/0060873 (2002-05-01), Kondo et al.
patent: 2002/0071496 (2002-06-01), Ehrmann
patent: 2002/0099997 (2002-07-01), Piret
patent: 2003/0070134 (2003-04-01), Ivry
patent: 2003/0177430 (2003-09-01), Piret
patent: 2003/0212945 (2003-11-01), Sundaram et al.
patent: 2004/0039978 (2004-02-01), Lehobey et al.
patent: 2004/0117718 (2004-06-01), Manasse
patent: 2004/0117719 (2004-06-01), Lehobey et al.
patent: 2004/0194006 (2004-09-01), Piret et al.
patent: 2004/0260994 (2004-12-01), Winograd et al.
patent: 2005/0015704 (2005-01-01), Piret et al.
patent: 2005/0076285 (2005-04-01), Silvus et al.
patent: 2851096 (2003-02-01), None
patent: 2849514 (2003-04-01), None
patent: WO 2004/047306 (2004-06-01), None
patent: WO 2004/070956 (2004-08-01), None
Van Lint, “Algebraic Geometric Codes”, in “Coding Theory and Design Theory”, 1stPart,The IMA Volumes in Mathematics and Its Applicationsvol. 20, pp. 137-162, Springer-Verlag, Berlin, 1990.
Høholdt et al., “On the Decoding of Algebraic-Geometric Codes”, IEEE Transactions on Information Theory, vol. 41, No. 6, pp. 1589-1614, Nov. 1995.
Seroussi, “A Systolic Reed-Solomon Encoder”, IEEE Transactions on Information Theory, vol. 37, No. 4, pp. 1217-1220, Jul. 1991.
Wicker et al., “Solomon Codes and Their Applications”, IEEE Press 1994.
Liu Feng et al. “Algebraic geometry codes from Reed Solomon Codes”, Southeastcon, 1996. Bringing Together Education, Science and Technology, Proceedings of the IEEE Tampa, FL, USA, Apr. 1996, New York, New York, pp. 231-237.
Mastrovito, “VLSI Architectures for Computations in Galois Fields”, Ph.D Dissertation, Linköping University, Sweden, pp. 1-247, 1991.
R.E. Blahut, “Theory and Practice of Error-Control Codes”, Addison-Wesley, Reading, MA, pp. 161-193, 1983.
Youshi Xu, et al. “Variable Shortened-and-Punctured Reed-Solomon Codes for Packet Loss Protection”, IEEE Transactions on Broadcasting, vol. 48, No. 3, pp. 237-245, Sep. 2002.
M. Anwarul Hasan et al., “Algorithms and Architectures for the Design of a VLSI Reed-Solomon Codec”, Reed-Solomon Codes and Their Applications, Chapter 5, pp. 60-107, 1994.

Affiliated with

Also associated with

Rating

Encoding/decoding device using a reed-solomon encoder/decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoding/decoding device using a reed-solomon encoder/decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding/decoding device using a reed-solomon encoder/decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2773100