对m序列线性移位寄存器的状态图进行状态重组可以得到一类非线性移位寄存器的状态图,从而获得一类非线性伪随机序列.本文首先将生成非线性伪随机序列的条件演绎成严谨的数学语言,然后将移位寄存器的状态表看成二维数组,给出了在C语言环境下生成m序列并进行状态重组生成非线性伪随机序列的编程方法,用这种方法可以生成大量的非线性伪随机序列.