Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 4/2021

05.12.2019 | Original Paper

On self-duality and hulls of cyclic codes over \(\frac{\mathbb {F}_{2^m}[u]}{\langle u^k\rangle }\) with oddly even length

verfasst von: Yonglin Cao, Yuan Cao, Fang-Wei Fu

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

Let \(\mathbb {F}_{2^m}\) be a finite field of \(2^m\) elements and denote \(R=\mathbb {F}_{2^m}[u]/\langle u^k\rangle \) \(=\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}+\cdots +u^{k-1}\mathbb {F}_{2^m}\) (\(u^k=0\)), where k is an integer satisfying \(k\ge 2\). For any odd positive integer n, an explicit representation for every self-dual cyclic code over R of length 2n and a mass formula to count the number of these codes are given. In particular, a generator matrix is provided for the self-dual 2-quasi-cyclic code of length 4n over \(\mathbb {F}_{2^m}\) derived by an arbitrary self-dual cyclic code of length 2n over \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) and a Gray map from \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) onto \(\mathbb {F}_{2^m}^2\). Finally, the hull of each cyclic code with length 2n over \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) is determined and all distinct self-orthogonal cyclic codes of length 2n over \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) are listed.

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
1.
Zurück zum Zitat Abualrub, T., Siap, I.: Cyclic codes over the ring \(\mathbb{Z}_2+u\mathbb{Z}_2\) and \(\mathbb{Z}_2+u\mathbb{Z}_2+u^2\mathbb{Z}_2\). Des. Codes Cryptogr. 42, 273–287 (2007)MathSciNetCrossRef Abualrub, T., Siap, I.: Cyclic codes over the ring \(\mathbb{Z}_2+u\mathbb{Z}_2\) and \(\mathbb{Z}_2+u\mathbb{Z}_2+u^2\mathbb{Z}_2\). Des. Codes Cryptogr. 42, 273–287 (2007)MathSciNetCrossRef
2.
Zurück zum Zitat Al-Ashker, M., Hamoudeh, M.: Cyclic codes over \(\mathbb{Z}_2+u\mathbb{Z}_2+u^2\mathbb{Z}_2+\ldots +u^{k-1}\mathbb{Z}_2\). Turk. J. Math. 35(4), 737–749 (2011)MATH Al-Ashker, M., Hamoudeh, M.: Cyclic codes over \(\mathbb{Z}_2+u\mathbb{Z}_2+u^2\mathbb{Z}_2+\ldots +u^{k-1}\mathbb{Z}_2\). Turk. J. Math. 35(4), 737–749 (2011)MATH
3.
Zurück zum Zitat Alfaro, R., Dhul-Qarnayn, K.: Constructing self-dual codes over \(\mathbb{F}_q[u]/(u^t)\). Des. Codes Cryptogr. 74, 453–465 (2015)MathSciNetCrossRef Alfaro, R., Dhul-Qarnayn, K.: Constructing self-dual codes over \(\mathbb{F}_q[u]/(u^t)\). Des. Codes Cryptogr. 74, 453–465 (2015)MathSciNetCrossRef
4.
Zurück zum Zitat Betsumiya, K., Ling, S., Nemenzo, F.R.: Type II codes over \(\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}\). Discrete Math. 275(1–3), 43–65 (2004)MathSciNetCrossRef Betsumiya, K., Ling, S., Nemenzo, F.R.: Type II codes over \(\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}\). Discrete Math. 275(1–3), 43–65 (2004)MathSciNetCrossRef
5.
Zurück zum Zitat Bonnecaze, A., Rains, E., Solé, P.: 3-colored 5-designs and \(\mathbb{Z}_4\)-codes. J. Stat. Plan. Inference 86(2), 349–368 (2000). Special issue in honor of Professor Ralph Stanton. MR 1768278 (2001g:05021)CrossRef Bonnecaze, A., Rains, E., Solé, P.: 3-colored 5-designs and \(\mathbb{Z}_4\)-codes. J. Stat. Plan. Inference 86(2), 349–368 (2000). Special issue in honor of Professor Ralph Stanton. MR 1768278 (2001g:05021)CrossRef
6.
Zurück zum Zitat Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over \(\mathbb{F}_2+u\mathbb{F}_2\). IEEE Trans. Inf. Theory 45, 1250–1255 (1999)CrossRef Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over \(\mathbb{F}_2+u\mathbb{F}_2\). IEEE Trans. Inf. Theory 45, 1250–1255 (1999)CrossRef
7.
Zurück zum Zitat Cao, Y., Cao, Y., Fu, F.-W.: Cyclic codes over \(\mathbb{F}_{2^m}[u]/\langle u^k\rangle \) of oddly even length. Appl. Algebra Eng. Commun. Comput. 27, 259–277 (2016)CrossRef Cao, Y., Cao, Y., Fu, F.-W.: Cyclic codes over \(\mathbb{F}_{2^m}[u]/\langle u^k\rangle \) of oddly even length. Appl. Algebra Eng. Commun. Comput. 27, 259–277 (2016)CrossRef
8.
Zurück zum Zitat Chen, B., Ling, S., Zhang, G.: Enumeration formulas for self-dual cyclic codes. Finite Fields Appl. 42, 1–22 (2016)MathSciNetCrossRef Chen, B., Ling, S., Zhang, G.: Enumeration formulas for self-dual cyclic codes. Finite Fields Appl. 42, 1–22 (2016)MathSciNetCrossRef
9.
Zurück zum Zitat Dinh, H.Q.: Constacyclic codes of length \(2^s\) over Galois extension rings of \(\mathbb{F}_2+u\mathbb{F}_2\). IEEE Trans. Inf. Theory 55, 1730–1740 (2009)CrossRef Dinh, H.Q.: Constacyclic codes of length \(2^s\) over Galois extension rings of \(\mathbb{F}_2+u\mathbb{F}_2\). IEEE Trans. Inf. Theory 55, 1730–1740 (2009)CrossRef
10.
Zurück zum Zitat Dougherty, S.T., Gaborit, P., Harada, M., Solé, P.: Type II codes over \(\mathbb{F} _2+u\mathbb{F} _2\). IEEE. Trans. Inf. Theory 45(1), 32–45 (1999). MR 1677846 (2000h:94053)CrossRef Dougherty, S.T., Gaborit, P., Harada, M., Solé, P.: Type II codes over \(\mathbb{F} _2+u\mathbb{F} _2\). IEEE. Trans. Inf. Theory 45(1), 32–45 (1999). MR 1677846 (2000h:94053)CrossRef
11.
Zurück zum Zitat Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)MathSciNetCrossRef Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)MathSciNetCrossRef
12.
Zurück zum Zitat Han, S., Lee, H., Lee, Y.: Construction of self-dual codes over \(\mathbb{F}_2+u\mathbb{F}_2\). Bull. Korean Math. Soc. 49(1), 135–143 (2012)MathSciNetCrossRef Han, S., Lee, H., Lee, Y.: Construction of self-dual codes over \(\mathbb{F}_2+u\mathbb{F}_2\). Bull. Korean Math. Soc. 49(1), 135–143 (2012)MathSciNetCrossRef
13.
Zurück zum Zitat Karadeniz, S., Yildiz, B., Aydin, N.: Extremal binary self-dual codes of lengths 64 and 66 from four-circulant constructions over \(\mathbb{F}_2+u\mathbb{F}_2\). Filomat 28(5), 937–945 (2014)MathSciNetCrossRef Karadeniz, S., Yildiz, B., Aydin, N.: Extremal binary self-dual codes of lengths 64 and 66 from four-circulant constructions over \(\mathbb{F}_2+u\mathbb{F}_2\). Filomat 28(5), 937–945 (2014)MathSciNetCrossRef
14.
Zurück zum Zitat Kaya, A., Yildiz, B., Siap, I.: New extremal binary self-dual codes from \(\mathbb{F}_4+u\mathbb{F}_4\)-lifts of quadratic double circulant codes over \(\mathbb{F}_4\). Finite Fields Appl. 35, 318–329 (2015)MathSciNetCrossRef Kaya, A., Yildiz, B., Siap, I.: New extremal binary self-dual codes from \(\mathbb{F}_4+u\mathbb{F}_4\)-lifts of quadratic double circulant codes over \(\mathbb{F}_4\). Finite Fields Appl. 35, 318–329 (2015)MathSciNetCrossRef
15.
Zurück zum Zitat Kaya, A., Yildiz, B.: Various constructions for self-dual codes over rings and new binary self-dual codes. Discrete Math. 339(2), 460–469 (2016)MathSciNetCrossRef Kaya, A., Yildiz, B.: Various constructions for self-dual codes over rings and new binary self-dual codes. Discrete Math. 339(2), 460–469 (2016)MathSciNetCrossRef
16.
Zurück zum Zitat Ling, S., Solé, P.: Type II codes over \(\mathbb{F}_4+u\mathbb{F}_4\). Eur. J. Comb. 22, 983–997 (2001)CrossRef Ling, S., Solé, P.: Type II codes over \(\mathbb{F}_4+u\mathbb{F}_4\). Eur. J. Comb. 22, 983–997 (2001)CrossRef
17.
Zurück zum Zitat Norton, G., Sălăgean-Mandache, A.: On the structure of linear and cyclic codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 10, 489–506 (2000)MathSciNetCrossRef Norton, G., Sălăgean-Mandache, A.: On the structure of linear and cyclic codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 10, 489–506 (2000)MathSciNetCrossRef
18.
Zurück zum Zitat Sangwisut, E., Jitman, S., Ling, S., Udomkavanich, P.: Hulls of cyclic and negacyclic codes over finite fields. Finite Fields Appl. 33, 232–257 (2015)MathSciNetCrossRef Sangwisut, E., Jitman, S., Ling, S., Udomkavanich, P.: Hulls of cyclic and negacyclic codes over finite fields. Finite Fields Appl. 33, 232–257 (2015)MathSciNetCrossRef
19.
Zurück zum Zitat Singh, A.K., Kewat, P.K.: On cyclic codes over the ring \(\mathbb{Z}_p[u]/\langle u^k\rangle \). Des. Codes Cryptogr. 74, 1–13 (2015)MathSciNetCrossRef Singh, A.K., Kewat, P.K.: On cyclic codes over the ring \(\mathbb{Z}_p[u]/\langle u^k\rangle \). Des. Codes Cryptogr. 74, 1–13 (2015)MathSciNetCrossRef
20.
Zurück zum Zitat Sok, L., Shi, M., Solé, P.: Construction of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)MathSciNetCrossRef Sok, L., Shi, M., Solé, P.: Construction of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)MathSciNetCrossRef
Metadaten
Titel
On self-duality and hulls of cyclic codes over with oddly even length
verfasst von
Yonglin Cao
Yuan Cao
Fang-Wei Fu
Publikationsdatum
05.12.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 4/2021
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-019-00408-9

Weitere Artikel der Ausgabe 4/2021

Applicable Algebra in Engineering, Communication and Computing 4/2021 Zur Ausgabe