Title :
Constacyclic codes and constacyclic DFTs
Author_Institution :
Dept. of Math., RMIT, Melbourne, Vic., Australia
Abstract :
We discuss the encoding/decoding of constacyclic codes by means of a constacyclic DFT. The constacyclic DFT can be applied to codes over finite fields as well as finite rings. We can also apply the constacyclic DFT to the decoding of cyclic codes by means of a structure theorem that decomposes cyclic codes into constacyclic codes
Keywords :
algebraic codes; convolution; cyclic codes; decoding; discrete Fourier transforms; constacyclic DFT; constacyclic codes; cyclic codes decomposition; decoding; encoding; finite fields; finite rings; structure theorem; Convolution; Decoding; Discrete Fourier transforms; Encoding; Erbium; Error correction; Error correction codes; Frequency domain analysis; Mathematics;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708839
