Information encoding by shortened Reed-Solomon codes

Details Information encoding by shortened Reed-Solomon codes Information encoding by shortened Reed-Solomon codes

2008-07-08

2008-07-08

Ton, David (Department: 2117)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S784000

Reexamination Certificate

active

07398456

ABSTRACT:
The present invention concerns an encoding method in which encoding is performed of any information word a of length k in the form of a word ν belonging to a Reed-Solomon code C of dimension k′ and length n′ (with n′−k′=n−k) such that the components of ν′ situated in (n′−n) arbitrary predetermined positions be systematically equal to respective predetermined constants (for example, all zero). The possibility then exists of deleting those components of fixed value to obtain a word ν of length n belonging to a code C, which thus constitutes a code that is shortened with respect to code C. The invention also relates to devices and apparatuses adapted to implement the encoding method. The invention may be used for encoding by means of an algebraic geometric code, when such encoding may be implemented by encoding by means of a plurality of shortened Reed-Solomon codes.

REFERENCES:
patent: 5905739 (1999-05-01), Piret et al.
patent: 5951677 (1999-09-01), Wolf et al.
patent: 6385751 (2002-05-01), Wolf
patent: 6490243 (2002-12-01), Tanaka et al.
patent: 6543021 (2003-04-01), Piret
patent: 6571368 (2003-05-01), Chen
patent: 6578170 (2003-06-01), Piret et al.
patent: 6578171 (2003-06-01), Braneci et al.
patent: 6638318 (2003-10-01), Piret et al.
patent: 6766489 (2004-07-01), Piret et al.
patent: 6859905 (2005-02-01), Seki
patent: 6910006 (2005-06-01), Piret
patent: 6993698 (2006-01-01), Piret
patent: 7024616 (2006-04-01), Ohira et al.
patent: 7069492 (2006-06-01), Piret
patent: 7082564 (2006-07-01), Fredrickson et al.
patent: 7256717 (2007-08-01), Piret et al.
patent: 2004/0117719 (2004-06-01), Lehobey et al.
patent: 2004/0194006 (2004-09-01), Piret et al.
patent: 2005/0015704 (2005-01-01), Piret et al.
patent: 2005/0138533 (2005-06-01), Le Bars et al.
patent: 2005/0188291 (2005-08-01), Piret et al.
patent: 2005/0204268 (2005-09-01), Piret et al.
patent: 2005/0210357 (2005-09-01), Piret et al.
patent: 2005/0257115 (2005-11-01), Piret et al.
Lin, S. et al., “Error Control Coding”, Fundamentals and Applications, Englewood Cliffs, Prentice Hall, US, pp. 85-124, 1983.
Giu-Liang Feng, et al., “Reflections on the “Decoding of Algebraic-Geometric Codes up to the Designed Minimum Distance””, pp. 1-11, Mar. 15, 1995, URL=http://www.cs.mcgill.ca/{crepeau/PS/Feng-Rao.ps>.
Pellikaan, R., et al., “Which Linear Codes are Algebraic-Geometric?”, IEEE Transactions on Information Theory, vol. 37, No. 3, pp. 583-602, May 1, 1991, New York.
Heegard, C., et al., “Systematic Encoding via Gröbner Bases for a Class of Algebraic-Geometric Goppa Codes”, IEEE Transactions on Information Theory, vol. 41, No. 6, Nov. 1995, pp. 1752-1761, New York.
Matsumoto, R., et al., “Fast Encoding of Algebraic Geometry Codes”, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Institute of Electronics Information and Comm. Eng., Tokyo, JP, vol. E84A, No. 10, pp. 2514-2517, Oct. 2001.
Blake, I., et al., “Algebraic-Geometry Codes”, IEEE Transactions on Information Theory, IEEE Inc., New York, US, vol. 44, No. 6, pp. 2596-2618, Oct. 1998.
Feng, G-L et al., “Improved Geometric Goppa Codes, Part I: Basic Theory”, IEEE Transactions on Information Theory, IEEE Inc., New York, US, vol. 41, No. 6, pp. 1678-1693, Nov. 1995.
Lint, Van J.H., “Algebraic Geometric Codes”, Coding Theory and Design Theory, vol. 21, pp. 137-162, 1990.

Affiliated with

Also associated with

Rating

Information encoding by shortened Reed-Solomon codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information encoding by shortened Reed-Solomon codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information encoding by shortened Reed-Solomon codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2763698