Title :
Impact of truncation on the statistical properties of LFSR sequences
Author :
Baldi, Marco ; Chiaraluce, Franco ; Boujnah, Noureddine ; Garello, Roberto
Author_Institution :
Univ. Politec. delle Marche, Ancona, Italy
Abstract :
This paper investigates some theoretical issues related with the truncation of maximum length sequences. It is shown that truncation can have a significant impact on the autocorrelation properties, mining the applicability of these sequences in practical applications. First and second order statistics for the autocorrelation function are considered, and some new relations are presented that simplify computation. As an example of practical impairment, we focus on space communication links and we consider the changes that occur in the transmitted waveform power spectral density when truncated sequences are used for data randomization.
Keywords :
correlation methods; m-sequences; radiocommunication; random sequences; shift registers; statistical analysis; LFSR sequence truncation; autocorrelation function; data randomization; first order statistics; linear feedback shift registers; maximum length sequence truncation; power spectral density; second order statistics; space communication links; statistical property; truncated sequence; Autocorrelation; Circuits and systems; Correlators; Earth; Linear feedback shift registers; Mechanical factors; Multiaccess communication; Radar applications; Space missions; Statistics; Linear Feedback Shift Registers; Maximum-length sequences; autocorrelation function; truncation noise;
Conference_Titel :
Signals, Circuits and Systems (SCS), 2009 3rd International Conference on
Conference_Location :
Medenine
Print_ISBN :
978-1-4244-4397-0
Electronic_ISBN :
978-1-4244-4398-7
DOI :
10.1109/ICSCS.2009.5412703
