基于单步迭代生成多项式的伪随机序列发生器及其实现方法

摘要

本发明公开了一种基于单步迭代生成多项式的伪随机序列发生器及其实现方法，包含迭代生成多项式初值设置单元、迭代生成多项式系数设置单元、多进制M比特参数设置单元、迭代生成多项式初值持续时间单元、迭代生成多项式运算单元、模2M运算单元、反馈移位寄存器单元，迭代生成多项式运算单元根据多项式初值f(0)、多项式系数C1、C2、多进制参数M及单步迭代运算式f(k)得到运算结果，其运算结果输入到模2M运算单元，得到M比特的迭代运算结果。本发明能够产生周期更长的多进制伪随机数组成的伪随机序列且方法简单易行，提高了采用伪随机序列系统的可靠性，增强了采用伪随机序列通信设备的安全性。

主权项

一种基于单步迭代生成多项式的伪随机序列发生器，其特征在于，包含迭代生成多项式初值设置单元、迭代生成多项式系数设置单元、多进制M比特参数设置单元、迭代生成多项式初值持续时间单元、迭代生成多项式运算单元、模2M运算单元、反馈移位寄存器单元，所述迭代生成多项式初值设置单元生成多项式初值f(0)；所述迭代生成多项式系数设置单元生成多项式系数C1、C2；所述多进制M比特参数设置单位生成多进制参数M；所述迭代生成多项式初值持续时间单元包含一个设定的初值T和一个实际运转的值，通过比较器对这两个值进行比较，如果实际运转的值大于设定的初值T就进入迭代生成模式，产生M比特伪随机数组成的伪随机序列，反之一直维持迭代生成多项式的初值；所述迭代生成多项式运算单元根据多项式初值f(0)、多项式系数C1、C2、多进制参数M及单步迭代运算式f(k)进行运算生成运算结果，单步迭代运算式为：f(k)＝C1f(k‑1)±C2或者f(k)＝f2(k‑1)+C1f(k‑1)+(2M‑C2)；所述模2M运算单元对迭代生成多项式运算单元得到运算结果进行模2M运算，生成M比特伪随机数组成的伪随机序列；所述反馈移位寄存器单元根据迭代生成多项式初值持续时间单元的设置决定将M比特伪随机数组成的伪随机序列输送到迭代生成多项式运算单元进入迭代生成模式或者一直维持迭代生成多项式的初值设定。