Weaving hadamard matrices with maximum excess and classes with small excess

Weaving is a matrix construction developed in 1990 for the purpose of obtaining new weighing matrices. Hadamard matrices obtained by weaving have the same orders as those obtained using the Kronecker product, but weaving affords greater control over the internal structure of matrices constructed, leading to many new Hadamard equivalence classes among these known orders. It is known that different classes of Hadamard matrices may have different maximum excess. We explain why those classes with smaller excess may be of interest, apply the method of weaving to explore this question, and obtain constructions for new Hadamard matrices with maximum excess in their respective classes. With this method, we are also able to construct Hadamard matrices of near‐maximal excess with ease, in orders too large for other by‐hand constructions to be of much value. We obtain new lower bounds for the maximum excess among Hadamard matrices in some orders by constructing candidates for the largest excess. For example, we construct a Hadamard matrix with excess 1408 in order 128, larger than all previously known values. We obtain classes of Hadamard matrices of order 96 with maximum excess 912 and 920, which demonstrates that the maximum excess for classes of that order may assume at least three different values. Since the excess of a woven Hadamard matrix is determined by the row sums of the matrices used to weave it, we also investigate the properties of row sums of Hadamard matrices and give lists of them in small orders. © 2004 Wiley Periodicals, Inc. J Combin Designs 12: 233–255, 2004.     

A D-optimal design of order 150

A non-circular Ehlich D-optimal design of order 150 is constructed. Noting that all computer computations so far have not produced a circular D-optimal design of order 150 makes this design quite interesting.     

A Recursive Construction for New Symmetric Designs

We introduce a recursive construction of regular Handamard matrices with row sum 2h for h=±3ⁿ. Whenever q=(2h – 1)² is a prime power, we construct, for every positive integer m, a symmetric designs with parameters (4h²(q^m+1 – 1)/(q – 1), (2h² – h)q^m, (h² – h)q^m).     

Turyn‐Type Sequences: Classification,Enumeration, and Construction

Turyn‐type sequences, , are quadruples of ‐sequences , with lengths , respectively, where the sum of the nonperiodic autocorrelation functions of and twice that of is a δ‐function (i.e., vanishes everywhere except at 0). Turyn‐type sequences are known to exist for all even n not larger than 36. We introduce a definition of equivalence to construct a canonical form for in general. By using this canonical form, we enumerate the equivalence classes of for . We also construct the first example of Turyn‐type sequences .     

Weak amicable T‐matrices and Plotkin arrays

We introduce the class of weak amicable T‐matrices and use it to construct a class of orthogonal designs, for p = 1 and for p a prime power ≡ 3 (mod 4), and all odd q, q ≤ 21. This class includes new Plotkin arrays of order 24, 40, 56 and for the first time, of orders 8q, q ∈ {9,11,13,15,17,19,21}. © 2006 Wiley Periodicals, Inc. J Combin Designs 16: 44–52, 2008     

Arrays for orthogonal designs

A set of square real matrices is said to be amicable if for some permutation σ of the set . An infinite number of arrays which are suitable for any amicable set of eight circulant matrices are introduced. Applications include new classes of orthogonal designs. © 2000 John Wiley & Sons, Inc. J Combin Designs 8: 166–173, 2000     

On the amicability of orthogonal designs

Although it is known that the maximum number of variables in two amicable orthogonal designs of order 2ⁿp, where p is an odd integer, never exceeds 2n+2, not much is known about the existence of amicable orthogonal designs lacking zero entries that have 2n+2 variables in total. In this paper we develop two methods to construct amicable orthogonal designs of order 2ⁿp where p odd, with no zero entries and with the total number of variables equal or nearly equal to 2n+2. In doing so, we make a surprising connection between the two concepts of amicable sets of matrices and an amicable pair of matrices. With the recent discovery of a link between the theory of amicable orthogonal designs and space‐time codes, this paper may have applications in space‐time codes. © 2009 Wiley Periodicals, Inc. J Combin Designs 17: 240‐252, 2009     

New proof of a theorem of Szekeres

A Hadamard matrix H of order 16t² is constructed for all t for which there is a Hadamard matrix of order 4t, in such a way that each row of H contains exactly 8t² + 2t ones. As a consequence a new method of constructing the symmetric block designs with parameters (16t², 8t² + 2t, 4t² + 2t) for all t for which there is a Hadamard matrix of order 4t is given.     

The excess of complex Hadamard matrices

A complex Hadamard matrix,C, of ordern has elements 1, –1,i, –i and satisfiesCC ^*=nI_nwhereC ^* denotes the conjugate transpose ofC. LetC=[c _ij] be a complex Hadamard matrix of order is called the sum ofC. (C)=|S(C)| is called the excess ofC. We study the excess of complex Hadamard matrices. As an application many real Hadamard matrices of large and maximal excess are obtained.Supported by an NSERC grant.Supported by Telecom grant 7027, an ATERB and ARC grant # A48830241.