Semisimple multivariable $$\mathbb {F}_q$$ -linear codes over $$\mathbb {F}_{q^l}$$ | Designs, Codes and Cryptography Skip to main content
Log in

Semisimple multivariable \(\mathbb {F}_q\)-linear codes over \(\mathbb {F}_{q^l}\)

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Berman S.D.: On the theory of group codes. Cybernnetics 3(1), 25–31 (1969).

  2. 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).

  3. Calderbank A., Rains E., Shor P., Sloane N.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998).

  4. 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).

  5. Cox D., Little J., O’Shea D.: Ideals, Varieties, and Algorithms. Springer, New York (2007).

  6. Danielsen L.E.: Graph-based classification of self-dual codes over finite fields. Adv. Math. Commun. 3, 329–348 (2009).

  7. Danielsen L.E.: On the classification of Hermitian self-dual additive codes over GF(\(9\)). IEEE Trans. Inf. Theory 58, 5500–5511 (2012).

  8. 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).

  9. Huffman W.C.: Additive cyclic codes over \(\mathbb{F}_4\). Adv. Math. Commun. 1(4), 427–459 (2007).

  10. Huffman W.C.: Additive cyclic codes over \(\mathbb{F}_4\). Adv. Math. Commun. 2(3), 309–343 (2008).

  11. Huffman W.C.: Cyclic \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t}\)-codes. Int. J. Inf. Coding Theory 1(3), 249–284 (2010).

  12. 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).

  13. Huffman W.C.: On the theory of \(\mathbb{F}_q\)-linear \(\mathbb{F}_{q^t}\)-codes. Adv. Math. Commun. 7(3), 57–90 (2013).

  14. 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).

  15. 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).

  16. 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).

  17. Poli A.: Important algebraic calculations for \(n\)-variables polynomial codes. Discret. Math. 56(2–3), 255–263 (1985).

  18. Rains E.M.: Nonbinary quantum codes. IEEE Trans. Inf. Theory 45, 1827–1832 (1999).

  19. Wan Z.-X.: Lectures on Finite Fields and Galois Rings. World Scientific Publishing Co. Inc., River Edge (2003).

Download references

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

Authors

Corresponding author

Correspondence to Yonglin Cao.

Additional information

Communicated by A. Winterhof.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-9994-9

Keywords

Mathematics Subject Classification

Navigation