Skip to main content

The symmetry group of ℤ n q in the Lee space and the ℤ q n-linear codes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1255))

Abstract

The ℤ4-linearity is a construction technique of good binary codes. Motivated by this property, we address the problem of extending the ℤ4-linearity to ℤ q n -linearity. In this direction, we consider the n-dimensional Lee space of order q, that is, (ℤ n q , d L ), as one of the most interesting spaces for coding applications.We establish the symmetry group of ℤ n q for any n and q by determining its isometries.We also show that there is no cyclic subgroup of order q n in Γ(ℤ n q ) acting transitively in ℤ n q . Therefore, there exists no ℤ q n -linear code with respect to the cyclic subgroup.

This work has been supported by Fundação de Amparo a Pesquisa do Estado de São Paulo, FAPESP, under grant 95/4720-8, and by Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, under grant 301416/85-0, Brazil.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Armstrong, M.A.: Groups and Symmetry. New York: Springer-Verlag, 1988.

    Google Scholar 

  2. Geronimo, J.R.: Extensions of ℤ4-linearity Via Symmetry Groups. Ph.D. Thesis, State University of Campinas, Brazil, (1997) (in Portuguese)

    Google Scholar 

  3. Hammons, Jr., A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., and Solé, P.: The ℤ4-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inform. Theory IT-40 (1994) 301–319

    Google Scholar 

  4. Loeliger, H.A.: Signal sets matched to groups. IEEE Trans. Inform. Theory IT-37 (1991) 1675–1682

    Google Scholar 

  5. Shapiro, L.W.: Finite groups acting on sets with applications. Mathematics Magazine (1973) 136–147

    Google Scholar 

  6. Berger, M.: Geometry I and II. Springer-Verlag, New York, 1987

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Teo Mora Harold Mattson

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Costa, S.R., Gerônimo, J.R., Palazzo, R., Interlando, J.C., Alves, M.M.S. (1997). The symmetry group of ℤ n q in the Lee space and the ℤ q n-linear codes. In: Mora, T., Mattson, H. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1997. Lecture Notes in Computer Science, vol 1255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63163-1_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-63163-1_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63163-7

  • Online ISBN: 978-3-540-69193-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics