Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 2/2020

27-07-2019 | Original Paper

Linear codes over \(\mathbb {F}_2 \times (\mathbb {F}_2+v\mathbb {F}_2)\) and the MacWilliams identities

Authors: Fatma Çalışkan, Refia Aksoy

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 2/2020

Log in

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

search-config
loading …

Abstract

In this work, we study linear codes over the ring \(\mathbb {F}_2 \times (\mathbb {F}_2+v\mathbb {F}_2)\) and their weight enumerators, where \(v^2=v\). We first give the structure of the ring and investigate linear codes over this ring. We also define two weights called Lee weight and Gray weight for these codes. Then we introduce two Gray maps from \(\mathbb {F}_2 \times (\mathbb {F}_2+v\mathbb {F}_2)\) to \(\mathbb {F}_2^3\) and study the Gray images of linear codes over the ring. Moreover, we prove MacWilliams identities for the complete, the symmetrized and the Lee weight enumerators.

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!

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!

Literature
1.
go back to reference Aydin, N., Cengellenmis, Y., Dertli, A.: On some constacyclic codes over \(\mathbb{Z} _ {4}\left[u\right]/\left\langle u^{2}-1\right\rangle \), their \(\mathbb{Z} _4\) images, and new codes. Des. Codes Cryptogr. 86, 1249–1255 (2018)MathSciNetCrossRef Aydin, N., Cengellenmis, Y., Dertli, A.: On some constacyclic codes over \(\mathbb{Z} _ {4}\left[u\right]/\left\langle u^{2}-1\right\rangle \), their \(\mathbb{Z} _4\) images, and new codes. Des. Codes Cryptogr. 86, 1249–1255 (2018)MathSciNetCrossRef
2.
go back to reference Aydogdu, I., Abualrub, T., Siap, I.: On \(\mathbb{Z}_2\mathbb{Z}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2014)CrossRef Aydogdu, I., Abualrub, T., Siap, I.: On \(\mathbb{Z}_2\mathbb{Z}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2014)CrossRef
3.
go back to reference Aydogdu, I.: The structure of one weight linear and cyclic over \(\mathbb{Z}_2^r \times (\mathbb{Z}_2+u\mathbb{Z}_2)^s\). Int. J. Optim. Control Theor. Appl. 8, 92–101 (2018)MathSciNetCrossRef Aydogdu, I.: The structure of one weight linear and cyclic over \(\mathbb{Z}_2^r \times (\mathbb{Z}_2+u\mathbb{Z}_2)^s\). Int. J. Optim. Control Theor. Appl. 8, 92–101 (2018)MathSciNetCrossRef
4.
go back to reference Bonnecase, A., Bracco, A.D., Dougherty, S.T., Nochefranca, L.R., Solé, P.: Cubic self-dual binary codes. IEEE Trans. Inf. Theory 49, 2253–2259 (2003)MathSciNetCrossRef Bonnecase, A., Bracco, A.D., Dougherty, S.T., Nochefranca, L.R., Solé, P.: Cubic self-dual binary codes. IEEE Trans. Inf. Theory 49, 2253–2259 (2003)MathSciNetCrossRef
5.
go back to reference Borges, J., Fernández-Córdoba, C., Pujol, J., Rifà, J., Villanueva, M.: \(\mathbb{Z}_2 \mathbb{Z}_4\)-linear codes: generator matrices and duality. Des. Codes Cryptogr. 54, 167–179 (2010)MathSciNetCrossRef Borges, J., Fernández-Córdoba, C., Pujol, J., Rifà, J., Villanueva, M.: \(\mathbb{Z}_2 \mathbb{Z}_4\)-linear codes: generator matrices and duality. Des. Codes Cryptogr. 54, 167–179 (2010)MathSciNetCrossRef
6.
go back to reference Borges, J., Dougherty, S.T., Fernández-Córdoba, C., Ten-Valls, R.: Binary images of \(\mathbb{Z}_2 \mathbb{Z}_4\)-additive cyclic codes. IEEE Trans. Inf. Theory 64, 7551–7556 (2018)CrossRef Borges, J., Dougherty, S.T., Fernández-Córdoba, C., Ten-Valls, R.: Binary images of \(\mathbb{Z}_2 \mathbb{Z}_4\)-additive cyclic codes. IEEE Trans. Inf. Theory 64, 7551–7556 (2018)CrossRef
7.
go back to reference Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: Linear and cyclic codes over direct product of finite chain rings. Math. Methods Appl. Sci. 41, 6519–6529 (2018)MathSciNetCrossRef Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: Linear and cyclic codes over direct product of finite chain rings. Math. Methods Appl. Sci. 41, 6519–6529 (2018)MathSciNetCrossRef
8.
go back to reference Bilal, M., Borges, J., Dougherty, S.T., Fernández-Córdoba, C.: Maximum distance separable codes over \(\mathbb{Z}_4\) and \(\mathbb{Z}_2 \times \mathbb{Z}_4\). Des. Codes Cryptogr. 61, 31–40 (2011)MathSciNetCrossRef Bilal, M., Borges, J., Dougherty, S.T., Fernández-Córdoba, C.: Maximum distance separable codes over \(\mathbb{Z}_4\) and \(\mathbb{Z}_2 \times \mathbb{Z}_4\). Des. Codes Cryptogr. 61, 31–40 (2011)MathSciNetCrossRef
9.
go back to reference Dougherty, S.T.: Algebraic coding theory over finite commutative rings. Springer, Berlin (2017)CrossRef Dougherty, S.T.: Algebraic coding theory over finite commutative rings. Springer, Berlin (2017)CrossRef
10.
go back to reference Hammons, A.R., Kumar, V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb{Z}_4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)CrossRef Hammons, A.R., Kumar, V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb{Z}_4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)CrossRef
11.
go back to reference Karadeniz, S., Aksoy, R.: Self-dual \(R_k\) lifts of binary self-dual codes. Finite Fields Their Appl. 34, 317–326 (2015)MathSciNetCrossRef Karadeniz, S., Aksoy, R.: Self-dual \(R_k\) lifts of binary self-dual codes. Finite Fields Their Appl. 34, 317–326 (2015)MathSciNetCrossRef
12.
go back to reference Shi, M.J., Solé, P., Wu, B.: Cyclic codes and weight enumerator of linear codes over \(\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2\). Appl. Comput. Math. 12, 247–255 (2013)MathSciNet Shi, M.J., Solé, P., Wu, B.: Cyclic codes and weight enumerator of linear codes over \(\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2\). Appl. Comput. Math. 12, 247–255 (2013)MathSciNet
13.
go back to reference Wood, J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999)MathSciNetCrossRef Wood, J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999)MathSciNetCrossRef
14.
go back to reference Yildiz, B., Karadeniz, S.: Linear codes over \(\mathbb{Z}_4+u\mathbb{Z}_4\): MacWilliams identities, projections, and formally self-dual codes. Finite Fields Their Appl. 27, 24–40 (2014)MathSciNetCrossRef Yildiz, B., Karadeniz, S.: Linear codes over \(\mathbb{Z}_4+u\mathbb{Z}_4\): MacWilliams identities, projections, and formally self-dual codes. Finite Fields Their Appl. 27, 24–40 (2014)MathSciNetCrossRef
15.
go back to reference Zhu, S., Wang, L.: A class of constacyclic codes over \(F_p+ vF_p\) and its Gray image. Discrete Math. 311, 2677–2682 (2011)MathSciNetCrossRef Zhu, S., Wang, L.: A class of constacyclic codes over \(F_p+ vF_p\) and its Gray image. Discrete Math. 311, 2677–2682 (2011)MathSciNetCrossRef
Metadata
Title
Linear codes over and the MacWilliams identities
Authors
Fatma Çalışkan
Refia Aksoy
Publication date
27-07-2019
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 2/2020
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-019-00397-9

Premium Partner