Abstract
A quaternary linear Hadamard code \({\mathcal{C}}\) is a code over \({\mathbb{Z}_4}\) such that, under the Gray map, gives a binary Hadamard code. The permutation automorphism group of a quaternary linear code \({\mathcal{C}}\) of length n is defined as \({{\rm PAut}(\mathcal{C}) = \{\sigma \in S_{n} : \sigma(\mathcal{C}) = \mathcal{C}\}}\). In this paper, the order of the permutation automorphism group of a family of quaternary linear Hadamard codes is established. Moreover, these groups are completely characterized by computing the orbits of the action of \({{\rm PAut}(\mathcal{C})}\) on \({\mathcal{C}}\) and by giving the generators of the group. Since the dual of a Hadamard code is an extended 1-perfect code in the quaternary sense, the permutation automorphism group of these codes is also computed.
Similar content being viewed by others
References
Pernas J., Pujol J., Villanueva F.I.M.: On the permutation automorphism group of quaternary linear Hadamard codes. In: 3rd International Castle Meeting on Coding Theory and Applications, Cardona, Spain, Sep 2011, pp. 213–218.
Pujol J., Rifà J., Solov’eva F.I.: Quaternary Plotkin constructions and quaternary Reed–Muller codes. In: Proceedings of the Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Series LNCS, vol. 4851, India, Dec 2007, pp. 148–157.
Pujol J., Rifà J., Solov’eva F.I.: Construction of \({\mathbb{Z}_4}\)-linear Reed–Muller codes. Trans. Inf. Theory 55(1), 99–104 (2009)
Krotov D.S.: \({\mathbb{Z}_4}\)-Linear Hadamard and extended perfect codes. In: Proceedings of the International Workshop on Coding and Cryptography, Paris, France, Jan 2001, pp. 329–334.
Pernas J., Pujol J., Villanueva M.: Classification of some families of quaternary Reed–Muller codes. Trans. Inf. Theory 57(9), 6043–6051 (2011)
Phelps K.T., Rifà J.: On binary 1-perfect additive codes: some structural properties. Trans. Inf. Theory 48(9), 2087–2592 (2002)
Krotov D.S.: On the automorphism groups of the additive 1-perfect binary codes. In: 3rd International Castle Meeting on Coding Theory and Applications, Cardona, Spain, Sep 2011, pp. 171–176.
Heden O., Pasticci F., Westerbäck T.: On the existance of extended perfect binary codes with trivial symmetry group. Adv. Math. Commun. 3(3), 295–309 (2009)
Heden O.: On the symmetry group of perfect 1-error correcting binary codes. J. Comb. Math. Comb. Comput. 52, 109–115 (2005)
Avgustinovich S.V., Solov’eva F.I., Heden O.: On the structure of symmetry groups of Vasil’ev codes. Adv. Math. Commun. 41(2), 105–112 (2005)
Fernández-Córdoba C., Phelps K., Villanueva M.: Involutions in binary perfect codes. Trans. Inf. Theory 57(9), 5926–5931 (2011)
Cameron P.J.: Permutation Groups. Cambridge University Press, Cambridge (1999)
Feulner T.: The automorphism groups of linear codes and canonical representatives of their semilinear isometry classes. Adv. Math. Commun. 4(3), 363–383 (2009)
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes: vol. 1. North-Holland Publishing Company, Amsterdam (1977).
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding Theory and Applications”.
The material in this paper was presented in part at the 3rd International Castle Meeting on Coding Theory and Applications, Cardona, Spain, 11–15 Sep 2011 [1].
Rights and permissions
About this article
Cite this article
Pernas, J., Pujol, J. & Villanueva, M. Characterization of the automorphism group of quaternary linear Hadamard codes. Des. Codes Cryptogr. 70, 105–115 (2014). https://doi.org/10.1007/s10623-012-9678-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9678-2