Title :
Improved list decoding of generalized reed-solomon and alternant codes over rings
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore
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;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365421
