Identifying Complex Hadamard Submatrices of the Fourier Matrices via Primitive Sets

John E. Herr, Troy M. Wiegand

For a given selection of rows and columns from a Fourier matrix, we give a number of tests for whether the resulting submatrix is Hadamard based on the primitive sets of those rows…