Title :
On the number of correctable errors for some AG-codes
Author :
Jensen, H. Elbrond ; Hoholdt, T. ; Justesen, J.
Author_Institution :
Tech. Univ. of Denmark, Lyngby, Denmark
fDate :
3/1/1993 12:00:00 AM
Abstract :
An algorithm that, for codes from a regular plane curve, corrects up to (d*/2)-(m2/8)+(m/4)-(9/8) errors, where d* is the designed distance and m is the degree of the curve, was presented in an earlier work (see ibid., vol.35, p.811-21, 1989). It is now shown that this bound is the best possible for the algorithm considered
Keywords :
algebra; decoding; error correction codes; geometry; algebraic-geometric codes; decoding; designed distance; error correction; number of correctable errors; regular plane curve; Decoding; Equations; Error correction; Error correction codes; Galois fields; Geometry; Helium; Parity check codes; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
