Complementary Sequences - Golay Pair

Golay Pair

A complementary pair a, b may be encoded as polynomials A(z) = a(0) + a(1)z + ... + a(N − 1)zN−1 and similarly for B(z). The complementarity property of the sequences is equivalent to the condition

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 2.

Read more about this topic:  Complementary Sequences

Famous quotes containing the word pair:

    To get a man soundly saved it is not enough to put on him a pair of new breeches, to give him regular work, or even to give him a University education. These things are all outside a man, and if the inside remains unchanged you have wasted your labour. You must in some way or other graft upon the man’s nature a new nature, which has in it the element of the Divine.
    William Booth (1829–1912)