DocumentCode
2058576
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
fYear
2002
fDate
2002
Firstpage
315
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023587
Filename
1023587
Link To Document