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

说明书

技术领域

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

背景技术

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

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

现有技术中的长码生成寄存器状态(Long PN Code Generator Register Status：LCGRS)更新方法直接影响到长码产生的复杂度。下面是传统方法用于更新LCGRS，单个Chip的状态转移表达式：S(n)是LCGRS在时间点’n’的值，是一个长度为42的矢量，其中i表示每一个分量，的每个寄存器的值。

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

发明内容

本发明所要解决的技术问题是，提供一种长码生成状态的快速跳转方法，用以解决现有的问题；使用本发明的方法，可以在少量增加HW资源包括Memory情况下，能极快的完成前后两次任意非连续时间点的长码生成器状态切换，在满CDMA2000系统的各种业务场景需求的同时，尽量减少处理开销，并达到省电的目的。

本发明解决上述技术问题，提供如下解决的技术方案：一种长码生成状态的快速跳转方法，包括长码生成器、线性移位寄存器、有限状态机和掩码查表，其包括如下步骤：

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_l(m)和状态转移逆矩阵G₀，通过第三计算公式计算出在第M时刻的长码生成器状态的当前状态值S_i(m)；

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

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

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

在本发明的长码生成状态的快速跳转方法中，所述第一计算公式为所述k_i是K的二进制表示的每个比特位的值，其中，k_l＝0或1。

在本发明的长码生成状态的快速跳转方法中，所述第二计算公式为其中A为状态转移矩阵并预先存储在存储器中。

在本发明的长码生成状态的快速跳转方法中，所述第三计算公式为S_l(m)＝G₀Y_l(m)，其中G₀为的逆矩阵，所述G₀需要预先被计算并存储。

在本发明的长码生成状态的快速跳转方法中，所述第四计算公式为i＝i+1，其中i＝0，1，2，…41。