Abstract
Let \(\mathbb {F}_q\) be a finite field of cardinality \(q\), \(l\) a prime number and \(\mathbb {F}_{q^l}\) an extension field of \(\mathbb {F}_q\) with degree \(l\). The structure and canonical form decompositions of semisimple multivariable \(\mathbb {F}_q\)-linear codes over \(\mathbb {F}_{q^l}\) are presented. Enumeration and construction of these codes are then investigated. Especially, dual codes, self-orthogonality and self-duality of semisimple abelian \(\mathbb {F}_q\)-linear codes over \(\mathbb {F}_{q^l}\) are studied. Furthermore, self-dual and \(\gamma \)-self dual semisimple abelian \(\mathbb {F}_q\)-linear codes over \(\mathbb {F}_{q^2}\) are considered.
Similar content being viewed by others
References
Berman S.D.: On the theory of group codes. Cybernnetics 3(1), 25–31 (1969).
Bierbrauer J.: Cyclic additive and quantum stabilzer codes. In: Carlet C., Sunar B. (eds.) Arithmetic of Finite Fields: First International Workshop, Madrid, pp. 276–283 (2007).
Calderbank A., Rains E., Shor P., Sloane N.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998).
Charpin P.: Une généralisation de la construction de Berman des codes de Reed et Muller \(p\)-aires. Commun. Algebra 16(11), 2231–2246 (1988).
Cox D., Little J., O’Shea D.: Ideals, Varieties, and Algorithms. Springer, New York (2007).
Danielsen L.E.: Graph-based classification of self-dual codes over finite fields. Adv. Math. Commun. 3, 329–348 (2009).
Danielsen L.E.: On the classification of Hermitian self-dual additive codes over GF(\(9\)). IEEE Trans. Inf. Theory 58, 5500–5511 (2012).
Dey B.K., Rajan B.S.: \(\mathbb{F}_q\)-Linear cyclic codes over \(\mathbb{F}_{q^m}\): DFT approach. Des. Codes Cryptogr. 34, 89–116 (2005).
Huffman W.C.: Additive cyclic codes over \(\mathbb{F}_4\). Adv. Math. Commun. 1(4), 427–459 (2007).
Huffman W.C.: Additive cyclic codes over \(\mathbb{F}_4\). Adv. Math. Commun. 2(3), 309–343 (2008).
Huffman W.C.: Cyclic \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t}\)-codes. Int. J. Inf. Coding Theory 1(3), 249–284 (2010).
Huffman W.C.: Self-dual \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t}\)-codes with an automorphism of prime order. Adv. Math. Commun. 7(1), 57–90 (2013).
Huffman W.C.: On the theory of \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t}\)-codes. Adv. Math. Commun. 7(3), 57–90 (2013).
Martínez-Moro E., Piñera-Nicolás A., Rúa I.F.: Additive semisimple multivariable codes over \(\mathbb{F}_4\). Des. Codes Cryptogr. 69, 161–180 (2013).
Martínez-Moro E., Rúa I.F.: Multivariable codes over finite chain rings: serial codes. SIAM J. Discret. Math. 20(4), 947–959 (2006).
Martínez-Moro E., Rúa I.F.: On repeated-root multivariable codes over a finite chain ring. Des. Codes Cryptogr. 45, 219–227 (2007).
Poli A.: Important algebraic calculations for \(n\)-variables polynomial codes. Discret. Math. 56(2–3), 255–263 (1985).
Rains E.M.: Nonbinary quantum codes. IEEE Trans. Inf. Theory 45, 1827–1832 (1999).
Wan Z.-X.: Lectures on Finite Fields and Galois Rings. World Scientific Publishing Co. Inc., River Edge (2003).
Acknowledgments
Part of this work was done when Y. Cao was visiting the Chern Institute of Mathematics, Nankai University, Tianjin, China. Y. Cao would like to thank the institution for the kind hospitality. The research is supported by the National Key Basic Research Program of China (Grant No. 2013CB834204), and the National Natural Science Foundation of China (Grant Nos. 10971160, 61171082 and 11201269).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Winterhof.
Rights and permissions
About this article
Cite this article
Cao, Y., Gao, J. & Fu, FW. Semisimple multivariable \(\mathbb {F}_q\)-linear codes over \(\mathbb {F}_{q^l}\) . Des. Codes Cryptogr. 77, 153–177 (2015). https://doi.org/10.1007/s10623-014-9994-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9994-9
Keywords
- Semisimple multivariable \(\mathbb {F}_q\)-linear code
- Semisimple abelian \(\mathbb {F}_q\)-linear code
- Dual code
- Self-orthogonal code
- Self-dual code