Skip to main content
Log in

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

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Article  MathSciNet  Google Scholar 

  2. Aydogdu, I., Abualrub, T., Siap, I.: On \(\mathbb{Z}_2\mathbb{Z}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2014)

    Article  Google Scholar 

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Article  MathSciNet  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. Dougherty, S.T.: Algebraic coding theory over finite commutative rings. Springer, Berlin (2017)

    Book  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Karadeniz, S., Aksoy, R.: Self-dual \(R_k\) lifts of binary self-dual codes. Finite Fields Their Appl. 34, 317–326 (2015)

    Article  MathSciNet  Google Scholar 

  12. 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  Google Scholar 

  13. Wood, J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Article  MathSciNet  Google Scholar 

  15. Zhu, S., Wang, L.: A class of constacyclic codes over \(F_p+ vF_p\) and its Gray image. Discrete Math. 311, 2677–2682 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We sincerely thank to all colleagues who have inspired, corrected, and supported us during the preparation of the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fatma Çalışkan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported by Scientific Research Projects Coordination Unit of Istanbul University (Project Number 29539).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Çalışkan, F., Aksoy, R. Linear codes over \(\mathbb {F}_2 \times (\mathbb {F}_2+v\mathbb {F}_2)\) and the MacWilliams identities. AAECC 31, 135–147 (2020). https://doi.org/10.1007/s00200-019-00397-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-019-00397-9

Keywords

Mathematics Subject Classification

Navigation