Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3/2023

27.05.2021 | Original Paper

An explicit expression for all distinct self-dual cyclic codes of length \(p^k\) over Galois ring \(\mathrm{GR}(p^2,m)\)

verfasst von: Yuan Cao, Yonglin Cao, Fang-Wei Fu, Somphong Jitman, Jiafu Mi

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Let p be any odd prime number and let mk be arbitrary positive integers. The construction for self-dual cyclic codes of length \(p^k\) over the Galois ring \(\mathrm{GR}(p^2,m)\) is the key to construct self-dual cyclic codes of length \(p^kn\) over the integer residue class ring \({\mathbb {Z}}_{p^2}\) for any positive integer n satisfying \(\mathrm{gcd}(p,n)=1\). So far, existing literature has only determined the number of these self-dual cyclic codes (Des Codes Cryptogr 63:105–112, 2012). In this paper, we give an efficient construction for all distinct self-dual cyclic codes of length \(p^k\) over \(\mathrm{GR}(p^2,m)\) by using column vectors of Kronecker products of matrices with specific types. On this basis, we further obtain an explicit expression for all these self-dual cyclic codes by using binomial coefficients.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Cao, Y., Cao, Y., Li, Q.: The concatenated structure of cyclic codes over \({\mathbb{Z}}_{p^2}\). J. Appl. Math. Comput. 52, 363–385 (2016)MathSciNetCrossRefMATH Cao, Y., Cao, Y., Li, Q.: The concatenated structure of cyclic codes over \({\mathbb{Z}}_{p^2}\). J. Appl. Math. Comput. 52, 363–385 (2016)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Cao, Y., Cao, Y., Ling, S., Wang, G.: An explicit expression for Euclidean self-dual cyclic codes of length \(2^k\) over Galois ring \({\rm GR}(4, m)\). Finite Fields Appl. 72, 101817 (2021)CrossRefMATH Cao, Y., Cao, Y., Ling, S., Wang, G.: An explicit expression for Euclidean self-dual cyclic codes of length \(2^k\) over Galois ring \({\rm GR}(4, m)\). Finite Fields Appl. 72, 101817 (2021)CrossRefMATH
4.
Zurück zum Zitat Cao, Y., Cao, Y., Dinh, H.Q., Wang, G., Sirisrisakulchai, J.: An explicit expression for Euclidean self-dual cyclic codes over \({\mathbb{F}}_{2^m}+u{\mathbb{F}}_{2^m}\) of length \(2^s\). Discrete Math. 344, 112323 (2021)CrossRefMATH Cao, Y., Cao, Y., Dinh, H.Q., Wang, G., Sirisrisakulchai, J.: An explicit expression for Euclidean self-dual cyclic codes over \({\mathbb{F}}_{2^m}+u{\mathbb{F}}_{2^m}\) of length \(2^s\). Discrete Math. 344, 112323 (2021)CrossRefMATH
5.
Zurück zum Zitat Cao, Y., Cao, Y., Dinh, H.Q., Jitman, S.: An efficient method for constructing self-dual cyclic codes of length \(p^s\) over \({\mathbb{F}}_{p^m}+u{\mathbb{F}}_{p^m}\). Discrete Math. 343, 111868 (2020)MathSciNetCrossRefMATH Cao, Y., Cao, Y., Dinh, H.Q., Jitman, S.: An efficient method for constructing self-dual cyclic codes of length \(p^s\) over \({\mathbb{F}}_{p^m}+u{\mathbb{F}}_{p^m}\). Discrete Math. 343, 111868 (2020)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Hammons Jr., A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \({ Z}_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inform. Theory 40(2), 301–319 (1994)MathSciNetCrossRefMATH Hammons Jr., A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \({ Z}_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inform. Theory 40(2), 301–319 (1994)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Jitman, S., Ling, S., Sangwisut, E.: On self-dual cyclic codes of length \(p^a\) over \({\rm GR}(p^2, s)\). Adv. Math. Commun. 10, 255–273 (2016)MathSciNetCrossRefMATH Jitman, S., Ling, S., Sangwisut, E.: On self-dual cyclic codes of length \(p^a\) over \({\rm GR}(p^2, s)\). Adv. Math. Commun. 10, 255–273 (2016)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Kiah, H.M., Leung, K.H., Ling, S.: Cyclic codes over \({\rm GR}(p^2, m)\) of length \(p^k\). Finite Fields Appl. 14, 834–846 (2008)MathSciNetCrossRefMATH Kiah, H.M., Leung, K.H., Ling, S.: Cyclic codes over \({\rm GR}(p^2, m)\) of length \(p^k\). Finite Fields Appl. 14, 834–846 (2008)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Kiah, H.M., Leung, K.H., Ling, S.: A note on cyclic codes over \({\rm GR}(p^2, m)\) of length \(p^k\). Des. Codes Cryptogr. 63, 105–112 (2012)MathSciNetCrossRefMATH Kiah, H.M., Leung, K.H., Ling, S.: A note on cyclic codes over \({\rm GR}(p^2, m)\) of length \(p^k\). Des. Codes Cryptogr. 63, 105–112 (2012)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Kim, B., Lee, Y.: Lee weights of cyclic self-dual codes over Galois rings of characteristic \(p^2\). Finite Fields Appl. 45, 107–130 (2017)MathSciNetCrossRefMATH Kim, B., Lee, Y.: Lee weights of cyclic self-dual codes over Galois rings of characteristic \(p^2\). Finite Fields Appl. 45, 107–130 (2017)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Liu, H., Maouche, Y.: Some repeated-root constacyclic codes over Galois rings. IEEE Trans. Inform. Theory 63(10), 6247–6255 (2017)MathSciNetCrossRefMATH Liu, H., Maouche, Y.: Some repeated-root constacyclic codes over Galois rings. IEEE Trans. Inform. Theory 63(10), 6247–6255 (2017)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant self-dual and LCD codes over Galois rings. Adv. Math. Commun. 13, 171–183 (2019)MathSciNetCrossRefMATH Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant self-dual and LCD codes over Galois rings. Adv. Math. Commun. 13, 171–183 (2019)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Sobhani, R., Esmaeili, M.: A note on cyclic codes over \({\rm GR}(p^2, m)\) of length \(p^k\). Finite Fields Appl. 15, 387–391 (2009)MathSciNetCrossRefMATH Sobhani, R., Esmaeili, M.: A note on cyclic codes over \({\rm GR}(p^2, m)\) of length \(p^k\). Finite Fields Appl. 15, 387–391 (2009)MathSciNetCrossRefMATH
Metadaten
Titel
An explicit expression for all distinct self-dual cyclic codes of length over Galois ring
verfasst von
Yuan Cao
Yonglin Cao
Fang-Wei Fu
Somphong Jitman
Jiafu Mi
Publikationsdatum
27.05.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3/2023
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00507-6

Weitere Artikel der Ausgabe 3/2023

Applicable Algebra in Engineering, Communication and Computing 3/2023 Zur Ausgabe