Skip to main content

Quaternary constructions of formally self-dual binary codes and unimodular lattices

  • Sphere Packings and Lattices
  • Conference paper
  • First Online:
Algebraic Coding (Algebraic Coding 1993)

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

Included in the following conference series:

Abstract

Quaternary codes have been studied recently in connection with the construction of sequences with low correlation, lattices and good non linear codes (Kerdock, Preparata). In this paper, we construct formally self-dual binary codes and unimodular lattices using quaternary codes. Two different processes are studied: constructions using Hensel lifting and (u¦u+v) construction. We give a number of examples of formally self-dual binary codes of length n≤64. We obtain a new construction of the Leech lattice, and two new constructions of the Gosset lattice.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Hammons, P.V.Kumar, A.R. Calderbank, N.J.A Sloane, and P. Solé. Kerdock, Preparata, Goethals and Other Codes are linear over Z4. submitted to IEEE Transactions on information theory, 1992.

    Google Scholar 

  2. G. T. Kennedy and V. Pless. On Designs and Formally Self-Dual Codes, preprint, 1992.

    Google Scholar 

  3. V. Pless. A Classification of Self-Orthogonal Codes over GF(2). Discrete Math, pages 209–246, 1972.

    Google Scholar 

  4. J.H. Conway and N.J.A Sloane. Self-dual codes over the integers modulo 4. JCT A 62, 30–45, 1993.

    Google Scholar 

  5. F.J. MacWilliams and N.J.A. Sloane. The theory of Error-Correcting Codes. North-Holland, 1977.

    Google Scholar 

  6. M.Klemm. Selbstduale Codes über dem Ring der ganzen Zalen modulo 4. Arch. Math., 53:201–207, 1989.

    Google Scholar 

  7. J.H.Conway and N.J.A. Sloane. Sphere Packings, Lattices and Groups. Springer-Verlag, 1988.

    Google Scholar 

  8. JR D. Forney. Coset Codes — Part II: Binary lattices and related codes. IEEE, Transactions on information theory, 34:1152–1187, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

G. Cohen S. Litsyn A. Lobstein G. Zémor

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bonnecaze, A., Solé, P. (1994). Quaternary constructions of formally self-dual binary codes and unimodular lattices. In: Cohen, G., Litsyn, S., Lobstein, A., Zémor, G. (eds) Algebraic Coding. Algebraic Coding 1993. Lecture Notes in Computer Science, vol 781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57843-9_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-57843-9_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-48357-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics