Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2003-09-30
2008-08-05
Chase, Shelly A (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07409629
ABSTRACT:
A method of decoding a one-point algebraic geometric code of dimension k and length n, in which, in order to identify the position of the errors in a received word, the syndromes matrix S, of size (n−k)×(n−k), is defined, of which the elements Sijof each line i are calculated, for j between 1 and w(i), where the boundary w is a decreasing function, using the syndromesof the received word. Matrices Suare constructed for the successive values of u starting with S1=S, and, for u>1, each matrix Suis obtained by performing on the matrix Su−1, column permutations where appropriate, then linear manipulations involving the line of index u. These steps are performed in such a manner as to find a matrix Sλwhich has a line of index less than or equal to λ of which the elements are zero in the first w(λ) columns. The invention also relates to devices and apparatuses adapted to implement this method.
REFERENCES:
patent: 5905739 (1999-05-01), Piret et al.
patent: 6456830 (2002-02-01), Ogino et al.
patent: 6993698 (2002-07-01), Piret
patent: 6543021 (2003-04-01), Piret
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: 7069492 (2006-06-01), Piret
patent: 0611054 (1994-08-01), None
Olshevsky et al., A displacement appraach to efficeint decoing if algebraic-geometric codes, 1999, ACM, p. 235-244.
Shokrollahi et al., Decoding algebraic-geometric codes beyond the error correction bound, 1998 ACM, p. 241-248.
Pellikaan, Rund, On the efficient decoding of albebraic-geometric codes, 1993, Google.com, p. 1-24.
Duursma I. M., “Algebraic Decoding Using Special Divisors”, IEEE Transactions on Information Theory, IEEE Inc., New York, U.S., vol. 39, No. 2, Mar. 1, 1993, pp. 694-698.
Hoeholdt T. et al., “On The Decoding Of Algebraic-Geometric Codes”, IEEE Transactions on Information Theory, IEEE Inc., New York, U.S., vol. 41, No. 6, Nov. 1995, pp. 1589-1614.
Skorobogatov A. N. et al., “On The Decoding Of Algebraic-Geometric Codes”, IEEE Transactions On Information Theory, IEEE Inc., New York, U.S., vol. 36, No. 5, Sep. 1, 1990, pp. 1051-1060.
Gui-Liang Feng et al., “Simplified Understanding And Efficient Decoding Of A Class Of Algebraic-Geometric Codes”, IEEE Transactions On Information Theory, IEEE Inc. New York, U.S., vol. 40, No. 4, Jul. 1, 1994, pp. 981-1002.
Pellikaan R. et al., “Which Linear Codes Are Algebraic-Geometric?” IEEE Transactions On Information Theory, IEEE Inc., New York, U.S., vol. 37, No. 3, May 1, 1991, pp. 583-602.
J.H. Van Lint, “Coding Theory and Design Theory”, Part 1, IMA Volumes Math. Appl., vol. 21, pp. 137-162, Springer-Verlag, Berlin, 1990.
R. Kotter, “Fast Generalized Minimum-Distance Decoding of Algebraic Geometry and Reed-Solomon Codes”, IEEE Transaction on the Information Theory, vol. 42, No. 3, pp. 721-737, May 1996.
G.L. Feng, et al. “Decoding Algebraic Geometric Codes up to the Designed Minimum Distance”, IEEE Transactions on Information Theory, vol. 39, No. 1, pp. 37-45, Jan. 1993.
G.L. Feng et al., “A Generalization of the Berlekamp-Massey Algorithm for Multisequence Shift-Register Synthesis with Applications to Decoding Cycle Codes”, IEEE Transactions on Information Theory, vol. 37, No. 5, pp. 1274-1287, Sep. 1991.
I. Duursma, “Decoding Codes from Curves and Cyclic Codes”, Eindhoven University of Technology, 1993.
Lehobey Frederic
Piret Philippe
Canon Kabushiki Kaisha
Chase Shelly A
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Methods and devices for decoding one-point algebraic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and devices for decoding one-point algebraic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and devices for decoding one-point algebraic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4015707