[发明专利]计算M序列的相移系数的方法

摘要

一个与相移α的数值相对应的n位二进制值分配给SREG，并执行移位操作。一个与十进制值“1”相对应的n位矢量值作为初始化值分配给LAT6。此后，连续地存贮从SW的输入。对LAT的输出MUL执行加罗瓦域GF(2n)内的平方操作。对MUL的输出DBL执行加罗瓦域GF(2n)内的加倍操作。根据从SREG的MSB侧输出值SW选择MUL和DBL输出中的一个。而后执行n次的移位操作和锁存操作，把LAT的n位输出作各自的相移系数b0至bn-1的输出。

主权项

权利要求书1.一种M序列相移系数计算方法，用于计算各相移系数b0至bn-1以获得M序列xdai，所述M序列xdai的相位从一个M序列的输出ai移位d位，所述M序列通过利用各M序列x0ai至xn-1ai的线性组合由n次的原始多项式f(x)产生，所述各M序列的各相位从输出ai移位0到n-1位，该方法包括：第一步：输入相移量d的二进制值；第二步：设置相对应于十进制值“1”的n位矢量值作为初始输入矢量值；第三步：把在上述第一步中输入的相移量d的二进制值的最高有效位设置为目标位；第四步：如果目标位为“1”时，将输入矢量值与加罗瓦域GF(2n)的原始元素α的矢量值相乘，并利用相乘结果作为输出矢量值，当目标位为“0”时，就定义这个输入矢量值作为不改变输出矢量值；第五步：对在上述第四步中得到的输出矢量值执行加罗瓦域GF(2n)内的平方操作；第六步：在上述第一步中输入的相移量d的二进制值中，通过1位移位把目标位的位置移向最低有效位侧，并通过利用在上述第五步中执行平方操作的结果作为一个重新输入矢量值执行上述的第四和第五步的操作；第七步：当对构成在上述第一步中输入的相移量d的二进制值的所有位都执行了第四和第五步操作时，输出至此获得的运算结果的各自的元素作为各相移系数b0至bn-1；其中0≤i≤n。