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

fYear

2009

fDate

6-8 Nov. 2009

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICSCS.2009.5412703

Filename

5412703