Pairs of sequences
 "For complementary sequences in biology, see complementarity (molecular biology). For integer sequences with complementary sets of members see Lambek–Moser theorem."
In applied mathematics, complementary sequences (CS) are pairs of sequences with the useful property that their out-of-phase aperiodic autocorrelation coefficients sum to zero. Binary complementary sequences were first introduced by Marcel J. E. Golay in 1949. In 1961–1962 Golay gave several methods for constructing sequences of length 2"N" and gave examples of complementary sequences of lengths 10 and 26. In 1974 R. J. Turyn gave a method for constructing sequences of length "mn" from sequences of lengths "m" and "n" which allows the construction of sequences of any length of the form 2"N"10"K"26"M".
Later the theory of complementary sequences was generalized by other authors to polyphase complementary sequences, multilevel complementary sequences, and arbitrary complex complementary sequences. Complementary sets have also been considered; these can contain more than two sequences.
Definition.
Let ("a"0, "a"1, ..., "a""N" − 1) and ("b"0, "b"1, ..., "b""N" − 1) be a pair of bipolar sequences, meaning that "a"("k") and "b"("k") have values +1 or −1. Let the aperiodic autocorrelation function of the sequence x be defined by
formula_1
Then the pair of sequences "a" and "b" is complementary if:
formula_2
for "k" = 0, and 
formula_3
for "k" = 1, ..., "N" − 1.
Or using Kronecker delta we can write:
formula_4
So we can say that the sum of autocorrelation functions of complementary sequences is a delta function, which is an ideal autocorrelation for many applications like radar pulse compression and spread spectrum telecommunications.
 formula_5
 where "C""S" is a constant.
 "S""a" and "S""b" are defined as a squared magnitude of the Fourier transform of the sequences. The Fourier transform can be a direct DFT of the sequences, it can be a DFT of zero padded sequences or it can be a continuous Fourier transform of the sequences which is equivalent to the Z transform for "Z" = "e""j"ω.
 formula_6
 also
 formula_7
Golay pair.
A complementary pair "a", "b" may be encoded as polynomials "A"("z") = "a"(0) + "a"(1)"z" + ... + "a"("N" − 1)"z""N"−1 and similarly for "B"("z"). The complementarity property of the sequences is equivalent to the condition
formula_8
for all "z" on the unit circle, that is, |"z"| = 1. If so, "A" and "B" form a Golay pair of polynomials. Examples include the Shapiro polynomials, which give rise to complementary sequences of length a power of two.
References.
 ;templatestyles src="Reflist/styles.css" / ;
 ;templatestyles src="Refbegin/styles.css" / ;