专利名称：伪随机序列发生器及有关的方法
技术领域：
本发明一般涉及，例如，用于加密过程的伪随机数序列的产生。更具体而言，本发明涉及伪随机数序列发生器，和有关的方法，用这种方法产生与由所选的螺旋桨式(Windmill)多项式产生的序列对应的伪随机数序列。本发明进一步涉及一种方法，利用这种方法确定基于螺旋桨式多项式的伪随机序列发生器的不同配置之间的兼容性。
将面向字的存储器部件用于存储组成伪随机数序列的字。将存储器字的规模这样地选取，使得在逐次迭代运算期间由螺旋桨式产生器产生的序列部分的规模，如希望的话，可很容易地被增加，从而便于以增长的速率产生同样的伪随机数序列，相应于可选择的兼容的螺旋桨式发生器结构。
通过本发明一种实施方案的操作产生的伪随机数序列便于作为对在无线电链路例如在蜂窝通信系统的移动终端和无线电基站之间组成的无线电链路上通信的数据加密的系统的部件来使用。通过本系统的一种实施方案的操作产生的伪随机数序列也便于使用在扩谱(例如，码分多址)通信中，在自动测距系统中，在话音信号压缩方法中，和在雷达系统中。
背景技术：
一种通信系统能够通过通信信道方法在发送站和接收站之间传送信息。在有线通信系统中，通信信道是由发送和接收站之间的固定连接组成的，而在无线电通信系统中，通信信道组成电磁频谱的一部分。因为组成一个无线电通信系统的发送和接收站之间的通信信道不需要固定的连接，故当在发送和接收站之间的固定连接不切实际是，进行通信是可能的。
数字通信系统是一种通信系统、在其中由发送站传送到接收站的信息是被数字化的。数字通信系统既可在有线通信系统中实施也可在无线电通信系统中实现。数字通信系统允许更有效的利用在发送和接收站之间延伸的通信信道，从而允许增加通信系统的通信容量超过常规的，模拟通信系统。
在发送和接收站之间的通信有时希望是私人性质的。这就是说，发送和接收通信信号的各方只指望发送和接收方才能访问通信信号的信息内容。尤其是当通信信道是无线电通信系统的无线电通信信道时，在发送和接收站之间的通信的隐私成为问题。因为无线电信道原本是公共性质的，在无线电通信信道上发送的通信信号可被通信信号范围内并调谐到该无线电信道的接收站检测到。例如，一个非授权方能够将无线电接收机调谐到发送通信信号的无线电信道的频率上，从而接收该通信信号。在非授权方获得到有线通信信道的入口的情况下，在有线通信系统中也涉及类似的安全问题。
一种改进通信系统中通信安全的方法是将信息加密，使通信信号成为加密形式。如果只有授权方能将加密的通信信号解密，非授权方不可能辨别在通信信道上发送的通信信号的信息内容。从而使通信隐私较好地得到保证。
数字信息信号尤其适用于加密方法。数字信息信号由位序列组成，如果希望的话，可在发送站在通信信道上发送以前将信息信号的每一位编码为加密形式。一个非授权方，没有信息信号被加密所用方法的知识是不可能对接收信号解密以恢复所发送信号的信息内容的。只有能够对加密信号解密的接收站才能够恢复接收信号的信息内容。
将各种方法用于对数字信息信号加密。例如在蜂窝通信中所用的一种典型的加密方案利用一种这样的加密方法，其中将信息信号的数字化位与由伪随机序列发生器产生的伪随机序列组合。在一种对称加密技术中，伪随机序列发生器能够与对于发送站和授权接收站来说是已知的密钥使用。该密钥用于在授权接收站对在此接收到的加密信号解密，从而恢复所发送信号的信息内容。
伪随机数序列有时通过螺旋桨式多项式的计算得到。将用这种方式组成的伪随机数序列，无论硬件或软件实施的结构，有时称为螺旋桨式发生器。由螺旋桨式发生器产生的输出位组成伪随机数序列，将其特别用于对信息信号加密。螺旋桨式发生器直接与所选的，在某个有限域GF(q)上的本原多项式有关。当q=2时，将有限域GF(q)称为二元状态，在数字通信中特别重要。由于对多项式的许多约束，可以导出螺旋桨式发生器的本原多项式的数目是有限的。特别是在二元状态的情况下，为了使产生输出所需的处理运算为最少，当要求多项式只呈现少量非零系数时，可用于组成螺旋桨式多项式的合适的多项式数目是有限的。一个多项式非零系数的数目被称为该多项式的权。
列举本原多项式的表是存在的，例如，对于GF(2)的二元状态，带有三或五个非零系数和直到5000次的本原多项式。
由权=3的二元螺旋桨式多项式产生的输出，在此有时称为“n元组”，的随机性一般是差的，所以为了增加输出的随机性，需要高权的多项式。但这种改进的随机性是以增加处理需要为代价的。现有的表不可能始终用于选择对导出伪随机数序列合适的螺旋桨式多项式，因为这些现有的表并不一定示出所有带有所选的，例如，三或五个非零系数的螺旋桨式多项式。尤其是当将伪随机数序列用于加密过程时，在有限域GF(2)上所选次数的所有螺旋桨式多项式的知识是有价值的。但得出这些知识的方法还没有可用的。通常，代替的是执行一种搜索过程，包括一种对本原性的测试，例如Knuth A11anen试验。
取自通常的螺旋桨式发生器的叶片是由发生器组成的输出，也就是n元组的位规模的决定因素。因为随着以增加的处理速度的处理设备的相继产生使处理能力得到改进，具有较多数量叶片的通常的螺旋桨式发生器越来越成为切实可行。具有增加叶片数目的螺旋桨式发生器能够产生较大位规模的输出。因此，伪随机数序列可被更快地产生。
当一种螺旋桨式发生器的配置与另一种配置的螺旋桨式发生器兼容时，每种配置的发生器产生相同的伪随机数序列。通常这样的兼容性是需要的，使得使用不同配置的螺旋桨式发生器的设备和方法都能运行以产生相同的结果。
然而，没有现成的方法能简单地确定不同配置螺旋桨式发生器的兼容性。通常，分离的配置之间的兼容性只可能通过将一种配置的一个初始状态映象到另一种配置的初始状态来实现。但这样的映象需要执行大量的运算。然而，特殊的螺旋桨式多项式允许在配置之间非常简单的转换。
因此，提供一种确定可替代配置的螺旋桨式发生器兼容性的方法是有利的，利用这些发生器产生一个公共的伪随机数序列。
提供一种简化结构的螺旋桨式发生器并能产生伪随机数序列，相应于一种所选的螺旋桨式多项式但能按需要简单的转换为可替代的配置，这也是有利的。
这是依据涉及产生伪随机数序列并包含本发明的重大改进的本背景信息提出的。
发明概述因此，本发明提供一种方法，用于确定可替代配置的螺旋桨式发生器的兼容性，利用这些发生器产生一种公共的伪随机数序列。
因而，本发明进一步方便地提供一种简化结构的螺旋桨式发生器，能够产生对应于一种所选的螺旋桨式多项式的伪随机数序列，能按需要简单地转换为可替代的配置。
当初始化是所选的起始状态时，螺旋桨式发生器的配置被识别，产生形成相同伪随机数序列的n元组。被识别的配置相互具有简单的关系，也就是说，只通过以所选的关系复制初始状态值导致运用不同配置产生相同的伪随机数序列来识别配置。这样的复制方法在状态空间的维数，也就是产生多项式的次数方面具有一次(线性)的复杂性，而不是通常将一种初始状态映象到等效的另一种状态所需的二次的复杂性。
在一种实施方案中，将由本发明一种实施方案的螺旋桨式发生器产生的伪随机数序列用作一个分部件，将由发送站发送到接收站的信息加密。在一种示范性的实施方案中，通信系统构成一种蜂窝通信系统，将在蜂窝通信系统的移动终端和网络基础设施之间要传送的信息通过使用由螺旋桨式发生器产生的伪随机数进行加密。对接收到的加密信号的解密也类似地利用由螺旋桨式发生器产生的伪随机数序列来实现，从而将加密信号解密。
在本发明的另一方面中，提供一种有效的方法，在特定的最大长度序列和全长度序列中有效地产生相继的伪随机数序列的方框。由于为了组成伪随机数采用面向字的存储器实施方案，很快地产生这些序列，没有大量计算的需要。通过正确选择存储器字的规模，实现可替代的螺旋桨式发生器的配置，使伪随机数序列具有向上和向下的兼容性。
在这些和其他的方面中，一种方法，和有关的设备，产生伪随机数序列。一组存储器元件被组成，在其中该组的每个存储器元件存储在此所选的字方案的存储器字。每个存储器元件被用初始状态值初始化。对每个存储器元件初始化的初始状态值形成在此被存储的存储器字。存储在至少一个存储器元件中的至少一个存储器字被选来组成输出序列。该输出序列组成伪随机数序列的一部分。至少一个新的存储器字被选来存储在存储器元件组的至少一个存储器元件中。该新的存储器字由存储在存储器元件组的存储器元件中所选存储器字的组合组成。至少一个新的存储器字在数量方面与被选来组成输出序列的存储器字的数目相对应。
从以下简要概述的附图，以下本发明目前最佳实施方案的详述、和所附的权利要求可得到对本发明及其范围更全面的了解。
附图简述
图1示出一种能够产生三元组作为输出的第一配置螺旋桨式发生器的功能性方框图。
图2示出列举图1中所示的螺旋桨式发生器的延时部件上的值，和在螺旋桨式发生器逐次迭代运算形成的三元组输出的表。
图3示出一种能够产生六元组作为输出的第二配置螺旋桨式发生器的功能性方框图。
图4示出列举图3中所示的螺旋桨式发生器的延时部件上的值和在螺旋桨式发生器逐次迭代运算形成的六元组输出的表。
图5示出用于配置图1和3中所示的螺旋桨式发生器的初始状态值和之间的映象，由此可使两种配置产生相同伪随机数输出序列。
图6示出在两种分离的方式中确定的输出末端元组。
图7示出一张表，示出最高127阶的螺旋桨式多项式和在本发明的一种实施方案运算期间算得的v的可行值。
图8示出一种方法的流程图，列出确定图7中所示的可行值的方法步骤。
图9示出本发明一种实施方案的螺旋桨式发生器的功能性方框图。
图10示出图9中所示的螺旋桨式发生器运行期间存储器字的映象。
图11示出在图9中所示的螺旋桨式发生器运行期间组成新输入字的方法。
图12示出本发明的另一种实施方案的螺旋桨式发生器的功能性方框图。
图13示出本发明的另一种实施方案的另一种螺旋桨式发生器的功能性方框图。
详述首先参考图1，一种示范性螺旋桨式发生器，通常用10表示，被示出，由多个延时部件12组成并被分割为v个叶片组。在此，每个叶片的叶片长度Li，每个叶片v包括连到相加部件16输入端的反馈回路14。最右边的(如叶片v所示)被在反馈回路18中进一步连到最左边的叶片v。
抽头22被从每个叶片v取得并提供给执行置换的置换部件，在此根据由抽头22提供的序列执行恒等置换。由置换部件24形成的输出序列组成在线26上产生的输出末端元组，在此用S3j,S3j+1,S3j+2表示。
每个叶片v的长度L被标记为Li，其中i=0,1,…,v-1。长度L。到Lv-1的组由一个已知的公式确定。当L=L0+L1+…Lv-1满足以下等式时有特殊意义L=1 mod v(也就是L被v除的余数为1)或L=(v-1) mod v依据第一个上述的等式，由置换部件24执行的置换可被选为恒等置换，也就是0,1,…v-1映象到0,1,…,v-1在这样的情况下，长度Li被下式包含Lo=…Lv-2=(L-1)/v,Lv-1=1+(L-1)/v在每第(L-1)/v个延时部件12以后取出输出抽头22。
关于第二个上述的等式，置换可被选为“逆序”，也就是0,1,…,v-1映象到v-1,v-2,…,1,0。在这些情况下，长度L由下式确定Lo=…=Lv-2=(L+1)/v,Lv-1=1+(L+1)/v在每第P个延时部件12以后放上从每个叶片v取出的输出抽头22，其中P是一个数字，取决于最大可能兼容的v值。如果在用v构成的螺旋桨式发生器10的初始状态和用v’构成的螺旋桨式发生器10的初始状态之间存在简单的映象，使得两个螺旋桨式发生器10产生相同的输出序列，则两个值v和v’是兼容的。也就是说，由螺旋桨式发生器10产生的输出满足等式Sj=f1Sj-1+f2Sj-2+fLS(j-L)其中对于某些数n J=n,n+1,…，其中+号被添加在有限域GF(2)和f(X)=1-f1XL-…-fL-1XL-1-fLXL。
图2示出一张表，列出在九个时间间隔j=0-8上螺旋桨式发生器10逐次迭代运算时延时部件12的值。表28最右边(如示)的列列出在线22上由螺旋桨式发生器10产生的输出，由于由置换部件24执行的恒等置换，在线26上也输出。
图3示出一种螺旋桨式发生器，也由叶片v组成，每个具有延时部件12，反馈回路14，和相加部件16。在最右(如示)叶片v和最左(如示)叶片v之间也构成反馈回路18。再次从叶片v取出抽头22。在此，因为螺旋桨式发生器10包括六个叶片v，发生器10包括六个抽头22。执行恒等置换的置换部件24和由此的输出26再次被示出。
图4示出一张表34，包含与表28类似的列举内容，但在此示出图3中所示的六叶片螺旋桨式发生器延时部件12的状态值。最右边(如示)的列指明由抽头22引出的值，并也在线26上产生。当按序一起排列时，图1和3中所示并在表28和34上列表显示的螺旋桨式发生器10的输出的比较表明它们的共同性。
图1中所示的螺旋桨式发生器10的每个叶片v包括相同的反馈连接。同样，图3中所示的螺旋桨式发生器10的每个叶片v也包括相同的从螺旋桨式多项式f(X)导出的反馈连接。螺旋桨式多项式f(X)可用第一多项式部分和第二多项式部分改写，即f(X)=1-f1X1-…-fL-1XL-1-XL，fi是GF(q)的元素，=b(Xv)-XL。
当多项式f(X)被用这种方式重新表征时，在叶片v上的反馈由多项式b(X)确定。
在二元的情况下，也就是当有限域是GF(2)时，f(X)可表示为f(X)=1+f1X1+…+fL-1XL-1+XL对于第七次的螺旋桨式多项式，即f(X)=X7+X6+1，
由此实现图1和3中所示的螺旋桨式发生器，螺旋桨式多项式可被改写如下f(X)=b(X3)+X7其中b(X)=1+X2·F(X)也可被改写为其他的样子，再次由两个分离的多项式部分组成，例如f(X)=b(X6)+X7其中b(X)=1+X和v=6通过适当选择图1和3中所示的螺旋桨式发生器中每个延时部件12的初始状态值，可以使分离配置的螺旋桨式发生器产生相同的伪随机数序列，该序列是由在各自配置的发生器10的线26上产生的相继的末端元数组成的。当一个次数L的螺旋桨式发生器10能按此操作并具有v1叶片或v2叶片，它们满足以上提到的等式之一，也就是，1=L mod v1=L mod v2或v-1=L mod v1=L mod v2，初始状态值的简单映象使不同配置能产生相同的伪随机数序列。
图5示出对示范性第七阶螺旋桨式多项式的映象。最顶部(如示)用作说明初始状态值，用字母a,b,c,d,e,f和图1中所示的螺旋桨式发生器10的三个叶片，叶片2，叶片1，和叶片0上的X来表示。图的最底(如示)部示出被映象到图3所示的螺旋桨式发生器10的六个叶片v，叶片5，叶片4，叶片3，叶片2，叶片1和叶片0的初始状态值。如图所示的初始状态值的映象使在图1和3中画出的分离配置的螺旋桨式发生器10能够，分别产生相同的伪随机数输出序列。
当v1-1=L mod v1,v2-1=L mod v2时，对于组成不同配置的螺旋桨式发生器的v的兼容值的简单映象可由以下等式确定，其中P，也就是第P个延时部件12，是取决于最大可能兼容的v值的一个数P=(L+1-vmax)/v，其中vmax是对于一个给定的螺旋桨式多项式中v的最大兼容值。
例如，当螺旋桨式多项式是第十七次时，也就是f(X)=X17+X12+1，那末vmax=6和P=4。
图6示出对于上面规定的两种情况的输出末端元数。在图的最左边(如示)部分，组成每个叶片中输出抽头的位取自由P指明的列中，而图的最右边(如示)部分示出由于小的vmax的不同值，取自不同列的输出位。
图7示出一张最高第127次的螺旋桨式多项式的表，可用于产生二进制三元组的方框。每个三元组代表八个值的整数，使得可由能够导出相同的螺旋桨式多项式的螺旋桨式发生器产生63个n元组。图7中画出的表进一步示出叶片v的可行值，组成能够产生相同伪随机数序列的不同配置的螺旋桨式发生器。
图8示出一种方法，一般用52表示，用以产生对于每个螺旋桨式多项式的可行的v值。方法52能够对于一种所选的螺旋桨式多项式，确定一个螺旋桨式发生器可替代配置的兼容性，利用该发生器产生共同的伪随机数序列。首先，如方框54所指出的那样，所选的螺旋桨式多项式是用第一多项式部分和第二多项式部分来表征。也就是说，如前所描述的那样，螺旋桨式多项f(X)是用b(Xv)-XL来表征的，f(X)用于本原性检查。然后，正如由方框56所指出的那样，第二多项式的表征，当与第一多项式部分相加在一起时，组成所选的螺旋桨多项式。每个第二多项式部分的表征辨别一个分离配置的螺旋桨式发生器。也就是选取不同的b(Xv)值。
然后，正如方框58所表明的那样，确定是否每个b(Xv)的表征满足所选的准则。也就是说，所选的准则需要满足或者1=L mod v或v-1=L mod v。
最后，正如方框62所表明的那样，如果表征满足所选的准则，螺旋桨式发生器的表征被识别为兼容的可替代的配置。
图9示出本发明的一种实施方案的螺旋桨式发生器，一般用100表示。螺旋桨式发生器100在功能上等效于图1和3中所示的螺旋桨式发生器10，但在此是通过利用面向字的存储器实现的。在此，组成存储器元件104堆102。每个存储器元件104是所选的字长，堆102是由所选数量，M，的存储器元件104组成。
M的值依据以下等式之一确定M=2+(l-1)/v,M=1+(L+1)/v.
通过能够执行由初始化仪108，输出序列选择器112，和新存储器字选择器114提出的应用程序的处理设备106的操作有选择地对存储器元件104的内容起作用，初始化仪108能够用初始状态值的存储器字对存储器元件初始化。输出序列选择器112能够使被选取的要读出的存储器字组成n元组输出序列。和，新存储器字选择器能够在发生器100操作期间选择一个要写到所选的一个或多个存储器元件104的新存储器字。
图10示出在本发明的一种实施方案操作期间对存储器字的映象。一旦存储器元件已被通过初始化仪108的操作用初始状态值初始化，存储器字被按图中所示的箭头118指明的方式迭代地推移。通过输出序列发生器112的操作，存储器字中的一个被从其存储器元件中读出并组成末端元组输出。通过新存储器字选择器114的操作，由存储在存储器元件104中所选的存储器元件中部分存储器字的所选组合组成的一个新的输入字被写进一个可用的存储器元件104。如图所示，存储在存储器元件104中的存储器字成分的内容被按列映象。通过新输入字选择器114的操作，一个新存储器字被写入一个可用的存储器元件104。存储器字的逐次推移，所选n元组的输出，和新输入字的组成使伪随机数序列能由此组成。由于螺旋桨式发生器100的字定向，如果希望增加n元组输出的数目，存储在成倍数的存储器元件104中的成倍数的存储器字的输出n元组可在发生器100的每个迭代操作期间输出。
图11示出以前在图9和10中示出的存储器元件104的堆102，在此用于说明新存储器字选择器形成要写入一个可用存储器元件的新存储器字的值的方法。一旦一个存储器字被输出并组成输出n元组，如箭头128和132所指明的那样，取出每个叶片的最后d个元素的值。然后，如箭头134所指明的那样，所组成的行通过一个位置循环地旋转。然后，如箭头136所指明的那样，组成一个包括在内的反馈。如箭头138所指明的那样，所组成的字按列向上推移。
图12指明本发明另一个实施方案的螺旋桨式发生器100。在此，再次组成一个存储器元件104的堆102。其中，长度M的存储器字再次被存储在存储器元件中。处理设备106也能执行由初始化器108，输出序列选择器112，和新存储器字选择器114提出的应用程序。在此，在发生器100的每个迭代操作期间，不是推移存储器字的内容，而是一个新输入字指针，在此用箭头148表示，在组成堆102的M个字中间循环地移动。也就是说，在存储器字中循环地重新辨别新输入字的位置。当低功耗是一个重要的运行目标时，重新定位指针148比起通过堆102推移每个存储器字消耗较少能量。
图13示出一种实施方案的螺旋桨式发生器100，与图12中所示的类似，但其中只使用一个循环地更新的指针148并且对于数据被读出或存储的存储器中字的正确位置的点只有一组偏置。
从而本发明的各种实施方案的操作能够为一个所选的螺旋桨式多项式确定兼容配置的螺旋桨式发生器。面向字的螺旋桨式发生器的实施方案也被提供，在其中只通过在发生器的逐次迭次操作期间逐次读所选存储器字，简单地组成伪随机数序列。
以上的描述是用于实施本发明的最佳范例，本发明的范围不应该由本描述所限。本发明的范围由以下的权利要求限定。
权利要求
1．一种用于产生伪随机噪声序列的方法，所述的方法包括以下步骤组成一组存储器元件，该组中的每个存储器元件用于存储所选字长的存储器字；用初始状态值将在所述的组成步骤期间组成的每个存储器元件初始化，每个存储器元件被初始化所用的初始状态值组成存储其中的存储器字；选择存储在至少一个存储器元件中的至少一个存储器字组成输出序列，输出序列组成伪随机噪声序列的部分；和选择至少一个新存储器字存入存储器元件组中至少一个存储器元件，新存储器字由存储在存储器元件组的存储器元件中所选的存储器字的组合组成，至少一个新存储器字在数上与被选来组成输出序列的存储器字的数对应。
2．如权利要求1的方法，其中伪随机噪声序列是对应于由所选的次数的螺旋桨式多项式产生的值的一个值，所选的次数，至少在部分上，确定在所述的形成步骤期间组成的存储器元件组的存储器元件数。
3．如权利要求2的方法，其中存储器元件组的存储器元件数进一步对组成每个存储器字的所选的字长度作出响应。
4．如权利要求3的方法，组成存储器元件的组的存储器元件数与所选的次数成正比，与组成每个存储器字的所选的字长成反比。
5．如权利要求2的方法，其中在所述的形成步骤期间组成的存储器元件组包括逻辑上邻近的组成存储器字的堆的存储器元件组，存储器元件堆的至少一个存储器元件被选取组成输出存储器元件，其中在所述的选择至少一个存储器字的步骤期间选取的至少一个存储器字包括在输出存储器元件上存储的至少一个存储器字。
6．如权利要求5的方法，其中逻辑上邻近的存储器元件组中相继的存储器元件确定列，和其中所述的方法包括通过存储器元件堆，按列的方式推移存储器字的附加步骤。
7．如权利要求6的方法，其中在所述的选择至少一个新存储器字的步骤期间选取的至少一个新存储器字包括与由所选次数的螺旋桨式多项式产生的反馈值对应的值的存储器字。
8．如权利要求1的方法包括将至少一个可循环地更新的指针分配给至少所选的存储器元件的附加步骤。
9．如权利要求8的方法，其中在所述的分配步骤期间所分配的至少一个可循环地更新的指针识别至少一个存储器元件，在所述的选择步骤期间选取的至少一个存储器字被存储在其上。
10．如权利要求9的方法，其中在所述的分配步骤期间所分配的至少一个可循环地更新的指针识别至少一个存储器元件，该存储器元件是在所述的选择至少一个新存储器字的步骤期间选取的，至少一个新存储器字是存储在其上。
11．如权利要求2的方法，其中在所述的形成步骤期间组成的每个存储器元件上存储的每个存储器字所选的字长是这样被选取的，至少一个所选字长的倍数组成一个兼容的字长，其中在所述的选择步骤期间选取的至少一个存储器字包括至少一个单个存储器字的倍数。
12．如权利要求1的方法，其中所述的选择至少一个存储器字组成输出序列和选择至少一个新存储器字的步骤是迭代地实现的。
13．一种用于为一个所选的螺旋桨式多项式，确定替代配置的螺旋桨式多项式发生器的兼容性的方法，由此产生一个公共的伪随机序列，所选的螺旋桨式多项式是用螺旋桨式多项式的次数和螺旋桨式多项式的权来识别。所述的方法包括以下步骤用第一多项式部分和第二多项式部分表征所选的多项式，第一多项式部分次数的第一多项式部分，第一多项式部分的次数对应于所选的螺旋桨式多项式的螺旋桨式多项式次数。确定第二多项式部分的表征，当与第一多项式部分相加在一起时，组成所选的螺旋桨式多项式，每种表征识别分离配置的螺旋桨式发生器；确定是否第二多项式部分的每个表征满足所选的准则；和如果表征满足所选的准则，将螺旋桨式发生器的表征识别为一种兼容的替代配置。
14．如权利要求13的方法，其中第二多项式部分的每个表征与一种设计指数有关，设计指数识别一个字的规模。
15．如权利要求13的方法，其中在所述的确定步骤期间作出决定是否第二多项式部分满足所选的准则，使用的所选的准则包括等式1=L mod v，其中L是所选螺旋桨式多项式的次数；和v是与第二多项式部分有关的设计指数。
16．如权利要求13的方法，其中在所述的确定步骤期间作出决定是否每个表征都满足该选择的准则，使用的所选准则包括等式v-1=L mod v，其中L是所选螺旋桨式多项式的次数；和v是与第二多项式部分有关的设计指数。
17．一种用于产生伪随机噪声序列的伪随机噪声发生器，所述的伪随机噪声序列发生器包括一组存储器元件，所述的组的每个存储器元件用于存储所选字长的所选的存储器字；一个初始化器，用于用初始状态值对所述的组的每个存储器元件初始化，对每个存储器元件初始化所用的初始状态值组成存储其中的存储器字；一个输出序列选择器，用于选择在所述的组的至少一个存储器元件中存储的至少一个存储器字组成一个输出序列，输出序列组成伪随机噪声序列的一部分；和一个新存储器字选择器，用于选择至少一个新存储器字存入所述组的至少一个存储器元件中，新存储器字由存储在存储器元件组的存储器元件中的所选存储器字的组合组成，至少一个新存储器字在数上与选来组成输出序列的存储器字的数对应。
18．用于为一个所述的螺旋桨式多项式确定螺旋桨式多项式发生器替代配置的兼容性设备，用以产生一个公共的伪随机序列，所选的螺旋桨式多项式用螺旋桨式多项式的次数和螺旋桨式多项多的权序列来识别，所述的设备包括一个连到接收所选的多项式的指示的表征器，所述的表征器用于通过第一多项式部分和第二多项式部分表征所选的多项式，第一多项式部分的次数的第一多项式部分，第一多项式部分的次数对应于所选的螺旋桨式多项式的螺旋桨式多项式的次数；一个确定器，连到接收由所述的特征器组成的表征的指示，所述的确定器用于确定第二多项式部分的表征，当与第一多项式部分加在一起时，组成所选的螺旋桨式多项式，每种表征识别分离配置的螺旋桨式发生器和用于确定是否第二多项式部分的每个表征满足所选的准则；和一个识别器，能够对所述的确定器作出响应，如果表征满足所选的准则，所述的识别器用于将螺旋桨式发生器的表征识别为一种兼容的替代配置。
全文摘要
一种用于产生伪随机数序列的方法和有关设备。为所选的螺旋桨式多项式确定兼容配置的螺旋桨式发生器(100),通过利用面向字的存储器元件(104)实现螺旋桨式发生器(100)。在存储器元件(104)中存储的字被有选择地输出,组成伪随机数序列的部分。
文档编号H04L9/22GK1299543SQ99805778
公开日2001年6月13日 申请日期1999年2月9日 优先权日1998年3月6日
发明者B·J·M·斯梅茨 申请人:艾利森电话股份有限公司