Title :
Hard and soft-decision list decoding of AG codes using Grobner basis solutions of constrained interpolations
Author :
O´Keeffe, Henry ; Fitzpatrick, Patrick
Author_Institution :
Dept. of Math., Nat. Univ. of Ireland, Cork, Ireland
Abstract :
We present an interpolation algorithm for use in the hard and soft-decision list decoding of 1-point algebraic geometry codes. This is a further application of our general Grobner basis algorithm, previously applied to the list decoding of Reed-Solomon codes.
Keywords :
algebraic geometric codes; decoding; error correction codes; interpolation; 1-point algebraic geometry codes; Grobner basis solutions; constrained interpolations; error correcting capabilities; hard-decision decoding; interpolation algorithm; list decoding; soft-decision decoding; Basis algorithms; Decoding; Error correction codes; Galois fields; Geometry; Interpolation; Mathematics; Polynomials; Reed-Solomon codes;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023587
