[發明專利]一種長碼生成狀態的快速跳轉方法

在審

• 申請號: 201710040326.0
• 申請日: 2017-01-17
• 公開（公告）號: CN106911417A
• 公開（公告）日: 2017-06-30
• 發明（設計）人: 董哲
• 申請（專利權）人: 上海蒙毅實業有限公司
• 主分類號: H04J13/10
• 分類號: H04J13/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種長碼生成狀態的快速跳轉方法，包括長碼生成器、線性移位寄存器、有限狀態機和掩碼查表，其特征在于，包括如下步驟：

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_i(m)和狀態轉移逆矩陣G₀，通過第三計算公式計算出在第M時刻的長碼生成器狀態的當前狀態值S_i(m)；

S7、在相同第M時刻的長碼生成器的當前狀態值S_i(m)和長碼生成器的前一狀態值S_i-1(m)相一致，并通過第三計算公式更新時間狀態值i；

S8、判斷時間狀態值i是否小于42，如果是則轉至步驟S4，否則轉至步驟S9；

S9、將長碼生成器的最后時間狀態值S₄₁(m)作為最終值S(m)輸出。

2.根據權利要求1所述的長碼生成狀態的快速跳轉方法，其特征在于，所述第一計算公式為所述k_i是K的二進制表示的每個比特位的值，其中，k_i＝0或1。

3.根據權利要求1所述的長碼生成狀態的快速跳轉方法，其特征在于，所述第二計算公式為其中A為狀態轉移矩陣并預先存儲在存儲器中。

4.根據權利要求1所述的長碼生成狀態的快速跳轉方法，其特征在于，所述第三計算公式為S_i(m)＝G₀Y_i(m)，其中G₀為的逆矩陣，所述G₀需要預先被計算并存儲。

5.根據權利要求1所述的長碼生成狀態的快速跳轉方法，其特征在于，所述第四計算公式為i＝i+1，其中i＝0，1，2，…41。

6.根據權利要求1所述的長碼生成狀態的快速跳轉方法，其特征在于，所述掩碼矢量初始值C₀＝[0 0 … 01]₄₂。

7.根據權利要求1所述的長碼生成狀態的快速跳轉方法，其特征在于，所述步驟S5包括如下步驟：

S51、根據存儲器預先存儲的i＝0，1，2，…41，通過第一公式計算出長碼矢量值y_i(m+j)；

S52、通過第二公式更新在第m+j+1時刻的長碼生成器狀態的前一狀態值S_i-1(m+j+1)；

S53、對于在0到41數值范圍的每一時間狀態值，可以得到在第M時刻時的長碼矢量Y_i(m)。