Channel encoding adapted to error bursts

Details Channel encoding adapted to error bursts Channel encoding adapted to error bursts

2005-03-22

2008-12-02

Chaudry, M. Mujtaba K (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

C714S780000

Reexamination Certificate

active

07461329

ABSTRACT:
A method of encoding information symbols comprises a step in which a wordv, orthogonal to a matrix H, the element Hαβof which is equal to the value taken by some monomial hα=YjXiat the point Pβof some locating set, is associated with every block of k information symbols belonging to a Galois field Fq. The method chooses the set of monomials hαso as to define codes which can be decoded with an algorithm by aggregates of low complexity, and which provides a very good error correction capability, in particular for channels in which the errors tend to occur in bursts. Devices and apparatuses adapted to implement this method are also disclosed.

REFERENCES:
patent: 5905739 (1999-05-01), Piret et al.
patent: 6307487 (2001-10-01), Luby
patent: 6543021 (2003-04-01), Piret
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6578170 (2003-06-01), Piret et al.
patent: 6578171 (2003-06-01), Braneci et al.
patent: 6614366 (2003-09-01), Luby
patent: 6638318 (2003-10-01), Piret et al.
patent: 6757122 (2004-06-01), Kuznetsov et al.
patent: 6766489 (2004-07-01), Piret et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 6910006 (2005-06-01), Piret
patent: 6993698 (2006-01-01), Piret
patent: 7069492 (2006-06-01), Piret
patent: 2004/0117709 (2004-06-01), Lehobey et al.
patent: 2004/0194006 (2004-09-01), Piret et al.
patent: 1 434 132 (2004-06-01), None
“On the Decoding of Algebraic-Geometric Codes”, T. Hoeholdt et al., IEEE Transactions On Information Theory, IEEE Inc. N.Y., USA, vol. 41, No. 6, Nov. 1995, pp. 1589-1614, XP002224191, ISSN: 0018-9448.
“On the Decoding of Algebraic-Geometric Codes”, Alexei N. Skorobogatov et al., IEEE Transactions On Information Theory, IEEE Inc. N.Y., USA, vol. 36, No. 5, Sep. 1, 1990, pp. 1051-1060, XP000141830, ISSN 0018-9448.
“Generalized Berlekamp-Massey Decoding of Algebraic-Geometric Codes up to Half the Feng-Rao Bound”, Shojiro Sakata et al., IEEE Transactions on Information Theory, IEEE Inc. N.Y., USA, vol. 41, No. 6, Nov. 1995, pp. 1762-1768.
“A Generalization of the Berlekamp-Massey-Sakata Algorithm”, M.E. O'Sullivan, Online—http//www-rohan.sdsu.edu/ mosullv/Papers/bmsalg6.ps.gz, Jun. 15, 2001, pp. 1-25 XP002300271.
“A Generalized Forney Formula For Algeraic-Geometric Codes”, D. A. Leonard, IEEE Transactions On Information Theory, IEEE Inc. N.Y., USA, vol. 42, No. 4, Jul. 1996, pp. 1263-1268, XP000956925, ISSN 0018-9448.
“A Key Equation And The Computation of Error Values For Codes From Order Domains”, John B. Little, Apr. 7, 2003, pp. 1-25, XP002300272, http//www.arXiv.org/abs/math.AC/03032 99.
“Introduction to Coding Theory”, J.H. Van Lint, 3rdEd. 1999, Springer Verlag, XP002300273, pp. 148-165.
“Handbook of Coding Theory”, V.S. Pless et al., Elsevier Science, 1998. XP002300927, pp. 871-961.
T. Hoholdt et al., Handbook of Coding Theory, Chapter 10: “Algebraic Geometry Codes”, pp. 871-961, 1998.
Fan, et al. “A Modified Concatenated Coding Scheme, with Applications to Magnetic Storage”, 11 pages, IEEE Transactions on Information Theory, col. 44, pp. 1656-1674, Jul. 1998.
Saeki et al., “Optimal Combination of Detection of Detection and Error Correction Coding for Magnetic Recording”, IEEE Transactions on Magnetics, vol. 37, No. 2, Mar. 2001.
H. Stichtenoth, “Algebraic Function Fields and Codes”, Foundations of the Theory of Algebraic Function Fields, Chapter 1, Springer-Verlag, US, pp. 1-29, 1993.
R.E. Blahut, “Theory and Practice of Error Control Codes”, Addison Wesley, US, XP002272858, pp. 94-96, Chapter 5.1: “Viewing a Code from an Extension Field”, 1984.
R.E. Blahut, “Theory and Practice of Error Control Codes”, Addison Wesley, US, XP002272857 pp. 119-123, Chapter 5.8: “The Binary Golay Code”, 1983.

Affiliated with

Also associated with

Rating

Channel encoding 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 Channel encoding adapted to error bursts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Channel encoding adapted to error bursts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4045703