[發明專利]混沌擴展碼及其產生

有效

• 申請號: 200780044496.0
• 申請日: 2007-11-30
• 公開（公告）號: CN101578799A
• 公開（公告）日: 2009-11-11
• 發明（設計）人: M·哈德弗;J·賴斯;陳小東
• 申請（專利權）人: 歐洲GNSS監督管理局
• 主分類號: H04J13/00
• 分類號: H04J13/00;G01S1/00
• 代理公司: 永新專利商標代理有限公司
• 代理人: 戴開良;王 英

1.一種產生具有預定義基數的一組擴展碼的方法，所述方法包括：

確定偽隨機噪聲碼組，所述偽隨機噪聲碼組包含第一和第二混沌偽隨 機噪聲碼，所述第一和第二偽隨機噪聲碼具有δ峰狀自相關函數和低互相 關函數；

通過執行如下步驟確定更多的偽隨機噪聲碼：

（a）通過如下計算產生另一偽隨機噪聲碼，

D_k=F(C₁)+T^kC₂+F(C₂)

其中k代表正整數索引，D_k代表所產生的所述另一偽隨機噪聲碼，C₁代表所 述第一偽隨機噪聲碼，C₂代表所述第二偽隨機噪聲碼，F代表翻轉整個代碼 的算子，或者翻轉整個代碼并且進行移位和反轉的算子，或者翻轉整個代 碼并且進行移位或反轉的算子，T^k代表使代碼循環移位k個碼片位置的算 子；

（b）如果所述偽隨機噪聲碼D_k具有δ峰狀自相關以及與所述偽隨機噪 聲碼組中的所有偽隨機噪聲碼的低互相關函數，就將所述偽隨機噪聲碼D_k添加到所述偽隨機噪聲碼組；

（c）如果不滿足步驟（b）中添加到所述偽隨機噪聲碼組的條件，就 丟棄所述偽隨機噪聲碼D_k；

（d）修改索引k并重復步驟（a）～（d），直到所述偽隨機噪聲碼組的 基數達到要產生的所述一組擴展碼的基數。

2.根據權利要求1所述的方法，其中所述第一混沌偽隨機噪聲碼是通 過如下方式確定的：

基于迭代混沌映射產生預備的一組混沌偽隨機噪聲碼；并且

從所述預備的一組中取出表現出最佳的δ峰狀自相關函數的混沌偽隨 機噪聲碼，作為所述第一混沌偽隨機噪聲碼。

3.根據權利要求2所述的方法，其中所述第二混沌偽隨機噪聲碼是通 過如下方式確定的：

從所述預備的一組選擇具有δ峰狀自相關并且與所述第一混沌偽隨機 噪聲碼的互相關在特定延遲上僅表現出一個主峰的混沌偽隨機噪聲碼，以 下將所述特定延遲表示為L；并且

翻轉所選混沌偽隨機噪聲碼的前L個碼片并維持所選混沌偽隨機噪聲 碼的剩余碼片。

4.根據權利要求3所述的方法，其中所述延遲對應于代碼長度的一半。

5.根據權利要求2所述的方法，其中所述迭代混沌映射是Tent映射、分 裂移位映射和n路伯努利映射中的至少一種。

6.根據權利要求2所述的方法，其中產生所述預備組混沌偽隨機噪聲 碼包括：

由擴展的線性反饋移位寄存器模擬所述混沌映射。

7.一種產生具有預定義基數的一組擴展碼的裝置，所述裝置包括：

用于確定偽隨機噪聲碼組的模塊，所述偽隨機噪聲碼組包含第一和第 二混沌偽隨機噪聲碼，所述第一和第二偽隨機噪聲碼具有δ峰狀自相關函 數和低互相關函數；

用于通過執行如下步驟確定更多的偽隨機噪聲碼的模塊：

（a）通過如下計算產生另一偽隨機噪聲碼，

D_k=F(C₁)+T^kC₂+F(C₂)

其中k代表正整數索引，D_k代表所產生的所述另一偽隨機噪聲碼，C₁代表所 述第一偽隨機噪聲碼，C₂代表所述第二偽隨機噪聲碼，F代表翻轉整個代碼 的算子，或者翻轉整個代碼并且進行移位和反轉的算子，或者翻轉整個代 碼并且進行移位或反轉的算子，T^k代表使代碼循環移位k個碼片位置的算 子；

（b）如果偽隨機噪聲碼D_k具有δ峰狀自相關以及與所述偽隨機噪聲碼 組中的所有偽隨機噪聲碼的低互相關函數，就將偽隨機噪聲碼D_k添加到所 述偽隨機噪聲碼組；

（c）如果不滿足步驟（b）中添加到所述偽隨機噪聲碼組的條件，就 丟棄所述偽隨機噪聲碼D_k；

（d）修改索引k并重復步驟（a）～（d），直到所述偽隨機噪聲碼組的 基數達到要產生的所述一組擴展碼的基數。