[发明专利]一种长码生成状态的快速跳转方法

权利要求书

1.一种长码生成状态的快速跳转方法，包括长码生成器、线性移位寄存器、有限状态机和掩码查表，其特征在于，包括如下步骤：

S1、所述长码生成器分别对长码的时间状态值i、跳转距离K和掩码矢量初始值C₀进行初始化设定；

S2、所述长码生成器生成跳转距离K；

S3、所述长码生成器根据第一计算公式转换跳转距离K为二进制跳转距离K，并设置长码生成器在第M时刻的长码生成器状态的前一状态值S_i-1(m)与在第N时刻的长码生成器状态的当前状态值S(n)相同；

S4、判断当前状态的长码值是否恒等于零，如果是转至步骤S7，否则转至步骤S5；

S5、所述线性移位寄存器通过第二计算公式计算出当掩码矢量C₀为初始值时，长码生成器在第M时刻时的长码矢量Y_i(m)；

S6、所述线性移位寄存器结合长码矢量Y_i(m)和状态转移逆矩阵G₀，通过第三计算公式计算出在第M时刻的长码生成器状态的当前状态值S_i(m)；

S7、在相同第M时刻的长码生成器的当前状态值S_i(m)和长码生成器的前一状态值S_i-1(m)相一致，并通过第三计算公式更新时间状态值i；

S8、判断时间状态值i是否小于42，如果是则转至步骤S4，否则转至步骤S9；

S9、将长码生成器的最后时间状态值S₄₁(m)作为最终值S(m)输出。

2.根据权利要求1所述的长码生成状态的快速跳转方法，其特征在于，所述第一计算公式为所述k_i是K的二进制表示的每个比特位的值，其中，k_i＝0或1。

3.根据权利要求1所述的长码生成状态的快速跳转方法，其特征在于，所述第二计算公式为其中A为状态转移矩阵并预先存储在存储器中。

4.根据权利要求1所述的长码生成状态的快速跳转方法，其特征在于，所述第三计算公式为S_i(m)＝G₀Y_i(m)，其中G₀为的逆矩阵，所述G₀需要预先被计算并存储。

5.根据权利要求1所述的长码生成状态的快速跳转方法，其特征在于，所述第四计算公式为i＝i+1，其中i＝0，1，2，…41。

6.根据权利要求1所述的长码生成状态的快速跳转方法，其特征在于，所述掩码矢量初始值C₀＝[0 0 … 01]₄₂。

7.根据权利要求1所述的长码生成状态的快速跳转方法，其特征在于，所述步骤S5包括如下步骤：

S51、根据存储器预先存储的i＝0，1，2，…41，通过第一公式计算出长码矢量值y_i(m+j)；

S52、通过第二公式更新在第m+j+1时刻的长码生成器状态的前一状态值S_i-1(m+j+1)；

S53、对于在0到41数值范围的每一时间状态值，可以得到在第M时刻时的长码矢量Y_i(m)。