EUVIMEDOpdag EUVIMED
Crossref

Legendre pairs of lengths ℓ≡0(mod3)

Ilias Kotsireas, Christoph Koutschan

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.

AbstractBibliografiske oplysningerCiteRelated studies

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}
}
Start for free →