Skip to main content
SpringerLink
Log in

Hadamard Matrices from Weighing Matrices via Signed Groups

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

We further develop the ideas introduced in [4], giving a fuller description of how to obtain Hadamard matrices from certain weighing matrices. Drawing on sequences with zero autocorrelation and the theory of signed groups, we give classes of Hadamard matrices including at least 170 new orders 2tp,p ≤ 3999. We also illustrate how this method increases the versatility of some recent constructions that use block sequences.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Craigen, Orthogonal sets and orthogonal designs, Tech. Rep. CORR #90-19, University of Waterloo (1990).

  2. R. Craigen, Constructions for orthogonal matrices, PhD thesis, University of Waterloo, March (1991).

  3. R. Craigen, Constructing Hadamard matrices with orthogonal pairs, Ars Comb., Vol. 33 (1992) pp. 57–64.

    Google Scholar 

  4. R. Craigen, The structure of weighing matrices having large weights, Designs, Codes and Cryptography, Vol. 5 (1995) pp. 199–216.

    Google Scholar 

  5. R. Craigen, Hadamard matrices and designs, The CRC Handbook of Combinatorial Designs (C. Colbourn and J. Dinitz, eds.), Discrete Mathematics and its Applications, CRC Press (1996) pp. 370–377.

  6. R. Craigen and H. Kharaghani, A combined approach to the construction of Hadamard matrices, Australasian J. Combinatorics (1996) (to appear).

  7. A. Geramita and J. Seberry, Quadratic forms, orthogonal designs, and Hadamard matrices, Lecture Notes in Pure and Applies Mathematics, Marcel Dekker Inc., New York and Basal, 45 (1979).

    Google Scholar 

  8. H. Kharaghani, Block Golay sequences with applications, Australasian J. Comb., Vol. 6 (1992) pp. 293–303.

    Google Scholar 

  9. H. Kharaghani, A construction for Hadamard matrices, Discrete Math., Vol. 120 (1993) pp. 115–120.

    Google Scholar 

  10. H. Kharaghani, A new class of orthogonal designs, Ars Comb., Vol. 35 (1993) pp. 129–134.

    Google Scholar 

  11. J. Seberry, Tables of Hadamard matrices of order 2t p, p < 4000. Unpublished (1990).

  12. J. Seberry, and M. Yamada, Hadamard matrices, sequences, and block designs, Contemporary Design Theory: A Collection of Surveys (J. H. Dinitz and D. R. Stinson, eds.), John Wiley & Sons, Inc. (1992) pp. 431–560.

  13. C. H. Yang, A composition theorem for δ-codes, Proc. Amer. Math. Soc., Vol. 89 (1983) pp. 375–378.

    Google Scholar 

  14. C. H. Yang, On composition of four-symbol δ-codes and Hadamard matrices, Proc. Amer. Math. Soc., Vol. 107 (1989) pp. 763–776.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics, Fresno Pacific College, Fresno, California, USA, 93702

    R. Craigen

  2. Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, CANADA, T1K 3M4

    H. Kharaghani

Authors
  1. R. Craigen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Kharaghani
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Craigen, R., Kharaghani, H. Hadamard Matrices from Weighing Matrices via Signed Groups. Designs, Codes and Cryptography 12, 49–58 (1997). https://doi.org/10.1023/A:1008241809111

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008241809111

Search

Navigation