from the early 1950s, estimating the autocorrelations of polynomials with coefficients on the unit circle has found applications in ising spin systems and in surface acoustic wave designs. in this paper, a technique is introduced that not only estimates the autocorrelations, but for some special types of such polynomials, it locates the frequencies at which maximum autocorrelation occurs.

It is not known whether there exist polynomials with plus and minus one coefficients that are almost constant on the unit circle (called ultraflat). Extensive computations described in this paper strongly suggest such polynomials do not exist, and lead to conjectures about the precise degree to which flatness can be approached according to various criteria. The evidence shows surprisingly rapid...

In 2007 Jedwab and Parker proposed [10] that the natural viewpoint for a Golay complementary sequence is as a projection of a multi-dimensional Golay array. In 2008 Fiedler, Jedwab and Parker [5] used this viewpoint to show how to construct and enumerate all known 2-phase Golay sequences of length 2, starting from two sources of Golay seed pairs. The first source of seed pairs is the trivial Go...

Constructions and nonexistence conditions for multi-dimensional Golay complementary array pairs are reviewed. A construction for a d-dimensional Golay array pair from a (d+1)-dimensional Golay array pair is given. This is used to explain and expand previously known constructive and nonexistence results in the binary case.

A 4-phase Golay sequence pair of length s ≡ 5 (mod 8) is constructed from a Barker sequence of the same length whose even-indexed elements are prescribed. This explains the origin of the 4-phase Golay seed pairs of length 5 and 13. The construction cannot produce new 4-phase Golay sequence pairs, because there are no Barker sequences of odd length greater than 13. A partial converse to the cons...

Complex Golay sequences were introduced in 1992 to generalize constructions for Hadamard matrices using Golay sequences. (In the last section of this paper we describe some independent earlier work on quadriphase pairs–equivalent objects used in the setting of signal processing.) Since then we have constructed some new in7nite classes of these sequences and learned some facts about their struct...

Binary Golay sequence pairs exist for lengths 2, 10 and 26 and, by Turyn’s product construction, for all lengths of the form 21026 where a, b, c are non-negative integers. Computer search has shown that all inequivalent binary Golay sequence pairs of length less than 100 can be constructed from five “seed” pairs, of length 2, 10, 10, 20 and 26. We give the first complete explanation of the orig...

A pair of two sequences is called the even periodic (odd periodic) complementary sequence pair if the sum of their even periodic (odd periodic) correlation function is a delta function. The wellknown Golay aperiodic complementary sequence pair (Golay pair) is a special case of even periodic (odd periodic) complementary sequence pair. In this paper, we presented several classes of even periodic ...

We introduce the notion of canonical form for Golay sequences such that every equivalence class contains exactly one member having the canonical form. Golay and Turyn have shown how to multiply Golay sequences of length m with Golay sequences of length n in order to construct Golay sequences of length mn. We say that Golay sequences of length n are constructible if they can be manufactured from...