Skip to main content

Hadamard Matrices, Self-Dual Codes Over the Integers Modulo 4 and their Gray Images

  • Conference paper
Sequences and their Applications

Part of the book series: Discrete Mathematics and Theoretical Computer Science ((DISCMATH))

  • 371 Accesses

Abstract

We describe a new construction of codes over Z 4 from the H-equivalence classes of Hadamard matrices. We obtain by this method self-orthogonal and self-dual quaternary and binary codes which are the images of the quaternary codes under the Gray map.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Bonnecaze, P. Solé, C. Bachoc and B. Mourrain, Type II codes over Z 4 IEEE Trans. Inform. Theory, 43, (1997), 969–976.

    Article  MathSciNet  MATH  Google Scholar 

  2. C. Carlet, One-weight Z4-linear codes, preprint 1998.

    Google Scholar 

  3. J. H. Conway and N. J. A. Sloane, Self-dual codes over the integers modulo 4, Journ. Comb. Theory A 62 (1993), 30–45.

    Article  MathSciNet  MATH  Google Scholar 

  4. S. T. Dougherty, P. Gaborit, M. Harada, A. Munemasa, and P. Solé, Type IV self-dual codes over rings, to appear 1999.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. M. Harada, P. Solé, and P. Gaborit, Self-Dual codes over Z4 and unimodular lattices: A survey, Preprint 1997.

    Google Scholar 

  7. M. Klemm, Selbstduale Codes über dem Ring der ganzen Zahlen modulo 4, Arch. Math. 53 (1989), 201–207.

    Article  MathSciNet  MATH  Google Scholar 

  8. V. Pless, J. S. Leon, and J. Fields, All Z4 codes of Type II and length 16 are known, Journ. Comb. Theory A 78 (1997), 32–50.

    Article  MathSciNet  MATH  Google Scholar 

  9. F. J. MacWilliams and N. J. A. Sloane, The Theory Of Error Correcting Codes, North-Holland, Amsterdam, 1977.

    Google Scholar 

  10. T. S. Michael and W. D. Wallis, Skew-Hadamard matrices and the Smith normal form, Designs, Codes and Cryptography 13 (1998), 173–176.

    Article  MathSciNet  MATH  Google Scholar 

  11. M. Ozeki, Hadamard Matrices and doubly even self-dual error-correcting codes, Journ. Comb. Theory A 44 (1987), 274–287.

    Article  MathSciNet  MATH  Google Scholar 

  12. E. M. Rains and N. J. A. Sloane, Self-Dual Codes, in Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, Elsevier, 1998.

    Google Scholar 

  13. M. Schönert et al., GAP Groups, Algorithms and Programming 3.4.4, Lehrstuhl D für Mathematik, RWTH Aachen, 1997.

    Google Scholar 

  14. P. Solé, private communication, Nov. 1997.

    Google Scholar 

  15. P. Solé, private communication, Mar. 1999.

    Google Scholar 

  16. W. D. Wallis, A. P. Street, and J. S. Wallis, Combinatorics: Room Squares, Sum-Free Sets, Hadamard Matrices, Lecture Notes in Mathematics, Vol. 292, Springer-Verlag, Berlin, New York, Heidelberg, 1972.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London

About this paper

Cite this paper

Charnes, C. (1999). Hadamard Matrices, Self-Dual Codes Over the Integers Modulo 4 and their Gray Images. In: Ding, C., Helleseth, T., Niederreiter, H. (eds) Sequences and their Applications. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0551-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0551-0_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-196-2

  • Online ISBN: 978-1-4471-0551-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics