[发明专利]用于更新代码生成器的线性反馈移位寄存器的方法

权利要求书

1.用于将代码生成器的伽罗瓦类型线性反馈移位寄存器更新为已知偏移单位状态的目标状态的一种方法，其特征在于：

(302)生成表示此偏移的二进制偏移数量；

(304)生成表示二进制偏移数量中的比特数量的计数值；

(306)利用单位状态初始化临时状态；

(308)只要此计数值大于0，就重复：

(310)采用伽罗瓦域乘法来平方此临时状态；

(312)如果此计数值表示的二进制偏移数量比特的值为1，将此临时状态从当前临时状态向前移位一个状态；和

(314)将此计数值递减1；

(316)最后，当此计数值达到0时，将此临时状态设置为目标状态。

2.用于将代码生成器的伽罗瓦类型线性反馈移位寄存器更新为已知偏移已知的当前状态的新状态的一种方法，其特征在于：

(352)生成表示此偏移的二进制偏移数量；

(354)生成表示此二进制偏移数量中的比特数量的计数值；

(356)利用单位状态初始化临时状态；

(358)只要此计数值大于0，就重复：

(360)采用伽罗瓦域乘法来平方此临时状态；

(362)如果此计数值表示的二进制偏移数量比特的值为1，则将此临时状态从当前状态向前移位一个状态；和

(364)将此计数值递减1；

(366)最后，当此计数值达到0时，在临时状态与当前状态之间执行伽罗瓦域乘法；和

(368)将作为乘法结果获得的状态设置为新状态。

3.用于将代码生成器的黄金分割类型线性反馈移位寄存器更新为已知偏移已知的当前状态的新状态的一种方法，其特征在于：

(352)生成表示此偏移的二进制数量；

(354)生成表示此二进制偏移数量中的比特数量的计数值；

(356)利用单位状态初始化伽罗瓦类型临时状态；

(358)只要此计数值大于0，就重复：

(360)采用伽罗瓦域乘法来平方此临时状态；

(362)如果此计数值表示的二进制偏移数量比特的值为1，则将此临时状态从当前的临时状态向前移位一个状态；和

(364)将此计数值递减1；

(366)最后，当此计数值达到0时，在伽罗瓦类型临时状态与黄金分割类型当前状态之间执行伽罗瓦类型乘法；和

(368)将作为乘法结果获得的状态设置为黄金分割类型的新状态。

4.根据权利要求1或2的方法，其特征在于：如下在第一状态与第二状态之间执行伽罗瓦域乘法：

(382)如果与第一状态中的最低有效位相对应的元素的值为1，(384)将第二状态设置在结果状态中，(386)否则将0设置在结果状态中；

(392)从与最低有效位相对应的元素之后的元素开始，依次对每一个第一状态元素进行重复：

(388)将第二状态的反馈移位寄存器向前移位一个状态；和

(390)如果将要进行处理的第一状态元素的值为1，则在结果状态与第二状态之间执行伽罗瓦域求和，并将作为求和结果获得的状态设置为结果状态。

5.根据权利要求4的方法，其特征在于：通过应用XOR运算执行伽罗瓦域求和。

6.根据权利要求3的方法，其特征在于；如下在伽罗瓦类型状态与黄金分割类型状态之间执行伽罗瓦域乘法：

(332)利用伽罗瓦类型状态初始化临时状态；

(334)在临时状态与黄金分割状态之间执行AND运算，并在作为AND运算结果获得的所有比特之间执行XOR运算，而且将作为XOR运算结果获得的比特作为最右边的还没有计算的元素设置在结果状态中；

(336)如果已计算结果状态中的所有元素，(340)完成乘法处理，否则(338)将临时状态移位为下一个伽罗瓦类型状态并从第二处理步骤(334)开始继续乘法。

7.根据权利要求1、2或3之一的方法，其特征在于：利用线性反馈移位寄存器生成的代码是采用码分多址的无线电系统的代码。