Generating of a nonlinear pseudorandom sequence using linear feedback shift register

Abstract

Utilizing m sequence shift register to create pseudorandom sequences is one critical method to construct desired sequences. In this thesis, a new type of nonlinear m subsequence is proposed through the analysis of feedback function of m sequence shift register with three items' primary polynomial. Eigenfunction of m subsequence shift register is presented. A new method to construct feedback function of nonlinear m subsequence based on root function is also presented. Through the feedback functions, the nonlinear maximal length pseudorandom sequences are realized on FPGA. Meanwhile, the corresponding analysis demonstrates that this type of sequence has ideal pseudorandom characteristic and desirable linear complexity.