CROSSCORRELATION OF A MAXIMAL LENGTH BINARY SEQUENCE AND ITS SUBSEQUENCES.
Abstract
One method of synchronizing a communication system uses the cross correlation between a maximal length pseudorandom, binary sequence and a portion of that sequence. Using only part of the sequence causes the correlation function to have peaks when the sequences are not aligned, and thus may cause a threshold decision scheme to synchronize incorrectly. This report describes several methods that compute the histogram of the correlation values for all unique integral bit shifts, using any maximal length sequence and any subsequence length. The report also derives exact analytical results for very short subsequences and for subsequences which are almost as long as the main sequence. The report shows that for any main sequence, if the subsequence length remains constant, the choice of the particular subsequence (within the main sequence) will have little effect on the histogram of the correlation values. Finally the report gives several analogies between the subsequence correlation problem and coding theory. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1967
- Accession Number
- AD0658839
Entities
People
- Frederick D. Schmandt
- Jack K. Wolf
- Robert G. Mclaughlin
Organizations
- Rome Laboratory