Title :
General principles for the algebraic decoding of cyclic codes
Author :
Chen, Xuemin ; Reed, I.S. ; Helleseth, T. ; Truong, T.K.
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
fDate :
9/1/1994 12:00:00 AM
Abstract :
This paper provides two theorems for decoding all types of cyclic codes. It is shown that from a polynomial ideal point of view, the decoding problems of cyclic codes are closely related to the monic generators of certain polynomial ideals. This conclusion is also generalized to the decoding problems of algebraic geometry codes.
Keywords :
cyclic codes; decoding; polynomials; algebraic decoding; algebraic geometry codes; cyclic codes; monic generators; Councils; Decoding; Error correction; Geometry; Informatics; Instruments; Noise generators; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
