DocumentCode :
946092
Title :
Complementary series
Author :
Golay, Marcel J.E.
Volume :
7
Issue :
2
fYear :
1961
fDate :
4/1/1961 12:00:00 AM
Firstpage :
82
Lastpage :
87
Abstract :
A set of complementary series is defined as a pair of equally long, finite sequences of two kinds of elements which have the property that the number of pairs of like elements with any one given separation in one series is equal to the number of pairs of unlike elements with the same given separation in the other series. (For instance the two series, 1001010001 and 1000000110 have, respectively, three pairs of like and three pairs of unlike adjacent elements, four pairs of like and four pairs of unlike alternate elements, and so forth for all possible separations.) These series, which were originally conceived in connection with the optical problem of multislit spectrometry, also have possible applications in communication engineering, for when the two kinds of elements of these series are taken to be +1 and -1, it follows immediately from their definition that the sum of their two respective autocorrelation series is zero everywhere, except for the center term. Several propositions relative to these series, to their permissible number of elements, and to their synthesis are demonstrated.
Keywords :
Sequences; Spectral analysis; Autocorrelation; Displays; Information theory; Infrared detectors; Infrared spectra; Optimized production technology; Radiation detectors; Spectroscopy; Spread spectrum communication; Wavelength measurement;
fLanguage :
English
Journal_Title :
Information Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-1000
Type :
jour
DOI :
10.1109/TIT.1961.1057620
Filename :
1057620
Link To Document :
بازگشت