Title :
A class of Sudan-decodable codes
Author :
Nielsen, R. Refslund
Author_Institution :
Dept. of Math., Tech. Univ., Lyngby, Denmark
fDate :
7/1/2000 12:00:00 AM
Abstract :
In this article, Sudan´s algorithm is modified into an efficient method to list-decode a class of codes which can be seen as a generalization of Reed-Solomon codes. The algorithm is specialized into a very efficient method for unique decoding. The code construction can be generalized based on algebraic-geometry codes and the decoding algorithms are generalized accordingly. Comparisons with Reed-Solomon and Hermitian codes are made
Keywords :
Reed-Solomon codes; algebraic geometric codes; decoding; Hermitian codes; Sudan´s algorithm; Sudan-decodable codes; algebraic-geometry codes; code construction; decoding algorithms; generalized Reed-Solomon codes; list-decoding; Binary codes; Communication channels; Decoding; Error correction; Error correction codes; Galois fields; Information theory; Mathematics; Polynomials; Usability;
Journal_Title :
Information Theory, IEEE Transactions on
