A New Method for m-sequence and Gold-sequence Generator Polynomial Estimation

Author

Wang, Fenghua ; Huang, ZhiTao ; Zhou, Yiyu

Author_Institution

Nat. Univ. of Defense Technol., Changsha

fYear

2007

fDate

16-17 Aug. 2007

Firstpage

1039

Lastpage

1044

Abstract

A finite field discrete Fourier transform is used for studying the properties of linear feedback shift register (LFSR) sequence with period (q¹-1)/n, and the elation of sequence´ s linear complexity and the nonzero-points in frequency-domain is given in this paper. Then a new algorithm is introduced to estimate the generator polynomial and initial state of m-sequence and gold-sequence. Based on the principle of FFT, a fast algorithm is also explored.

Keywords

binary sequences; discrete Fourier transforms; polynomial approximation; shift registers; finite field discrete Fourier transform; gold-sequence generator; linear feedback shift register sequence; m-sequence generator; polynomial estimation; Antennas and propagation; Communications technology; Discrete Fourier transforms; Electromagnetic compatibility; Galois fields; Microwave antennas; Microwave propagation; Microwave technology; Polynomials; Wireless communication; Finite field DFT; Generator polynomial; Gold-sequence; Linear Feedback Shift Register (LFSR); Linear complexity; m-sequence;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2007 International Symposium on

Conference_Location

Hangzhou

Print_ISBN

978-1-4244-1045-3

Electronic_ISBN

978-1-4244-1045-3

Type

conf

DOI

10.1109/MAPE.2007.4393445

Filename

4393445