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

权利要求书

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

所述长码生成器，用于生成长码；

所述线性移位寄存器，用于线性地移位长码，用以计算及转换长码状态；

所述有限状态机，用于及时更新硬件状态及控制线性移位寄存器；

所述掩码查表，用于实现对长码掩码进行查表；

所述长码生成器、有限状态机分别与线性移位寄存器相连接，所述掩码查表与有限状态机相连接。

2.根据权利要求1所述的快速跳转长码生成器状态的装置，其特征在于，该装置还包括模2加运算单元，所述模2加运算单元与线性移位寄存器相连接。

3.根据权利要求1所述的快速跳转长码生成器状态的装置，其特征在于，所述线性移位寄存器包括上层线性移位寄存器和下层线性移位寄存器；

所述上层线性移位寄存器，用于产生长码，以及生成第一长码矢量；

所述下层线性移位寄存器，用于完成从第一长码矢量到第二长码矢量的转换。

4.根据权利要求3所述的快速跳转长码生成器状态的装置，其特征在于，所述有限状态机分别控制上层线性移位寄存器和下层线性移位寄存器。

5.一种快速跳转长码生成器状态的方法，其特征在于，该方法包括如下步骤：

S1、初始化设置长码周期，确定当前时刻n和目标时刻m，所述线性移位寄存器将当前时刻的长码生成器状态S(n)作为初始状态；

S2、所述长码生成器生成长码，

S3、所述线性移位寄存器根据长码周期计算长码的跳转间隔及其对应长度为第一长度比特的二进制数值；

S4、所述线性移位寄存器根据跳转间隔的二进制数值的最高位直至最低位，依次判断每一比特位的二进制数值是否为1，如果是则转至步骤S5，否则转至步骤S6；

S5、所述有限状态机通过掩码查表对该比特对应的状态进行更新；

S6、所述线性移位寄存器将长码直接跳至下一相邻地较低的比特，进行步骤S4。

6.根据权利要求5所述的快速跳转长码生成器状态的方法，其特征在于，所述第一长度比特为多位数的比特值。

7.根据权利要求5所述的快速跳转长码生成器状态的方法，其特征在于，所述步骤S6跳至最低位二进制数值时，完成第一长度比特的状态更新，从而生成目标时刻m的长码生成器状态S(m)。