Crosscorrelation properties of pseudorandom and related sequences
- 1 May 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 68 (5) , 593-619
- https://doi.org/10.1109/proc.1980.11697
Abstract
Binary maximal-length linear feedback shift register sequences (m-sequences) have been successfully employed in communications, navigation, and related systems over the past several years. For the early applications, m-sequences were used primarily because of their excellent periodic autocorrelation properties. For many of the recent systems applications, however, the crosscorrelation properties of such sequences are at least as important as the autocorrelation properties, and the system performance depends upon the aperiodic correlation in addition to the periodic correlation. This paper presents a survey of recent results and provides several new results on the periodic and aperiodic crosscorrelation functions for pairs of m-sequences and for pairs of related (but not maximal-length) binary shift register sequences. Also included are several recent results on correlation for complex-valued sequences as well as identities relating the crosscorrelation functions to autocorrelation functions. Examples of problems in spread-spectrum communications are employed to motivate the choice of correlation parameters that are considered in the paper.Keywords
This publication has 89 references indexed in Scilit:
- Numerical Evaluation of Correlation Parameters for Optimal Phases of Binary Shift-Register SequencesIEEE Transactions on Communications, 1979
- Some results about the cross-correlation function between two maximal linear sequencesDiscrete Mathematics, 1976
- Binary sequences up to length 40 with best possible autocorrelation functionElectronics Letters, 1975
- Products of linear recurring sequencesJournal of Algebra, 1973
- Euler products, cyclotomy, and codingJournal of Number Theory, 1972
- Subsequences of Pseudorandom SequencesIEEE Transactions on Communications, 1970
- Theory of transformation groups of polynomials over GF(2) with applications to linear shift register sequencesInformation Sciences, 1968
- Phase shift pulse codes with good periodic correlation properties (Corresp.)IEEE Transactions on Information Theory, 1962
- The generation of impulse-equivalent pulse trainsIEEE Transactions on Information Theory, 1962
- Complementary seriesIEEE Transactions on Information Theory, 1961