Abstract
We examine the structure of weighing matricesW(n, w), wherew=n−2,n−3,n−4, obtaining analogues of some useful results known for the casen−1. In this setting we find some natural applications for the theory ofsigned groups and orthogonal matrices with entries from signed groups, as developed in [3]. We construct some new series of Hadamard matrices from weighing matrices, including the following:W(n, n−2) implies an Hadamard matrix of order2n ifn≡0 mod 4 and order 4n otherwise;W(n, n−3) implies an Hadamard matrix of order 8n; in certain cases,W(n, n−4) implies an Hadamard matrix of order 16n. We explicitly derive 117 new Hadamard matrices of order 2t p, p<4000, the smallest of which is of order 23·419.
Similar content being viewed by others
References
H. C. Chan, C. A. Rodger, and J. Seberry, On inequivalent weighing matrices,Ars Comb., Vol. 21 (1986) pp. 299–333.
R. Craigen,Orthogonal sets and orthogonal designs, Tech. Rep. CORR #90-19, University of Waterloo, 1990.
R. Craigen,Constructions for Orthogonal Matrices, Ph.D. thesis, University of Waterloo, March 1991.
R. Craigen, Constructing Hadamard matrices with orthogonal pairs.Ars Comb., Vol. 33 (1992) pp. 57–64.
R. Craigen, A generalization of Belevitch's construction.Congr. Num., Vol. 87 (1992) pp. 43–50.
R. Craigen, Regular conference matrices and complex Hadamard matrices,Util. Math., Vol. 45 (1994) pp. 65–69.
R. Craigen and H. Kharaghani,A combined approach to the construction of Hadamard matrices, preprint, submitted toAustralasian J. Combinatorics.
R. Craigen, J. Seberry, and X.-M. Zhang, Product of four Hadamard matrices.J. Combinatorial Theory, Vol. 59 (1992) pp. 318–320.
P. Delsarte, J. M. Goethals, and J. J. Seidel, Orthogonal matrices with zero diagonall II,Canad. J. Math., Vol. 23 (1971) pp. 816–832.
A. Geramita and J. Seberry,Quadratic Forms, Orthogonal Designs, and Hadamard Matrices, Vol. 45 of Lecture Notes in Pure and Applied Mathematics, Marcel Dekker, New York and Basel (1979).
A. V. Geramita and J. H. Verner, Orthogonal designs with zero diagonal,Canad. J. Math., Vol. 28 (1976) pp. 215–225.
J. M. Goethals and J. J. Seidel, Orthogonal matrices with zero diagonal.Canad. J. Math., Vol. 19 (1967) pp. 1001–1010.
H. Kharaghani, Block Golay sequences with applications,Australasian J. Comb., Vol. 6 (1992) pp. 293–303.
H. Kharaghani, A construction for Hadamard matrices,Discrete Math., Vol. 120 (1993) pp. 115–120.
H. Kharaghani, A new class of orthogonal designs.Ars Comb., Vol. 35 (1993) pp. 129–134.
M. Miyamoto, A construction for Hadamard matrices,J. Combinatorial Theory, Vol. 57 (1991) pp. 86–108.
A. C. Mukhopadhay, Some infinite classes of Hadamard matrices,J. Combinatorial Theory, Vol. 25 (1978) pp. 128–141.
J. Seberry, Tables of Hadamard matrices of order 2′p, p<4000. Unpublished (1990).
J. Seberry, On integer matrices obeying certain matrix equations,J. Combinatorial Theory, Vol. 12 (1972) pp. 112–118.
J. Seberry and A. L. Whiteman, New Hadamard matrices and conference matrices obtained via Mathon's construction,Graphs and Combinatorics, Vol. 4 (1988) pp. 355–377.
J. Seberry and M. Yamada, Hadamard matrices, sequences, and block designs, inContemporary Design Theory: A Collection of Surveys (J. H. Dinitz and D. R. Stinson, eds.), John Wiley & Sons (1992) pp. 431–560.
R. G. Stanton and W. D. Wallis, An application of conference matrices,Ars Comb., Vol. 3 (1977) pp. 267–270.
Author information
Authors and Affiliations
Additional information
Supported by an NSERC grant
Rights and permissions
About this article
Cite this article
Craigen, R. The structure of weighing matrices having large weights. Des Codes Crypt 5, 199–216 (1995). https://doi.org/10.1007/BF01388384
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01388384