A sensitive algorithm for detecting the inequivalence of Hadamard matrices

Mathematics of Computation

Volumn 73, Issue 246, 2004, Pages 843-851

  Fang, Kai Tai ^a   Ge, Gennian ^b,c  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b SOOCHOW UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

Author keywords

Algorithm; Equivalence; Hadamard matrix; Hamming distance; Uniformity

Indexed keywords

EID: 1842502587     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-03-01539-4     Document Type: Article

References (22)

1. J. B. Clark and A. M. Dean, Equivalence of fractional factorial designs, Statistica Sinica 11 (2001), 537-547.
2. C. J. Colbourn and J. H. Dinitz, CRC Handbook of Combinatorial Designs, CRC Press Inc., Boca Raton. 1996. MR 97a:05001
3. J. Cooper, J. Milas and W. D. Wallis, Hadamard equivalence, Comb. Math., Proc. Int. Conf., Canberra 1977, Lect. Notes Math. 686 (1978), 126-135. MR 80c:05043
4. J. G. Dumas, B. D. Saunders and G. Villard, On efficient sparse integer matrix Smith normal form computations, J. Symb. Comput. 32 (2001), 71-100. MR 2002d:65042
5. K. T. Fang and G. Ge, An efficient algorithm for the classification of Hadamard matrices, Technical Report MATH-298, Hong Kong Baptist University, 2001.
6. S. Georgiou, C. Koukouvinos, M. Mitrouli and J. Seberry, Necessary and sufficient conditions for three and four variable orthogonal designs in order 36, J. Statist. Plann. Inference 106 (2002), 329-352. MR 2003g:62132
7. M. Hall, Jr., Hadamard matrices of order 16, J.P.L. Research Summary 36-10, 1 (1961), 21-26.
8. M. Hall, Jr., Hadamard matrices of order 20, J.P.L. Technical Report, 32-761, 1965.
9. F. J. Hickernell, "Lattice rules: how well do they measure up? " in Random and Quasi-Random Point Sets, Eds P. Hellekalek and G. Larcher, Springer-Verlag, 106-166, 1998.
10. N. Ito, J. S. Leon and J. Q. Longyear, Classification of 3-(24,12,5) designs and 24-dimensional Hadamard matrices, J. Combin. Theory Ser. A 27 (1979), 289-306.
11. H. Kimura, New Hadamard matrices of order 24, Graphs Combin. 5 (1989), 236-242.
12. H. Kimura, Classification of Hadamard matrices of order 28 with Hall sets, Discrete Math. 128 (1994), 257-268. MR 94m:05046
13. H. Kimura, Classification of Hadamard matrices of order 28, Discrete Math. 133 (1994), 171-180. MR 95i:05040
14. H. Kimura and H. Ohmori, Construction of Hadamard matrices of order 28, Graphs Combin. 2 (1986), 247-257. MR 89h:05019
15. C. Lin, W. D. Wallis and L. Zhu, Extended 4-profiles of Hadamard matrices, Ann. Discrete Math. 51 (1992), 175-180.
16. C. Lin, W. D. Wallis and L. Zhu, Generalized 4-profiles of Hadamard matrices, J. Comb. Inf. Syst. Sci. 18 (1993), 397-400. MR 96a:05032
17. C. Lin, W. D. Wallis and L. Zhu, Equivalence classes of Hadamard matrices of order 32, Congr. Numerantium 95 (1993), 179-182. MR 94m:05047
18. C. X. Ma, K. T. Fang and D. K. J. Lin, On isomorphism of fractional factorial designs, J. Complexity 17 (2001), 86-97. MR 2002b:05021
19. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, Philadelphia, 1992. MR 93h:65008
20. E. Spence, Classification of Hadamard matrices of order 24 and 28, Discrete Math. 140 (1995), 185-243. MR 96b:05040
21. E. Spence, Regular two-graphs on 36 vertices, Lin. Alg. and its App. 226-228 (1995), 459-497. MR 96c:05167
22. V. D. Tonchev, Hadamard matrices of order 36 with automorphism of order 17, Nagoya Math. J. 104 (1986), 163-174. MR 88a:05032