The Use of Combinatorial Structures in Communication Signal Design
S. W. Golomb · 1997
Abstract For many kinds of communication channels, the optimum detection system is a correlation detector, which computes the cross-correlation between the actual (noisy) received signal and locally generated models of the various waveforms which might have been sent. The waveform with the largest correlation is the maximum likelihood estimate of what was sent. It is this fact which motivates the search for sets of signals (waveforms) which are as mutually uncorrelated as possible for use as the “codewords” in reliable communication systems, and for signals which are as uncorrelated as possible with all non-zero time-shifts of themselves for use in radar, sonar, and synchronisation applications.