Legendre pairs of lengths ℓ≡0(mod3)
Journal of Combinatorial Designs · 2021-12 · 29 (12) · 870-887
DOI: 10.1002/jcd.21806 ↗At a glance
Journal article in Journal of Combinatorial Designs, published online on 2021-09-30. Written by Ilias Kotsireas and 1 co-authors. Cited 9 times so far (Crossref); 9 references. Funded by: Austrian Science Fund, Natural Sciences and Engineering Research Council of Canada.
Abstract (original language)
We prove a proposition that connects constant‐periodic autocorrelation function sequences and the corresponding Legendre pairs with integer power spectral density values. We show how to determine explicitly the complete spectrum of the ‐rd value of the discrete Fourier transform for Legendre pairs of lengths . This is accomplished by two new algorithms based on number‐theoretic arguments. As an application, we prove that Legendre pairs of the open lengths 117, 129, 133, and 147 exist by finding Legendre pairs of these lengths with a multiplier group of order at least 3. As a consequence, 85, 87, 115, 145, 159, 161, 169, 175, 177, 185, 187, 195 are the 12 integers in the range for which the question of existence of Legendre pairs remains unsolved.
Funding
- Austrian Science Fund
- Natural Sciences and Engineering Research Council of Canada
Cite
APA
Kotsireas, I., & Koutschan, C. (2021). Legendre pairs of lengths ℓ≡0(mod3). Journal of Combinatorial Designs, 29(12), 870-887. https://doi.org/10.1002/jcd.21806
Vancouver
Kotsireas I, Koutschan C. Legendre pairs of lengths ℓ≡0(mod3). Journal of Combinatorial Designs. 2021;29(12):870-887. doi:10.1002/jcd.21806
BibTeX
@article{Kotsireas2021,
author = {Kotsireas, Ilias and Koutschan, Christoph},
title = {Legendre pairs of lengths ℓ≡0(mod3)},
journal = {Journal of Combinatorial Designs},
year = {2021},
volume = {29},
number = {12},
pages = {870--887},
doi = {10.1002/jcd.21806}
}
EUVIMED