Construction of Symmetric Hadamard Matrices
Abstract
Purpose: To investigate more fully, than what was done in the past, the construction of symmetric Hadamard matrices of “propus type”, a symmetric variation of the Goethals - Seidel array characterized by necessary symmetry of one of the blocks and equality of two other blocks out of the total of four blocks. Methods: Analytic theory of equations for parameters of difference families used in the propus construction of symmetric Hadamard matrices, based on the theorems of Liouville and Dixon. Numerical method, due to the authors, for the search of two or three cyclic blocks to construct Hadamard matrices of two-circulant or propus type. This method speeds up the classical search of required sequences by distributing them into different bins using a hash-function. Results: A wide collection of new symmetric Hadamard matrices was obtained and tabulated, according to the feasible sets of parameters. In addition to the novelty of this collection, we have obtained new symmetric Hadamard matrices of orders 92, 116 and 156. For the order 156, no symmetric Hadamard matrices were known previously. Practical relevance: Hadamard matrices are used extensively in the problems of error-free coding, compression and masking of video information. Programs for search of symmetric Hadamard matrices and a library of constructed matrices are used in the mathematical network “Internet” together with executable on-line algorithms.Published
2017-10-20
How to Cite
Balonin, N., Balonin, Y., Dokovic, D., Karbovskiy, D., & Sergeev, M. (2017). Construction of Symmetric Hadamard Matrices. Information and Control Systems, (5), 2-11. https://doi.org/10.15217/issn1684-8853.2017.5.2
Issue
Section
Theoretical and applied mathematics