\(\mathbb F_q\)-linear cyclic codes over \(\mathbb F_{q^m}\): DFT approach (Q1766099): Difference between revisions
From MaRDI portal
Latest revision as of 18:08, 7 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(\mathbb F_q\)-linear cyclic codes over \(\mathbb F_{q^m}\): DFT approach |
scientific article |
Statements
\(\mathbb F_q\)-linear cyclic codes over \(\mathbb F_{q^m}\): DFT approach (English)
0 references
28 February 2005
0 references
Codes over \(\mathbb F_{q^m}\) that are closed under addition and multiplication with elements from \(\mathbb F_q\) are called \(\mathbb F_q\)-linear codes over \(\mathbb F_{q^m}\). A transform domain characterization is obtained of \(\mathbb F_q\)-linear cyclic codes using the discrete Fourier transform over an extension field of \(\mathbb F_{q^m}\). A transform domain condition is given for two vectors to be \(\mathbb F_q\)-dual of each other. This is used to prove the nonexistence of certain self-dual \(\mathbb F_q\)-linear cyclic codes and equivalently the nonexistence of the corresponding self-dual quasi-cyclic codes. The transform domain characterization of \(\mathbb F_q\)-linear cyclic codes is used to derive minimum distance bound for the corresponding quasi-cyclic codes.
0 references
cyclic codes
0 references
discrete Fourier Transform
0 references
transform domain
0 references
self-dual codes
0 references
quasi-cyclic codes
0 references