A modified power spectral density test applied to weighing matrices with small weight

作者：Kotsireas Ilias S; Koukouvinos Christos; Pardalos Panos M^*

来源：Journal of Combinatorial Optimization, 2011, 22(4): 873-881.

DOI：10.1007/s10878-010-9335-5

• Weighing matrices
• Algorithm
• Sparsity
• Support

The power spectral density test has been used for at least a decade in the search for many kinds of combinatorial matrices, such as weighing matrices for instance. In this paper we establish a modified power spectral density test that we apply to the search for weighing matrices of small weights constructed from two circulants. The main novelty of our approach is to define the Discrete Fourier Transform on the support of the first rows of the two circulants, thus exploiting the inherent sparsity of the problem. This new formalism turns out to be very efficient for small weights 9,18,36 and we find 10 new weighing matrices W(2a <...p,18) for prime pa{37,47,53,59,61,67,73,79,83,97}. These matrices are given here for the first time. We also discuss briefly a connection with Combinatorial Optimization.

• 出版日期2011-11