We show that if four suitable matrices of order m exist then there are Hadamard matrices of order 28 m, 36 m, and 44 m. In particular we show that Hadamard matrices of orders 14( q + 1), 18( q + 1), and 22( q + 1) exist when q is a prime power and q ≡ 1 (mod 4). Also we show that if n is the order of a conference matrix there is an Hadamard matrix of order 4 mn. As a consequence there are Hadamard matrices of the following orders less than 4000: 476, 532, 836, 1036, 1012, 1100, 1148, 1276, 1364, 1372, 1476, 1672, 1836, 2024, 2052, 2156, 2212, 2380, 2484, 2508, 2548, 2716, 3036, 3476, 3892. All these orders seem to be new.
Read full abstract