Skip to main content
Erschienen in: Cryptography and Communications 3/2022

08.10.2021

Repeated root cyclic codes over \(\mathbb {Z}_{p^{2}}+u\mathbb {Z}_{p^{2}}\) and their Lee distances

verfasst von: Raj Kumar, Maheshanand Bhaintwal

Erschienen in: Cryptography and Communications | Ausgabe 3/2022

Einloggen

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

search-config
loading …

Abstract

In this paper we have studied repeated root cyclic codes of length pk over \(R=\mathbb {Z}_{p^{2}}+u\mathbb {Z}_{p^{2}}\), u2 = 0, where p is a prime and k is a positive integer. We have determined a unique set of generators for these codes and obtained some results on their Lee distances. A minimal spanning set for them has been obtained and their ranks are determined. Further, we have determined the complete algebraic structure of principally generated cyclic codes in this class. An upper bound for the Lee distance of linear codes over R is presented. We have considered two Gray maps \(\psi :R \rightarrow \mathbb {Z}_{p}^{4}\) and \(\phi _{1}:R \rightarrow \mathbb {Z}_{p^{2}}^{2}\), and using them, we have obtained some optimal binary linear codes as well as some quaternary linear codes from cyclic codes of length 4 over \(\mathbb {Z}_{4}+u\mathbb {Z}_{4}\). Three of the quaternary linear codes obtained are new, and the remaining of them have the best known parameters for their lengths and types. We have also obtained some optimal ternary codes of length 12 as Gray images of repeated root cyclic codes of length 3 over \(\mathbb {Z}_{9}+u\mathbb {Z}_{9}\).

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 "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!

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!

Literatur
1.
Zurück zum Zitat Abualrub, T., Oehmke, R.: On the generators of \(\mathbb {Z}_4\) cyclic codes of length 2e. IEEE Trans. Inform. Theory. 49(9), 2126–2133 (2003)MathSciNetCrossRef Abualrub, T., Oehmke, R.: On the generators of \(\mathbb {Z}_4\) cyclic codes of length 2e. IEEE Trans. Inform. Theory. 49(9), 2126–2133 (2003)MathSciNetCrossRef
2.
Zurück zum Zitat Aydin, N., Asamov, T.: The Z4 database (http://www.z4codes.info), (Accessed July, 2021) Aydin, N., Asamov, T.: The Z4 database (http://​www.​z4codes.​info), (Accessed July, 2021)
3.
Zurück zum Zitat Bosma, W., Cannon, J. J., Fieker, C., Steel, A. (Eds): Handbook of Magma functions, 2.16 edn., p. 5017 (2010) Bosma, W., Cannon, J. J., Fieker, C., Steel, A. (Eds): Handbook of Magma functions, 2.16 edn., p. 5017 (2010)
4.
Zurück zum Zitat Castagnoli, G., Massey, J. L., Schoeller, P. A., von Seemann, N.: On repeated-root cyclic codes. IEEE Trans. Inform. Theory 37, 337–342 (1991)MathSciNetCrossRef Castagnoli, G., Massey, J. L., Schoeller, P. A., von Seemann, N.: On repeated-root cyclic codes. IEEE Trans. Inform. Theory 37, 337–342 (1991)MathSciNetCrossRef
5.
Zurück zum Zitat Gao, J., Fu, F. W., Xiao, L., Bandi, R. K.: Some results on cyclic codes over \(\mathbb {Z}_q+u\mathbb {Z}_q\). Discret. Math. Algorithm. Appl. 7(4), 1550058 (2015) Gao, J., Fu, F. W., Xiao, L., Bandi, R. K.: Some results on cyclic codes over \(\mathbb {Z}_q+u\mathbb {Z}_q\). Discret. Math. Algorithm. Appl. 7(4), 1550058 (2015)
6.
Zurück zum Zitat Hammons, Jr.A. R., Kumar, P. V., Calderbank, A. R., Sloane, N. J. A., Solé, P.: The Z4 linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inform. Theory 40, 301–319 (1994)MathSciNetCrossRef Hammons, Jr.A. R., Kumar, P. V., Calderbank, A. R., Sloane, N. J. A., Solé, P.: The Z4 linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inform. Theory 40, 301–319 (1994)MathSciNetCrossRef
7.
Zurück zum Zitat Dinh, H., Lopez-Permouth, S. R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory. 50(8), 1728–1744 (2004)MathSciNetCrossRef Dinh, H., Lopez-Permouth, S. R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory. 50(8), 1728–1744 (2004)MathSciNetCrossRef
8.
Zurück zum Zitat Dinh, H.: Constacyclic codes of length ps over \(\mathbb {F}_{p^m}+u\mathbb {F}_{p^m}\). J. Algebra 324, 940–950 (2010)MathSciNetCrossRef Dinh, H.: Constacyclic codes of length ps over \(\mathbb {F}_{p^m}+u\mathbb {F}_{p^m}\). J. Algebra 324, 940–950 (2010)MathSciNetCrossRef
9.
Zurück zum Zitat Kiah, H. M., Leung, K. H., Ling, S.: Cyclic codes over GR(p2,m) of length pk. Finite Fields Appl. 14, 834–846 (2008)MathSciNetCrossRef Kiah, H. M., Leung, K. H., Ling, S.: Cyclic codes over GR(p2,m) of length pk. Finite Fields Appl. 14, 834–846 (2008)MathSciNetCrossRef
10.
Zurück zum Zitat Kewat, P. K., Ghosh, B., Pattanayak, S.: Cyclic codes over \(\frac {\mathbb {Z}_p[u, v]}{\langle u^2,v^2,uv-vu \rangle }\). Finite Fields Appl. 34, 161–175 (2015)MathSciNetCrossRef Kewat, P. K., Ghosh, B., Pattanayak, S.: Cyclic codes over \(\frac {\mathbb {Z}_p[u, v]}{\langle u^2,v^2,uv-vu \rangle }\). Finite Fields Appl. 34, 161–175 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Massey, J. L., Costello, D. J., Justesen, J.: Polynomial weights and code constructions. IEEE Trans. Inform. Theory 19, 101–110 (1973)MathSciNetCrossRef Massey, J. L., Costello, D. J., Justesen, J.: Polynomial weights and code constructions. IEEE Trans. Inform. Theory 19, 101–110 (1973)MathSciNetCrossRef
13.
Zurück zum Zitat Norton, G. H., Sălăgean, A.: Cyclic codes and minimal strong Grobner bases over a principal ideal ring. Finite Fields Appl. 9, 237–249 (2003)MathSciNetCrossRef Norton, G. H., Sălăgean, A.: Cyclic codes and minimal strong Grobner bases over a principal ideal ring. Finite Fields Appl. 9, 237–249 (2003)MathSciNetCrossRef
14.
Zurück zum Zitat Sobhani, R., Esmaeili, M.: Cyclic and negacyclic codes over the Galois ring GR(p2,m). Discret. Math. Appl. 157, 2892–2903 (2009)CrossRef Sobhani, R., Esmaeili, M.: Cyclic and negacyclic codes over the Galois ring GR(p2,m). Discret. Math. Appl. 157, 2892–2903 (2009)CrossRef
15.
Zurück zum Zitat Sobhani, R., Molakarimi, M.: Some results on cyclic codes over the ring R2,m,. Turkish J. Math. 37, 1061–1074 (2013)MathSciNetCrossRef Sobhani, R., Molakarimi, M.: Some results on cyclic codes over the ring R2,m,. Turkish J. Math. 37, 1061–1074 (2013)MathSciNetCrossRef
16.
Zurück zum Zitat Yildiz, B., Karadeniz, S.: Cyclic codes over F2 + uF2 + vF2 + uvF2. Des. Codes Cryptogr. 58(3), 221–234 (2011)MathSciNetCrossRef Yildiz, B., Karadeniz, S.: Cyclic codes over F2 + uF2 + vF2 + uvF2. Des. Codes Cryptogr. 58(3), 221–234 (2011)MathSciNetCrossRef
Metadaten
Titel
Repeated root cyclic codes over and their Lee distances
verfasst von
Raj Kumar
Maheshanand Bhaintwal
Publikationsdatum
08.10.2021
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 3/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-021-00540-9

Weitere Artikel der Ausgabe 3/2022

Cryptography and Communications 3/2022 Zur Ausgabe