Abstract
We prove that the class of \(\mathbb {Z}_2\mathbb {Z}_2[u]\)-linear codes is exactly the class of \(\mathbb {Z}_2\)-linear codes with automorphism group of even order. Using this characterization, we give examples of known codes, e.g. perfect codes, which have a nontrivial \(\mathbb {Z}_2\mathbb {Z}_2[u]\) structure. Moreover, we exhibit some examples of \(\mathbb {Z}_2\)-linear codes which are not \(\mathbb {Z}_2\mathbb {Z}_2[u]\)-linear. Also, we state that the duality of \(\mathbb {Z}_2\mathbb {Z}_2[u]\)-linear codes is the same as the duality of \(\mathbb {Z}_2\)-linear codes. Finally, we prove that the class of \(\mathbb {Z}_2\mathbb {Z}_4\)-linear codes which are also \(\mathbb {Z}_2\)-linear is strictly contained in the class of \(\mathbb {Z}_2\mathbb {Z}_2[u]\)-linear codes.
Similar content being viewed by others
References
Abualrub T., Siap I., Aydin H.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes. IEEE Trans. Inf. Theory 60, 1508–1514 (2014).
Abualrub T., Siap I., Aydogdu I.: \(\mathbb{Z}_2(\mathbb{Z}_2+u\mathbb{Z}_2)\)-linear cycliccodes. In: Proceedings of the International MultiConference ofEngineers and Computing Scientists. Vol. II (2014)
Aydogdu I., Abualrub T., Siap I.: On \({\mathbb{Z}}_2{\mathbb{Z}}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2015).
Borges J., Fernández-Córdoba C., Ten-Valls R.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes, generator polynomials and dual codes. IEEE Trans. Inf. Theory 62, 6348–6354 (2016).
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).
Borges J., Rifà J.: A characterization of 1-perfect additive codes. IEEE Trans. Inf. Theory 45, 1688–1697 (1999).
Bosma W., Cannon J., Playoust C.: The MAGMA algebra system. I: the user language. J. Symb. Comput. 24(3–4), 235265 (1997).
Conway J., Curtis R., Norton S., Parker R., Wilson R.: ATLAS of Finite Groups. Oxford University Press, Oxford (1985).
Delsarte P., Levenshtein V.: Asociation schemes and coding theory. IEEE Trans. Inf. Theory 44, 2477–2504 (1998).
Fernández-Córdoba C., Phelps K., Villanueva M.: Involutions in binary perfect codes. IEEE Trans. Inf. Theory 57, 5926–5932 (2011).
Fernández-Córdoba C., Pujol J., Villanueva M.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: rank and kernel. Des. Codes Cryptogr. 56, 43–59 (2010).
Fraser R.E.J.: The involutions of the Mathieu groups. MA Thesis, University of British Columbia (1966).
Hammons 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. Inf. Theory 40, 301–319 (1994).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).
Pujol J., Rifà J.: Translation-invariant propelinear codes. IEEE Trans. Inf. Theory 43, 590–598 (1997).
Srinivasulu B., Bhaintwal M.: \(\mathbb{Z}_2(\mathbb{Z}_2+u\mathbb{Z}_2)\)-additivecyclic codes and their duals. Discr. Math. Algorithms Appl. 8, 19 (2016).
Acknowledgements
The authors thank Prof. Josep Rifà for valuable comments on automorphism groups of linear codes.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Bierbrauer.
This work has been partially supported by the Spanish MINECO Grants TIN2016-77918-P (AEI/FEDER, UE) and MTM2015-69138-REDT, and by the Catalan AGAUR Grant 2014SGR-691.
Rights and permissions
About this article
Cite this article
Borges, J., Fernández-Córdoba, C. A characterization of \(\mathbb {Z}_{2}\mathbb {Z}_{2}[u]\)-linear codes. Des. Codes Cryptogr. 86, 1377–1389 (2018). https://doi.org/10.1007/s10623-017-0401-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0401-1
Keywords
- \(\mathbb {Z}_2\)-linear codes
- \({\mathbb {Z}}_2{\mathbb {Z}}_4\)-linear codes
- \(\mathbb {Z}_2\mathbb {Z}_2[u]\)-linear codes