DocumentCode
887420
Title
Ensemble correlation function computation by multiplication
Author
O´Meara, T.R.
Author_Institution
Hughes Research Labs., Malibu, Calif.
Volume
55
Issue
1
fYear
1967
Firstpage
116
Lastpage
116
Abstract
M. Bernfeld (ibid., vol 52, p. 744, June 1964) has observed that binary sequences have an autocorrelation function which may be obtained by ordinary decimal multiplication of the sequence by its inverse, providing that the columns do not sum to over ten (yielding carries). The present author extends this observation in two directions. The lint extension notes that one can retrieve carries by making use of the symmetry properties of the autocorrelation function, and thus accommodate sequences or codes with a dynamic range of one through nine. The second extension observes that there are alternate means of decomposing a binary sequence of pluses and minuses which yield an easier machine computation than Bernfeld´s.
Keywords
Autocorrelation; Binary sequences; Code standards; Conductivity; Dynamic range; Germanium alloys; Sampling methods; Voltage;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/PROC.1967.5414
Filename
1447344
Link To Document