Top

Applicable Algebra in Engineering, Communication and Computing

22-12-2022 | Original Paper

Quaternary Hermitian self-dual codes of lengths 26, 32, 36, 38 and 40 from modifications of well-known circulant constructions

Author: Adam Michael Roberts

Published in: Applicable Algebra in Engineering, Communication and Computing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this work, we give three new techniques for constructing Hermitian self-dual codes over commutative Frobenius rings with a non-trivial involutory automorphism using \(\lambda\)-circulant matrices. The new constructions are derived as modifications of various well-known circulant constructions of self-dual codes. Applying these constructions together with the building-up construction, we construct many new best known quaternary Hermitian self-dual codes of lengths 26, 32, 36, 38 and 40.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

MacWilliams, F.J., Odlyzko, A.M., Sloane, N.J.A.: Self-dual codes over \(\text{ GF }(4)\). J. Combin. Theory Ser. A 25(3), 288–318 (1978). https://doi.org/10.1016/0097-3165(78)90021-3MathSciNetCrossRefMATH

Östergård, P.R.J.: There exists no Hermitian self-dual quaternary \([26,13,10]_4\) code. IEEE Trans. Inform. Theory 50(12), 3316–3317 (2004). https://doi.org/10.1109/TIT.2004.838349MathSciNetCrossRefMATH

Harada, M., Munemasa, A.: Classification of quaternary Hermitian self-dual codes of length 20. IEEE Trans. Inform. Theory 57(6), 3758–3762 (2011). https://doi.org/10.1109/TIT.2011.2134330MathSciNetCrossRefMATH

Yorgov, V.V., Russeva, R.P.: On the \([24,12,8]\) self-dual quaternary codes. J. Combin. Math. Combin. Comput. 44, 225–236 (2003)MathSciNetMATH

Russeva, R.P.: Self-dual \([24,12,8]\) quaternary codes with a nontrivial automorphism of order 3. Finite Fields Appl. 8(1), 34–51 (2002). https://doi.org/10.1006/ffta.2001.0322MathSciNetCrossRefMATH

Huffman, W.C.: On extremal self-dual quaternary codes of lengths 18 to 28. I. IEEE Trans. Inform. Theory 36(3), 651–660 (1990). https://doi.org/10.1109/18.54885MathSciNetCrossRefMATH

Huffman, W.C.: On extremal self-dual quaternary codes of lengths 18 to 28. II. IEEE Trans. Inform. Theory 37(4), 1206–1216 (1991). https://doi.org/10.1109/18.86976MathSciNetCrossRefMATH

Kim, J.-L.: New self-dual codes over \(\text{ GF }(4)\) with the highest known minimum weights. IEEE Trans. Inform. Theory 47(4), 1575–1580 (2001). https://doi.org/10.1109/18.923739MathSciNetCrossRefMATH

Miyabayashi, H.: A classification of double circulant Hermitian self-dual codes over \({\mathbb{F} }_4\) of lengths up to 26. Bull. Yamagata Univ. Nat. Sci. 16(3), 81–91 (2007)MathSciNetMATH

10.

Gulliver, T.A., Harada, M., Miyabayashi, H.: Optimal double circulant self-dual codes over \({\mathbb{F} }_4\) II. Australas. J. Combin. 39, 163–174 (2007)MathSciNetMATH

11.

Grassl, M., Gulliver, T.A.: On circulant self-dual codes over small fields. Des. Codes Cryptogr. 52(1), 57–81 (2009). https://doi.org/10.1007/s10623-009-9267-1MathSciNetCrossRefMATH

12.

Kim, H.J., Lee, Y.: Classification of extremal self-dual quaternary codes of lengths 30 and 32. IEEE Trans. Inform. Theory 59(4), 2352–2358 (2013). https://doi.org/10.1109/TIT.2012.2231955MathSciNetCrossRefMATH

13.

Gildea, J., Taylor, R., Kaya, A., Tylyshchak, A.: Double bordered constructions of self-dual codes from group rings over Frobenius rings. Cryptogr. Commun. 12(4), 769–784 (2020). https://doi.org/10.1007/s12095-019-00420-3MathSciNetCrossRefMATH

14.

Dougherty, S.T., Gildea, J., Korban, A., Kaya, A.: New extremal self-dual binary codes of length 68 via composite construction, \({\mathbb{F} }_2+u{\mathbb{F} }_2\) lifts, extensions and neighbours. Int. J. Inf. Coding Theory 5(3–4), 211–226 (2020). https://doi.org/10.1504/IJICOT.2020.110703MathSciNetCrossRefMATH

15.

Gildea, J., Kaya, A., Roberts, A.M., Taylor, R., Tylyshchak, A.: New self-dual codes from \(2\times 2\) block circulant matrices, group rings and neighbours of neighbours. Adv. Math. Commun. (2021). https://doi.org/10.3934/amc.2021039CrossRef

16.

Bortos, M., Gildea, J., Kaya, A., Korban, A., Tylyshchak, A.: New self-dual codes of length 68 from a \(2\times 2\) block matrix construction and group rings. Adv. Math. Commun. 16(2), 269–284 (2022). https://doi.org/10.3934/amc.2020111MathSciNetCrossRefMATH

17.

Gildea, J., Kaya, A., Taylor, R., Tylyshchak, A., Yildiz, B.: New extremal binary self-dual codes from block circulant matrices and block quadratic residue circulant matrices. Discret. Math. (2021). https://doi.org/10.1016/j.disc.2021.112590MathSciNetCrossRefMATH

18.

Gildea, J., Korban, A., Kaya, A., Yildiz, B.: Constructing self-dual codes from group rings and reverse circulant matrices. Adv. Math. Commun. 15(3), 471–485 (2021). https://doi.org/10.3934/amc.2020077MathSciNetCrossRefMATH

19.

Gildea, J., Kaya, A., Korban, A., Tylyshchak, A.: Self-dual codes using bisymmetric matrices and group rings. Discret. Math. (2020). https://doi.org/10.1016/j.disc.2020.112085MathSciNetCrossRefMATH

20.

Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Appl. 39, 159–178 (2016). https://doi.org/10.1016/j.ffa.2016.01.010MathSciNetCrossRefMATH

21.

Shi, M., Sok, L., Solé, P., Çalkavur, S.: Self-dual codes and orthogonal matrices over large finite fields. Finite Fields Appl. 54, 297–314 (2018). https://doi.org/10.1016/j.ffa.2018.08.011MathSciNetCrossRefMATH

22.

Shi, M., Qian, L., Solé, P.: On self-dual negacirculant codes of index two and four. Des. Codes Cryptogr. 86(11), 2485–2494 (2018). https://doi.org/10.1007/s10623-017-0455-0MathSciNetCrossRefMATH

23.

Roberts, A.M.: Constructions of extremal and optimal self-dual and Hermitian self-dual codes over finite fields using circulant matrices. Master’s thesis, University of Chester, Chester, UK, 2020. https://drive.google.com/file/d/1CMjnuBvQtrXOY8foy6_gfXOcFFuHAaFs/view

24.

Gildea, J., Korban, A., Roberts, A.M.: New binary self-dual codes of lengths 56, 58, 64, 80 and 92 from a modification of the four circulant construction. Finite Fields Appl. (2021). https://doi.org/10.1016/j.ffa.2021.101876MathSciNetCrossRefMATH

25.

Dougherty, S.T.: Algebraic Coding Theory Over Finite Commutative Rings, 1st edn. Springer, Cham (2017)CrossRefMATH

26.

Ling, S., Solé, P.: Type II codes over \({\mathbb{F} }_4+u{\mathbb{F} }_4\). Eur. J. Combin. 22(7), 983–997 (2001). https://doi.org/10.1006/eujc.2001.0509CrossRef

27.

Kim, H.J., Lee, Y.: Hermitian self-dual codes over \({\mathbb{F} }_{2^{2m}}+u{\mathbb{F} }_{2^{2m}}\). Finite Fields Appl. 25, 106–131 (2014). https://doi.org/10.1016/j.ffa.2013.08.004MathSciNetCrossRef

28.

Betsumiya, K., Georgiou, S., Gulliver, T.A., Harada, M., Koukouvinos, C.: On self-dual codes over some prime fields. Discret. Math. 262(1–3), 37–58 (2003). https://doi.org/10.1016/S0012-365X(02)00520-4MathSciNetCrossRefMATH

29.

Georgiou, S.D., Lappas, E.: Self-dual codes from circulant matrices. Des. Codes Cryptogr. 64(1–2), 129–141 (2012). https://doi.org/10.1007/s10623-011-9510-4MathSciNetCrossRefMATH

30.

Dougherty, S.T., Kim, J.-L., Kulosman, H., Liu, H.: Self-dual codes over commutative Frobenius rings. Finite Fields Appl. 16(1), 14–26 (2010). https://doi.org/10.1016/j.ffa.2009.11.004MathSciNetCrossRefMATH

31.

Bouyukliev, I.G.: What is Q-extension? Serdica J. Comput. 1(2), 115–130 (2007)MathSciNetCrossRefMATH

32.

Bosma, W., Cannon, J., Playoust, C.: The magma algebra system I: the user language. J. Symb. Comput. 24(3–4), 235–265 (1997). https://doi.org/10.1006/jsco.1996.0125MathSciNetCrossRefMATH

33.

Roberts, A.M.: Generator Matrix Database, (2021). https://amr2-7oudb3d39a.netlify.app

34.

Conway, J.H., Pless, V.: Monomials of orders 7 and 11 cannot be in the group of a \((24,12,10)\) self-dual quaternary code. IEEE Trans. Inform. Theory 29(1), 137–140 (1983). https://doi.org/10.1109/TIT.1983.1056617MathSciNetCrossRefMATH

35.

Gulliver, T.A.: Optimal double circulant self-dual codes over \({\mathbb{F} }_4\). IEEE Trans. Inform. Theory 46(1), 271–274 (2000). https://doi.org/10.1109/18.817526MathSciNetCrossRefMATH

Title: Quaternary Hermitian self-dual codes of lengths 26, 32, 36, 38 and 40 from modifications of well-known circulant constructions
Author: Adam Michael Roberts
Publication date: 22-12-2022
Publisher: Springer Berlin Heidelberg
Published in: Applicable Algebra in Engineering, Communication and Computing
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI: https://doi.org/10.1007/s00200-022-00589-w

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Premium Partner