On the Autocorrelation Properties of Truncated Maximum-Length Sequences and Their Effect on the Power Spectrum

Truncated maximum-length binary sequences are studied in this paper. The impact of truncation on their autocorrelation properties and power spectral density is investigated. Several new analytical results are given and validated through simulation. The first- and second-order statistics of the periodic autocorrelation function and the spectral peak amplitudes over the ensemble of all possible starting seeds are analyzed. Explicit bounds are found for the mean square of the periodic autocorrelation function. An analytical technique for evaluating the maximum spectral peak values is derived. As a case study, high data rate space links using LFSR randomizers are considered. Truncation may induce high peaks in the spectrum, requiring suitable margins to comply with power flux density constraints. The new results allow to analytically estimate the margin, providing useful information for the link design.

[1]  Guenter W. Hein,et al.  Galileo E1 OS and GPS L1C Pseudo Random Noise Codes - Requirements, Generation, Optimization and Comparison - , 2007 .

[2]  Hitoshi Kiya,et al.  A method for embedding binary data into JPEG2000 bit streams based on the layer structure , 2002, 2002 11th European Signal Processing Conference.

[3]  Blue Book,et al.  TM SYNCHRONIZATION AND CHANNEL CODING , 2011 .

[4]  Bernie Mulgrew,et al.  Triple correlation analysis of m-sequences , 1993 .

[5]  Hu Chuan-Gan,et al.  On The Shift Register Sequences , 2004 .

[6]  Sergio Callegari,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005, IEEE Transactions on Signal Processing.

[7]  Álvaro Hernández,et al.  Efficient Generation and Correlation of Sequence Pairs With Three Zero-Correlation Zones , 2009, IEEE Transactions on Signal Processing.

[8]  Xianbin Wang,et al.  Transmitter identification using embedded pseudo random sequences , 2004, IEEE Transactions on Broadcasting.

[9]  S. Wainberg,et al.  Subsequences of Pseudorandom Sequences , 1970 .

[10]  S. El-Khamy,et al.  Efficient detection of truncated m-sequences using higher order statistics , 2003, Proceedings of the Twentieth National Radio Science Conference (NRSC'2003) (IEEE Cat. No.03EX665).

[11]  Masoud Salehi,et al.  Communication Systems Engineering , 1994 .

[12]  B. Bingham,et al.  On the Design of Direct Sequence Spread-Spectrum Signaling for Range Estimation , 2007, OCEANS 2007.

[13]  James H. Lindholm.  An analysis of the pseudo-randomness properties of subsequences of long m -sequences , 1968, IEEE Trans. Inf. Theory.

[14]  Michael W. Hoffman,et al.  Pseudo-chaotic PN-sequence generator circuits for spread spectrum communications , 2004 .