Design and Implementation of a Maximal Length Nonlinear Pseudorandom Sequence

Abstract

Pseudorandom Sequences have been widely used in many areas such as telecommunication, cryptology, navigation and radar. m-sequence is one of desirable pseudorandom sequences. By utilizing the feedback functions of m-Sequences, a new method of constructing the feedback function of the nonlinear maximal length shift registers is presented. The feedback function is constructed by using of both the characteristic function and feedback functions from m-Sequences. 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 the desirable pseudorandom characteristic. It’s satisfactory and desirable.