DocumentCode :
1030970
Title :
Transform domain characterization of abelian codes
Author :
Rajan, B. Sundar ; Siddiqi, M.U.
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol., New Delhi, India
Volume :
38
Issue :
6
fYear :
1992
fDate :
11/1/1992 12:00:00 AM
Firstpage :
1817
Lastpage :
1821
Abstract :
Abelian codes constitute a class of codes that includes cyclic codes as a special case. It is shown that the general class of abelian codes can be characterized in the transform domain using the discrete Fourier transform (DFT) over finite fields with the appropriate mixed radix number system as the indexing scheme for DFT coefficients. A simple transform domain description for dual codes of abelian codes is also obtained. Using this description the idempotent generator of the dual of a given abelian code can be easily obtained. Finally, it is shown that in the case of cyclic codes which can be considered as abelian codes also, one can work in smaller extension fields compared to the extension fields if they were considered as cyclic codes only
Keywords :
cyclic codes; error correction codes; fast Fourier transforms; DFT coefficients; abelian codes; cyclic codes; discrete Fourier transform; dual codes; finite fields; idempotent generator; indexing scheme; mixed radix number system; transform domain characterisation; Algebra; Convolution; Discrete Fourier transforms; Discrete transforms; Error correction codes; Fourier transforms; Galois fields; Indexing; Linear code;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.165458
Filename :
165458
Link To Document :
بازگشت