Gold code

A Gold code is a set of binary sequences, used in telecommunication.

Pick two n-sequences of the same length n, such that their cross-correlation takes just two values. The set of the n exclusive-ors of the two sequences in their various phases (i.e. translated into all relative positions), together with the two n-sequences themselves, is a set of Gold codes.

The exclusive or of two Gold codes is another Gold code in some phase.

See also: Kasami code.