用于生成伪随机数的方法和装置

摘要

本发明提出一种可以用硬件或者软件模块的形式进行实施以生成伪随机数的方法。该伪随机数对应于形成伪随机数的伪随机位序列。提供m个多项式。这些多项式是从原始多项式导出的，该原始多项式定义了能够生成伪随机数的线性反馈移位寄存器的反馈函数。这些多项式是分别地用作初始位和种子位的n位的函数。然后，对初始位应用多项式以便生成伪随机数，该伪随机数至少包括从m个多项式获得的m位。由于多项式彼此独立，即初始位作为多项式的输入值这一事实，可以基本上同时地或者以任何其它次序应用多项式。

主权项

一种用于为全球定位系统GPS接收机或码分多址CDMA收发器的扩频码生成伪随机数的方法，包括：提供m个多项式，其中所述m个多项式是从原始多项式导出的，所述原始多项式定义线性反馈移位寄存器的反馈函数，其中所述m个多项式是用作初始位值的n位值的函数，其中从所述原始多项式导出所述m个多项式包括：在所述线性反馈移位寄存器的每个迭代中逐步地定义代表所述反馈函数的多项式；以及化简所述m个多项式，以便获得每个作为所述n个初始位值的函数的m个多项式；对所述初始位值应用所述m个多项式以便生成伪随机数，其中所述伪随机数包括从所述m个多项式的应用获得的m位值的序列；其中所述m个多项式被应用以生成m个反馈值，所述m个反馈值是通过所述线性反馈移位寄存器将所述原始多项式应用m次迭代而生成的，其中所述伪随机数的m位值的序列被形成，使得所述伪随机数的m位值的序列的第一较低位值对应于这样的反馈值，即所述反馈值在所述线性反馈移位寄存器应用所述原始多项式的第m次迭代中生成，以及所述伪随机数的m位值的序列的最后较高位值对应于这样的反馈值，即所述反馈值在所述线性反馈移位寄存器应用所述原始多项式的第1次迭代中生成。