Abstract
In this article we study the automorphism groups of binary cyclic codes. In particular, we provide explicit constructions for codes whose automorphism groups can be described as (a) direct products of two symmetric groups or (b) iterated wreath products of several symmetric groups. Interestingly, some of the codes we consider also arise in the context of regular lattice graphs and permutation decoding.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bardoe, M., Sin, P.: The permutation modules for \(\mathrm{GL}(n+1,\mathbb {F}_{q})\) acting on \(\mathbb{P}^{n}(\mathbb {F}_{q})\) and \(\mathbb {F}_{q}^{n+1}\) . J. London Math. Soc. 61, 58–80 (2000)
Bienert, R.: Über Automorphismengruppen von zyklischen Codes. Dissertation, Heinrich-Heine-Universität (2007)
Huffman, W.C.: Codes and groups. In: Handbook of Coding Theory, vol. II, pp. 1345–1440. North-Holland, Amsterdam (1998)
Jones, G.: Cyclic regular subgroups of primitive permutation groups. J. Group Theory 5, 403–407 (2002)
Key, J.D., Seneviratne, P.: Binary codes from rectangular lattice graphs and permutation decoding. European J. Combin. 28, 121–126 (2007)
Kantor, W.M., McDonough, T.P.: On the maximality of PSL(d+1,q), d≥2. J. London Math. Soc. 8, 426 (1974)
Knapp, W., Schmid, P.: Codes with prescribed permutation group. J. Algebra 67, 415–435 (1980)
Mortimer, B.: The modular permutation representations of the known doubly transitive groups. Proc. London Math. Soc. 41, 1–20 (1980)
Phelps, K.T.: Every finite group is the automorphism group of some linear code. Congr. Numer. 49, 139–141 (1985). Proceedings of the Sixteenth Southeastern International Conference on Combinatorics, Graph Theory and Computing (Boca Raton, Fl., 1985)
Wiegold, J., Williamson, A.G.: The factorisation of the alternating and symmetric groups. Math. Z. 175, 171–179 (1980)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bienert, R., Klopsch, B. Automorphism groups of cyclic codes. J Algebr Comb 31, 33–52 (2010). https://doi.org/10.1007/s10801-009-0179-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-009-0179-y