@MISC{Senior_cross-correlationof, author = {Anatol Tirkel Senior}, title = {CROSS-CORRELATION OF M-SEQUENCES - Some Unusual Coincidences}, year = {} }

Share

OpenURL

Abstract

M-sequences have been studied extensively as the nearest approximation to random sequences. In general, the problem of computing cross-correlations between m-sequences by analytical techniques has been declared untractable. In this research, cross-correlations for all sequences of lengths up to 2 18 -1 have been examined numerically, in the hope of finding some predictable patterns. One such pattern which emerged from this numerical analysis was the existence of cross-correlation peaks well in excess of those predictable by statistical techniques [1]. This paper demonstrates that these anomalous peaks are due finite algebra effects. These results suggest the existence of some algebraically computable correlations, apart from those already known from Galois Field theory [2]. The technique developed here can be used to determine the pairs of sequences with high cross-correlation peaks, the approximate value of these peaks and the relative phasing of the sequences. Elimination of such pairs of sequences results in a dramatic reduction in the peak cross-correlation among the set of remaining sequences. These have been named "Constrained Connected Sets". When used in conjunction with sequences whose crosscorrelations are predictable by Galois Field analysis [2], this technique may prove useful in the design of code families to meet specific cross-correlation requirements. 1.