Title :
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
Abstract :
A finite field discrete Fourier transform is used for studying the properties of linear feedback shift register (LFSR) sequence with period (q1-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;
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
DOI :
10.1109/MAPE.2007.4393445
