伪随机序列发生器及有关的方法

摘要

一种用于产生伪随机数序列的方法和有关设备。为所选的螺旋桨式多项式确定兼容配置的螺旋桨式发生器(100)，通过利用面向字的存储器元件(104)实现螺旋桨式发生器(100)。在存储器元件(104)中存储的字被有选择地输出，组成伪随机数序列的部分。

主权项

1.一种使用风车式发生器产生伪随机噪声序列的方法，所述的方法包括以下步骤：组成面向字的存储器，该存储器包括一组存储元件，该组中的每个存储元件用于在其中存储具有选择字长的存储字；利用初始状态值来初始化在所述的组成步骤期间组成的每个存储元件，用于初始化每个存储元件的初始状态值组成存储于其中的存储字；选择在面向字的存储器中存储的多个存储字，以便在风车式发生器工作的每次迭代期间组成所述伪随机噪声序列的一部分；和选择将存储在面向字的存储器中的多个新存储字，所述新存储字均由存储在存储元件组的存储元件中的存储字的组合来组成，所述多个新存储字与在选择多个存储字的所述步骤中选择的多个存储字相对应，其中选择在所述组成步骤期间组成的每个存储元件上存储的每个存储字的选择字长，以使得在选择多个存储字的步骤期间选择的多个存储字之中的每一个存储字包括单个存储字的至少一倍，和其中选择字长的至少一倍组成使得具有不同数目叶片的两个不同的风车式发生器能产生相同的伪随机噪声序列的兼容字长。