一種快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置及方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域，更具體地說，涉及一種快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝 置及方法。
【背景技術(shù)】
[0002] 現(xiàn)在的方案僅支持較短時(shí)間間隔的長碼生成器狀態(tài)跳轉(zhuǎn)，對(duì)于任意長時(shí)間間隔的 長碼生成狀態(tài)跳轉(zhuǎn)，處理時(shí)間非常長，不宜產(chǎn)品實(shí)現(xiàn)。
[0003] 在 CDMA2000 系統(tǒng)中，PN 長碼周期（Period_Long_PN)為 二 1 碼片（chip)，對(duì)應(yīng)在 1.2288MHz的碼片速率下，周期約為41. 5天。PN長碼產(chǎn)生滿足下面的生成多項(xiàng)式：f (X)= l+x+x2+x3+…+X42;生成多項(xiàng)式可以簡化為= I + Efi1A ?其中兔=1對(duì)應(yīng)于i = 1， 2, 5,6, 7,10,16,17,18,19, 21，22, 25, 26, 27, 31，33, 35,42 ;生=0 對(duì)應(yīng)于其它 i 值。
[0004] 現(xiàn)有技術(shù)中的長碼生成寄存器狀態(tài)（Long PN Code Generator Register Status丄 LCGRS)更新方法直接影響到長碼產(chǎn)生的復(fù)雜度。下面是傳統(tǒng)方法用于更新LCGRS，單個(gè)遐 片（Chjn)的狀杰轉(zhuǎn)務(wù)衷伏式如下：
[0005]
[0006] S (η)是LCGRS在時(shí)間點(diǎn)二η'的值，是一個(gè)長度為42的矢量，其中i表示每一個(gè)分 量,對(duì)應(yīng)于每個(gè)寄存器的倌。
[0007] 由于系數(shù)&是固定值，所以實(shí)際上每次跳轉(zhuǎn)只有19個(gè)加法（ADD)操作，注意加法 (ADD)和乘法（MUL)計(jì)算都是模2操作（二進(jìn)制數(shù)的計(jì)算）。所以當(dāng)跳轉(zhuǎn)距離變的很大的 時(shí)候，操作數(shù)會(huì)變得很巨大。比如考慮最大跳轉(zhuǎn)采用傳統(tǒng)的直接狀態(tài)轉(zhuǎn)移方法 (DIR)需要83562883710957次操作，處理量大，耗時(shí)長，并無法達(dá)到省電的目的。

【發(fā)明內(nèi)容】

[0008] 本發(fā)明所要解決的技術(shù)問題是，提供一種怏諫跳轉(zhuǎn)長碼牛成器狀杰的裝詈和方 法，用PJJ軍決現(xiàn)有技術(shù)的上述問題。
[0009] 本發(fā)明提供一種快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置，其包括：長碼生成器、線性移位 寄存器、有限狀態(tài)機(jī)和掩碼查表；
[0010] 所述長碼生成器，用于生成長碼；
[0011] 所述線性移位寄存器，用于線性地移位長碼，用以計(jì)算及轉(zhuǎn)換長碼狀態(tài)；
[0012] 所述有限狀態(tài)機(jī)，用于及時(shí)更新硬件狀態(tài)及控制線性移位寄存器；
[0013] 所述掩碼查表，用于實(shí)現(xiàn)對(duì)長碼掩碼進(jìn)行查表；
[0014] 所述長碼生成器、有限狀態(tài)機(jī)分別與線性移位寄存器相連接，所述掩碼查表與有 限狀態(tài)機(jī)相連接。
[0015] 在本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置中，該裝置還包括模2加運(yùn)算單元， 所述模2加運(yùn)算單元與線性移位寄存器相連接。
[0016] 在本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置中，所述線性移位寄存器包括上層線 性移位寄存器和下層線性移位寄存器；
[0017] 所述上層線性移位寄存器，用于產(chǎn)生長碼，以及生成第一長碼矢量；
[0018] 所述下層線性移位寄存器，用于完成從第一長碼矢量到第二長碼矢量的轉(zhuǎn)換。
[0019] 在本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置中，所述有限狀態(tài)機(jī)分別控制上層線 性移位寄存器和下層線性移位寄存器。
[0020] 本發(fā)明還提供一種快速跳轉(zhuǎn)長碼生成器狀態(tài)的方法，該方法包括如下步驟：
[0021] S1、初始化設(shè)置長碼周期，確定當(dāng)前時(shí)刻η和目標(biāo)時(shí)刻m，所述線性移位寄存器將 當(dāng)前時(shí)刻的長碼生成器狀態(tài)S (η)作為初始狀態(tài)；
[0022] S2、所述長碼生成器生成長碼；
[0023] S3、所述線性移位寄存器根據(jù)長碼周期計(jì)算長碼的跳轉(zhuǎn)間隔及其對(duì)應(yīng)長度為第一 長度比特的二進(jìn)制數(shù)值；
[0024] S4、所述線性移位寄存器根據(jù)跳轉(zhuǎn)間隔的二進(jìn)制數(shù)值的最高位直至最低位，依次 判斷每一比特位的二進(jìn)制數(shù)值是否為1，如果是則轉(zhuǎn)至步驟S5,否則轉(zhuǎn)至步驟S6 ;
[0025] S5、所述有限狀態(tài)機(jī)通過掩碼查表對(duì)該比特對(duì)應(yīng)的狀態(tài)進(jìn)行更新；
[0026] S6、所述線性移位寄存器將長碼直接跳至下一相鄰地較低的比特，進(jìn)行步驟S4。
[0027] 在本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的方法中，所述第一長度比特為多位數(shù)的比 特值。
[0028] 在本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的方法中，所述步驟S6跳至最低位二進(jìn)制 數(shù)值時(shí)，完成第一長度比特的狀態(tài)更新，從而生成目標(biāo)時(shí)刻m的長碼生成器狀態(tài)S (m)。
[0029] 實(shí)施本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置及方法，具有以下有益效果:能夠 增大長碼跳轉(zhuǎn)的最大跳轉(zhuǎn)距離、增大長碼跳轉(zhuǎn)的處理時(shí)間速率和效率，實(shí)現(xiàn)處理時(shí)間的加 怏以及長碼牛成狀杰的怏諫跳轉(zhuǎn):能審怏的完成前后兩次仵意非連續(xù)時(shí)間點(diǎn)的長碼牛成器 狀杰切換，盡量減小處理開銷，并汰到省電的目的。
【附圖說明】
[0030] 下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明，附圖中：
[0031] 圖1為本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置的結(jié)構(gòu)示意圖；
[0032] 圖2為本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的方法的流程示意圖&
【具體實(shí)施方式】
[0033] 為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì) 本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅用以解釋本發(fā)明，并不 用于限定本發(fā)明。
[0034] 如圖1所示，為本發(fā)明的快速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置的結(jié)構(gòu)示意圖；一種快 速跳轉(zhuǎn)長碼生成器狀態(tài)的裝置，其包括：長碼生成器1、線性移位寄存器1有限狀態(tài)機(jī)2和 掩碼查表座；
[0035] 所述長碼生成器1，用于生成長碼；
[0036] 所述線性移位寄存器I用于線性地移位長碼，用以計(jì)算及轉(zhuǎn)換長碼狀態(tài)；
[0037] 所述有限狀態(tài)機(jī)1用于及時(shí)更新硬件狀態(tài)及控制線性移位寄存器；
[0038] 所述掩碼查表L用