Three new lengths for cyclic Legendre pairs

Abstract

Introduction: It is conjectured that the cyclic Legendre pairs of odd lengths >1 always exist. Such a pair consists of two functions a, b: G→Z, whose values are +1 or −1, and whose periodic autocorrelation function adds up to the constant value −2 (except at the origin). Here G is a finite cyclic group and Z is the ring of integers. These conditions are fundamental and the closely related structure of Hadamard matrices having a two circulant core and double border is incompletely described in literature, which makes its study especially relevant. Purpose: To describe the two-border two-circulant-core construction for Legendre pairs having three new lengths. Results: To construct new Legendre pairs we use the subsets X={x∈G: a(x)=–1} and Y={x∈G: b(x)=–1} of G. There are 20 odd integers v less than 200 for which the existence of Legendre pairs of length v is undecided. The smallest among them is v=77. We have constructed Legendre pairs of lengths 91, 93 and 123 reducing thereby the number of undecided cases to 17. In the last section of the paper we list some new examples of cyclic Legendre pairs for lengths v≤123. Practical relevance: Hadamard matrices are used extensively in the problems of error-free coding, and compression and masking of video information. Programs for search of Hadamard matrices and a library of constructed matrices are used in the mathematical network “mathscinet.ru” together with executable on-line algorithms