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