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

说明书

技术领域

本发明涉及通信技术领域，更具体地说，涉及一种快速跳转长码生成器状态的装置及方法。

背景技术

现在的方案仅支持较短时间间隔的长码生成器状态跳转，对于任意长时间间隔的长码生成状态跳转，处理时间非常长，不宜产品实现。

在CDMA2000系统中，PN长码周期(Period_Long_PN)为2⁴²-1码片(chip)，对应在1.2288MHz的码片速率下，周期约为41.5天。PN长码产生满足下面的生成多项式：f(x)＝1+x+x²+x³+…+x⁴²；生成多项式可以简化为其中a_i＝1对应于i＝1，2，5，6，7，10，16，17，18，19，21，22，25，26，27，31，33，35，42；a_i＝0对应于其它i值。

现有技术中的长码生成寄存器状态(LongPNCodeGeneratorRegisterStatus，LCGRS)更新方法直接影响到长码产生的复杂度。下面是传统方法用于更新LCGRS，单个码片(Chip)的状态转移表达式如下：

Si(n+1)=S42(n),i=1S42(n)·ai-1+Si+1(n),i=2,3,...42]]>

S(n)是LCGRS在时间点‘n’的值，是一个长度为42的矢量，其中i表示每一个分量，对应于每个寄存器的值。

由于系数a_i是固定值，所以实际上每次跳转只有19个加法(ADD)操作，注意加法(ADD)和乘法(MUL)计算都是模2操作(二进制数的计算)。所以当跳转距离变的很大的时候，操作数会变得很巨大。比如考虑最大跳转2⁴²-1码片，采用传统的直接状态转移方法(DIR)需要83562883710957次操作，处理量大，耗时长，并无法达到省电的目的。

发明内容