Abstract
A (left) group code of length n is a linear code which is the image of a (left) ideal of a group algebra via an isomorphism \({\mathbb{F}G \rightarrow \mathbb{F}^n}\) which maps G to the standard basis of \({\mathbb{F}^n}\) . Many classical linear codes have been shown to be group codes. In this paper we obtain a criterion to decide when a linear code is a group code in terms of its intrinsical properties in the ambient space \({\mathbb{F}^n}\) , which does not assume an “a priori” group algebra structure on \({\mathbb{F}^n}\) . As an application we provide a family of groups (including metacyclic groups) for which every two-sided group code is an abelian group code. It is well known that Reed–Solomon codes are cyclic and its parity check extensions are elementary abelian group codes. These two classes of codes are included in the class of Cauchy codes. Using our criterion we classify the Cauchy codes of some lengths which are left group codes and the possible group code structures on these codes.
Similar content being viewed by others
References
Dür A.: The automorphism groups of Reed–Solomon codes. J. Combin. Theory Ser. A 44, 69–82 (1987)
Huffman W.C.: Codes and groups. In: Pless, V.S., Huffman, W.C., Brualdi, R.A. (eds) Handbook of Coding Theory, vol. II, pp. 1345–1440. North-Holland, Amsterdam (1998)
Landrock P., Manz O.: Classical codes as ideals in group algebras. Des. Codes Cryptogr. 2, 273–285 (1992)
Sabin R.E., Lomonaco S.J.: Metacyclic error-correcting codes. AAECC 6, 191–210 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communciated by P. Charpin.
Research supported by D.G.I. of Spain and Fundación Séneca of Murcia.
Rights and permissions
About this article
Cite this article
Bernal, J.J., del Río, Á. & Simón, J.J. An intrinsical description of group codes. Des. Codes Cryptogr. 51, 289–300 (2009). https://doi.org/10.1007/s10623-008-9261-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-008-9261-z