DocumentCode
892475
Title
Two algorithms for the direct computation of binary correlation functions
Author
Simmons, G.J.
Volume
55
Issue
9
fYear
1967
Firstpage
1638
Lastpage
1639
Abstract
Two algorithms for computing the two-sided correlation function (correlogram) and several identities for the cross correlation of binary codes are developed. The basic theorem (The Product Rule) shows the correlogram of two binary codes, X * Y, to be the arithmetic product of Y and the mirror reversal of X, when the code symbols are ±1.
Keywords
Arithmetic; Binary codes; Binary sequences; Equations; Mirrors; Power generation; Upper bound;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/PROC.1967.5932
Filename
1447862
Link To Document