Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

Two constructions of quaternary Legendre pairs of even length

Creative Commons 'BY' version 4.0 license
Abstract

We give the first general constructions of even length quaternary Legendre pairs: there is a quaternary Legendre pair of length \((q-1)/2\) for every prime power \(q\) congruent to \(1\) modulo \(4\), and there is a quaternary Legendre pair of length \(2p\) for every odd prime \(p\) for which \(2p-1\) is a prime power.

Mathematics Subject Classifications: 05B20, 05B30

Keywords: Legendre pair, quaternary Legendre pair, Goethals-Seidel sequences, Hadamard matrix