DocumentCode
2058906
Title
Improved list decoding of generalized reed-solomon and alternant codes over rings
Author
Armand, Marc A.
Author_Institution
Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore
fYear
2004
fDate
2004
Firstpage
384
Lastpage
384
Abstract
We present a simple modification to the Guruswami-Sudan list decoding algorithm to exceed the decoding radius of the original algorithm. It exploits the presence of nontrivial zero divisors in the code alphabet and is applicable, but not limited to, generalized Reed-Solomon codes over Galois rings and their subring subcodes
Keywords
Galois fields; Reed-Solomon codes; decoding; Galois rings; Guruswami-Sudan list decoding algorithm; code alphabet; generalized Reed-Solomon codes; Algorithm design and analysis; Decoding; Error correction; Error correction codes; Interpolation; Modules (abstract algebra); Reed-Solomon codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location
Chicago, IL
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365421
Filename
1365421
Link To Document