A New Method for Constructing Williamson Matrices

For every prime power q 1 (mod 4) we prove the existence of (q; x, y)-partitions of GF(q) with q=x²+4y² for some x, y, which are very useful for constructing SDS, DS and Hadamard matrices. We discuss the transformations of (q; x,y)-partitions and, by using the partitions, construct generalized cyclotomic classes which have properties similar to those of classical cyclotomic classes. Thus we provide a new construction for Williamson matrices of order q².The research supported by NSF of China (No. 10071029).