Algebraic geometric code adapted to error bursts

Details Algebraic geometric code adapted to error bursts Algebraic geometric code adapted to error bursts

2003-12-29

2008-12-09

Lamarre, Guy J (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S785000, C714S752000, C375S239000

Reexamination Certificate

active

07464323

ABSTRACT:
The present invention concerns channel codes particularly well adapted to transmission in channels in which errors tend to occur in bursts. Moreover, the codes according to one embodiment of the invention using an algebraic geometric curve are easy to decode and have a relatively high minimum distance. The invention also relates to the corresponding encoding and decoding methods, as well as the devices and apparatuses adapted to implement those methods. Application is in particular to mass storage, and to systems of communication by OFDM.

REFERENCES:
patent: 4486882 (1984-12-01), Piret et al.
patent: 5905739 (1999-05-01), Piret et al.
patent: 6332005 (2001-12-01), Pehkonen
patent: 6438112 (2002-08-01), Piret et al.
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: 2002/0041640 (2002-04-01), Le Bars et al.
patent: 2002/0065859 (2002-05-01), Le Bars et al.
patent: 2002/0071496 (2002-06-01), Ehrmann
patent: 2002/0099997 (2002-07-01), Piret
patent: 2003/0177430 (2003-09-01), Piret
patent: 2004/0117719 (2004-06-01), Lehobey et al.
patent: 2005/0015704 (2005-01-01), Piret et al.
patent: WO 2004/047306 (2004-06-01), None
patent: WO2004047306 (2004-06-01), None
T. Hoholdt et al., “On the Decoding of Algebraic-Geometric Codes”, IEEE Transactions on Information Theory, IEEE Inc., New York, U.S., vol. 41, No. 6, pp. 1589-1614, Nov. 1995.
I. Blake et al., “Algebraic-Geometry Codes”, IEEE Transactions on Information Theory, vol. 44, No. 6, pp. 2596-2618, Oct. 1998.
R.E. Blahut, “Theory and Practice of Error-Control Codes”, Addison-Wesley, Reading, MA, pp. 162-193, 1983.
par J.H. Van Lint, “Algebraic Geometric Codes” in Coding Theory and Design Theory, 1stpart, IMA Volumes Math Appl., vol. 21, Springer-Verlag, Berlin, pp. 137-162, 1990.
S. Miura, “Hyperelliptic Codes II”, 12thSymposium on Information Theory and its Applications-Sitga '89, Inuyama, Japan, pp. 377-382, Dec. 1989.
Hoholdt et al., “Handbook of Coding Theory”, Elsevier Science B.V., 1998, pp. 871-961.
Matsumoto, “The CabCurve”, Mathematics Subject Classification, http://tsk-www.ss.titech.ac.jp/˜ryutaroh/cab.html., Dec. 1998, pp. 1-4.
Miura et al., “Geometric-Goppa Codes on Some Maximal Curves and Their Minimum Distance”, Institute of Electronics, Information and Communication Engineers Meeting of Technical Group on Information Theory, Mar. 1993, 2 pages.
Feng et al., “Reflections on the Decoding of Algebraic-Geometric Codes up to the Designed Minimum Distance”, 1998, pp. 1-11.
Kamiya et al., “On a recursive decoding algorithm for certain Geometric-Goppa codes”, C&C Information Technology Research Laboratories, NEC Corporation, Japan, 8 pages.
Miura et al., “On the Minimum Distance of Codes from some Maximal Curves”, Technical Report of the Institute of Electronics, Information and Communication Engineers, Mar. 1993, 6 pages.
Kamiya et al., “On application of the Sakata algorithm to Modified decoding algorithm for certain Geometric-Goppa codes”, C&C Information Technology Research Laboratories, NEC Corporation, Japan, 8 pages. No date.

Affiliated with

Also associated with

Rating

Algebraic geometric code adapted to error bursts does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algebraic geometric code adapted to error bursts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic geometric code adapted to error bursts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4032853