Article
Application of the Discrete Fourier Transform to the Search for Generalised Legendre Pairs and Hadamard Matrices
Faculty of Informatics - Papers (Archive)
RIS ID
6429
Publication Date
1-3-2001
Publication Details
This article was originally published as Fletcher, RJ, Gysin M and Seberry, J, Application of the Discrete Fourier Transform to the Search for Generalised Legendre Pairs and Hadamard Matrices, Australasian Journal of Combinatorics 23, 2001, 75-86.
Abstract
We introduce Legendre sequences and generalised Legendre pairs (GL-pairs). We show how to construct a Hadamard matrix of order 2ℓ + 2 from a GL—pair of length ℓ. We review the known constructions for GL-pairs and use the discrete Fourier transform (DFT) and power spectral density (PSD) to enable an exhaustive search for GL-pairs for lengths ℓ ≤ 45 and partial results for other ℓ.
Disciplines
Citation Information
R. J. Fletcher, M. Gysin and Jennifer Seberry. "Application of the Discrete Fourier Transform to the Search for Generalised Legendre Pairs and Hadamard Matrices" (2001) Available at: http://works.bepress.com/jseberry/8/