Quaternary Legendre Pairs
Ilias S. Kotsireas, Arne Winterhof

TL;DR
This paper introduces quaternary Legendre pairs, extending the concept beyond binary pairs, and demonstrates their applications in constructing Hadamard matrices and generating sequences for various lengths.
Contribution
It presents the first definition of quaternary Legendre pairs, explores their relation to Hadamard matrices, and provides explicit constructions for multiple sequence lengths.
Findings
Quaternary Legendre pairs can exist for even lengths.
They are useful in constructing Hadamard matrices.
Explicit sequences are constructed for various lengths.
Abstract
We introduce quaternary Legendre pairs of length . In contrast to binary Legendre pairs they can exist for even as well. First we show that they are pertinent to the construction of quaternary Hadamard matrices of order and thus of binary Hadamard matrices of order . Then for a prime we present a construction of a pair of sequences of length from which we can derive quaternary Legendre pairs of length by decompression for . Moreover, we give also constructions of Legendre pairs of length for all remaining even .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems
