Title :
On the decoding of algebraic-geometric codes over Fq for q⩾16
Author_Institution :
CEMI, Moscow, USSR
fDate :
11/1/1990 12:00:00 AM
Abstract :
It is proved that for algebraic-geometric codes on a curve over F q for q⩾37 or on a curve of sufficiently large genus over Fq for q⩾16 there exists a polynomial decoding algorithm up to (d*-1)/2 errors, d* being the designed minimum distance
Keywords :
decoding; algebraic-geometric codes; decoding; minimum distance; polynomial decoding algorithm; Algorithm design and analysis; Computer aided software engineering; Decoding; Error correction; Jacobian matrices;
Journal_Title :
Information Theory, IEEE Transactions on
