一种长码生成状态的快速跳转方法技术

一种长码生成状态的快速跳转方法，包括长码生成器、线性移位寄存器、有限状态机和掩码查表，其包括如下步骤：所述长码生成器分别对长码相关值进行初始化设定；所述长码生成器生成跳转距离K；所述长码生成器根据第一计算公式转换跳转距离K为二进制跳转距离K；判断当前状态的长码值是否恒等于零；通过第三计算公式计算出在第M时刻的长码生成器状态的当前状态值S

【技术实现步骤摘要】
一种长码生成状态的快速跳转方法
本专利技术涉及通信
，更具体地说，涉及一种长码生成状态的快速跳转方法。
技术介绍
现在的方案仅支持较短时间间隔的长码生成器状态跳转，对于任意长时间间隔的长码生成状态跳转，处理时间非常长，不宜产品实现。在CDMA2000系统中，PN长码周期(PeriodLongPN)为242-1码片(chip)，对应在I.2288MHz的码片速率下，周期约为41.5天。PN长码产生满足下面的生成多项式：f(x)＝1+x+x2+x3+…+x42；生成多项式可以简化为，其中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值。现有技术中的长码生成寄存器状态(LongPNCodeGeneratorRegisterStatus：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和掩码矢量初始值C0进行初始化设定；S2、所述长码生成器生成跳转距离K；S3、所述长码生成器根据第一计算公式转换跳转距离K为二进制跳转距离K，并设置长码生成器在第M时刻的长码生成器状态的前一状态值Si-1(m)与在第N时刻的长码生成器状态的当前状态值S(n)相同；S4、判断当前状态的长码值是否恒等于零，如果是转至步骤S7，否则转至步骤S5；S5、所述线性移位寄存器通过第二计算公式计算出当掩码矢量C0为初始值时，长码生成器在第M时刻时的长码矢量Yi(m)；S6、所述线性移位寄存器结合长码矢量Yl(m)和状态转移逆矩阵G0，通过第三计算公式计算出在第M时刻的长码生成器状态的当前状态值Si(m)；S7、在相同第M时刻的长码生成器的当前状态值Si(m)和长码生成器的前一状态值Sl-1(m)相一致，并通过第三计算公式更新时间状态值i；S8、判断时间状态值i是否小于42，如果是则转至步骤S4，否则转至步骤S9；S9、将长码生成器的最后时间状态值S41(m)作为最终值S(m)输出。在本专利技术的长码生成状态的快速跳转方法中，所述第一计算公式为所述ki是K的二进制表示的每个比特位的值，其中，kl＝0或1。在本专利技术的长码生成状态的快速跳转方法中，所述第二计算公式为其中A为状态转移矩阵并预先存储在存储器中。在本专利技术的长码生成状态的快速跳转方法中，所述第三计算公式为Sl(m)＝G0Yl(m)，其中G0为的逆矩阵，所述G0需要预先被计算并存储。在本专利技术的长码生成状态的快速跳转方法中，所述第四计算公式为i＝i+1，其中i＝0，1，2，…41。在本专利技术的长码生成状态的快速跳转方法中，所述掩码矢量初始值C0＝[00…01]42。在本专利技术的长码生成状态的快速跳转方法中，所述步骤S5包括如下步骤：S51、根据存储器预先存储的C0A2′，i＝0，1，2，…41，通过第一公式计算出长码矢量值yi(m+j)；S52、通过第二公式更新在第m+j+1时刻的长码生成器状态的前一状态值Sl-1(m+j+1)；S53、对于在0到41数值范围的每一时间状态值，可以得到在第M时刻时的长码矢量Yl(m)。实施本专利技术的长码生成状态的快速跳转方法，具有以下有益效果：增大长码跳转的最大跳转距离、增大长码跳转的处理时间速率和效率，实现处理时间的加快以及长码生成状态的快速跳转。附图说明下面将结合附图及实施例对本专利技术作进一步说明，附图中：图1为本专利技术的长码生成状态的快速跳转方法的流程示意图；图2为本专利技术的长码生成状态的快速跳转方法的步骤5的流程示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。如图1所示，为本专利技术的长码生成状态的快速跳转方法的流程示意图；一种长码生成状态的快速跳转方法，包括长码生成器、线性移位寄存器、有限状态机和掩码查表，其包括如下步骤：S1、所述长码生成器分别对长码的时间状态值i、跳转距离K和掩码矢量初始值C0进行初始化设定；S2、所述长码生成器生成跳转距离K；S3、所述长码生成器根据第一计算公式转换跳转距离K为二进制跳转距离K，并设置长码生成器在第M时刻的长码生成器状态的前一状态值Si-1(m)与在第N时刻的长码生成器状态的当前状态值S(n)相同；S4、判断当前状态的长码值是否恒等于零，如果是转至步骤S7，否则转至步骤S5；S5、所述线性移位寄存器通过第二计算公式计算出当掩码矢量C0为初始值时，长码生成器在第M时刻时的长码矢量Yl(m)；S6、所述线性移位寄存器结合长码矢量Yl(m)和状态转移逆矩阵G0，通过第三计算公式计算出在第M时刻的长码生成器状态的当前状态值Si(m)；S7、在相同第M时刻的长码生成器的当前状态值Si(m)和长码生成器的前一状态值Sl-1(m)相一致，并通过第三计算公式更新时间状态值i；S8、判断时间状态值i是否小于42，如果是则转至步骤S4，否则转至步骤S9：S9、将长码生成器的最后时间状态值S41(m)作为最终值S(m)输出。在本专利技术的长码生成状态的快速跳转方法中，所述第一计算公式为所述kl是K的二进制表示的每个比特位的值，其中，ki＝0或1。即该方法的实施方式是，首先输入长码周期，当前时间点’n’和目标时间点‘m’，LCGRS在时间点’n’的值S(n)且作为Sinit。接着根据长码周期计算跳转间隔K及其对应的长度为42比特的二进制数，并确定操作数。从K的二进制数最高位开始，判断该比特是否为1，如果为1则进入完成该比特对应的状态更新；如果为0则直接跳转到下一个较低比特。继续判断所有比特，直至42个比特全部更新完。最后得到的LCGRSS(m)即为目标时间点’m’的长码生成器状态。在本专利技术的长码生成状态的快速跳转方法中，所述第二计算公式为其中A为状态转移矩阵并预先存储在存储器中。在本专利技术的长码生成状态的快速跳转方法中，所述第三计算公式为Sl(m)＝G0Yl(m)，其中G0为的逆矩阵，所述G0需要预先被计算并存储。在本专利技术的本文档来自技高网...

【技术保护点】
一种长码生成状态的快速跳转方法，包括长码生成器、线性移位寄存器、有限状态机和掩码查表，其特征在于，包括如下步骤：S1、所述长码生成器分别对长码的时间状态值i、跳转距离K和掩码矢量初始值C

【技术特征摘要】
1.一种长码生成状态的快速跳转方法，包括长码生成器、线性移位寄存器、有限状态机和掩码查表，其特征在于，包括如下步骤：S1、所述长码生成器分别对长码的时间状态值i、跳转距离K和掩码矢量初始值C0进行初始化设定；S2、所述长码生成器生成跳转距离K；S3、所述长码生成器根据第一计算公式转换跳转距离K为二进制跳转距离K，并设置长码生成器在第M时刻的长码生成器状态的前一状态值Si-1(m)与在第N时刻的长码生成器状态的当前状态值S(n)相同；S4、判断当前状态的长码值是否恒等于零，如果是转至步骤S7，否则转至步骤S5；S5、所述线性移位寄存器通过第二计算公式计算出当掩码矢量C0为初始值时，长码生成器在第M时刻时的长码矢量Yi(m)；S6、所述线性移位寄存器结合长码矢量Yi(m)和状态转移逆矩阵G0，通过第三计算公式计算出在第M时刻的长码生成器状态的当前状态值Si(m)；S7、在相同第M时刻的长码生成器的当前状态值Si(m)和长码生成器的前一状态值Si-1(m)相一致，并通过第三计算公式更新时间状态值i；S8、判断时间状态值i是否小于42，如果是则转至步骤S4，否则转至步骤S9；S9、将长码生成器的最后时间状态值S41(m)作为最终值S...

【专利技术属性】
技术研发人员：董哲，
申请(专利权)人：上海蒙毅实业有限公司，
类型：发明
国别省市：上海,31