一种非线性伪随机序列发生器

摘要

本发明提供非线性伪随机序列发生器，包括：移位寄存器单元；反馈逻辑单元，包括线性反馈逻辑单元、非线性反馈逻辑单元和合成单元；其中，线性反馈逻辑单元输入端按照其本原三项式反馈函数与移位寄存器单元的状态输出端对应连接，其输出端与合成单元的一个输入端连接；非线性反馈逻辑单元输入端按照其非线性特征函数与移位寄存器单元状态输出端对应连接，其输出端与合成单元的另一个输入端连接；合成单元包括异或门，其输入端分别与线性反馈逻辑单元输出端和非线性反馈逻辑单元输出端连接，所述的合成单元输出端与移位寄存器输入端连接。其生成的伪随机序列线性复杂度高，周期长，且生成方法简单。