Gold序列參數估計方法
2023-05-27 18:11:21
Gold序列參數估計方法
【專利摘要】本發明請求保護一種Gold序列參數估計方法。Gold序列是一種偽隨機序列，其互相關特性比m序列好，在現代通信中被廣泛應用。Gold序列的參數是Gold序列的重要組成部分，但其參數估計相關研究甚少。針對Gold序列參數估計問題，本發明提出了基於梅西迭代算法的Gold序列參數估計方法。本方法先根據截取的Gold序列的部分序列，利用梅西迭代算法估計其生成多項式，再通過多項式除法估計產生該Gold序列的m序列優選對的本原多項式。在截取序列長度較短且含誤碼的情況下，該方法可以有效地估計出Gold序列的參數。
【專利說明】Gold序列參數估計方法
【技術領域】
[0001] 本發明涉及一種Gold序列參數估計方法，適用於擴頻通信、偽碼加擾、偽碼測距 等領域中的偽隨機序列的參數估計。
【背景技術】
[0002] 偽隨機序列在擴頻通信、偽碼加擾、偽碼測距以及密碼學等領域都有著廣泛的應 用。在擴頻通信中，擴頻序列起著十分重要的作用，實際中應用最多的擴頻序列是m序列， Go 1 d序列。m序列和Go 1 d序列是通過線性反饋移位寄存器獲得的，具有實現簡單、偽隨機 性好及相關性好的優勢，在通信系統中通常代替隨機序列作為擴頻序列使用。
[0003] m序列是目前序列研究中理論最完備的一種偽隨機序列，並且它是研究和構造其 它序列的基礎。m序列具有良好的隨機性和平衡性，但同樣長度的m序列個數不多，且m序 列的互相關值不理想。與m序列相比，Gold序列可用作擴頻地址碼的序列數量多，具有良 好的互相關特性，在現代通信中被廣泛應用。
[0004] 在一個Gold序列族中，既包含生成該族Gold序列的m序列優選對，也包括兩者移 位模二加產生的新序列。Gold序列的參數，包括其生成多項式及該Gold序列的m序列優選 對的本原多項式，是完成擴頻序列恢復、信息解密等工作的基礎。
【發明內容】
[0005] 本發明所要解決的技術問題是，對Gold序列，目前涉及的研究主要是性能分析、 相關性研究及其在擴頻通信系統中的應用，而其參數估計的相關研究甚少。Gold序列的參 數問題是序列分析中的重要研究環節，因此Gold序列的參數估計很有研究價值。
[0006] 本發明解決上述問題的技術方案是，為解決Gold序列參數估計問題，提出了一種 基於梅西迭代算法的參數估計方法。本發明先根據截取的部分含誤碼Gold序列，利用梅西 迭代算法估計其生成多項式，再通過二元域多項式除法估計Gold序列的m序列優選對的本 原多項式。
[0007] 本發明提供的Gold序列參數估計方法，包括如下步驟：
[0008] 步驟1 :截取長度為L的待估計η階Gold序列，L>8n ;
[0009] 步驟2 :選取步驟1所截取序列的第m位到m+4n-l位，m < L-8n+l，m初始值為1， 利用梅西迭代算法求該截取序列的聯接多項式；
[0010] 步驟3 :根據步驟2所述聯接多項式及步驟1所截取序列的第m位到m+2n-l位產 生一個新序列；
[0011] 步驟4 :將步驟3所述新序列的第4n+l位到L-m+1位與步驟1所截取序列的第 4n+m位到L位進行比較，若這兩段序列中對應位置相同的概率大於80 %，則該聯接多項式 為所述待估計η階Gold序列的生成多項式；
[0012] 步驟5 :將生成多項式除以η階m序列的本原多項式，若餘式為零，則除式及商式 即為與該待估計η階Gold序列對應的m序列優選對的本原多項式。
[0013] 本發明提供的Gold序列參數估計方法在截取序列長度較短的情況下，能較好地 估計出Gold序列的參數且有一定的容錯性。截取序列中出現連續誤碼時，本發明提供的方 法仍適用。
【專利附圖】
【附圖說明】
[0014] 圖1為線性反饋移位寄存器原理圖；
[0015] 圖2為Gold序列原理圖；
[0016] 圖3為含誤碼Gold序列參數估計流程圖；
[0017] 圖4為不同階數Gold序列容錯性能對比圖；
[0018] 圖5為截取長度不同的相同Gold序列容錯性能對比圖。
【具體實施方式】
[0019] m序列是最長線性反饋移位寄存器序列的簡稱，圖1所示為一個線性反饋移位寄 存器的原理圖。an(η = 0,1，2…）可表不為：
[0020] an = (^η_ι ? c2an_2 θ …? ? cna0 (1)
[0021] 其中 q e {〇, 1} (i = 1，2,…，n)。
[0022] 線性移位寄存器的反饋連接和序列的結構，用p(x)表示為：
[0023]
【權利要求】
1. Gold序列參數估計方法，其特徵在於，包括如下步驟： 步驟1 :截取長度為L的待估計η階Gold序列，L>8n ; 步驟2 :選取步驟1所截取序列的第m位到m+4n-l位，m彡L-8n+l，m初始值為1，利用 梅西迭代算法求該截取序列的聯接多項式； 步驟3 :根據步驟2所述聯接多項式及步驟1所截取序列的第m位到m+2n-l位產生一 個新序列； 步驟4 :將步驟3所述新序列的第4n+l位到L-m+1位與步驟1所截取序列的第4n+m位 到L位進行比較，若這兩段序列中對應位置相同的概率大於80%，則該聯接多項式為所述 待估計η階Gold序列的生成多項式； 步驟5 :將生成多項式除以η階m序列的本原多項式，若餘式為零，則除式及商式即為 與該待估計η階Gold序列對應的m序列優選對的本原多項式。
2. 根據權利要求1所述Gold序列參數估計方法，其特徵在於：所述步驟4中若新序列 的第4n+l位到L-m+1位與步驟1所截取序列的第4n+m位到L位，對應位置相同的概率小 於80%，則將m的值加1，再重複步驟2和3,若此時對應位置相同的概率仍小於80%，則再 將m的值加1，繼續重複步驟2和3,直到m>L-8n+l為止。
3. 根據權利要求1或2所述Gold序列參數估計方法，其特徵在於：所述待估計η階 Gold序列包括無誤碼的Gold序列和含誤碼的Gold序列。
【文檔編號】H04L25/02GK104158557SQ201410372982
【公開日】2014年11月19日 申請日期:2014年7月31日 優先權日:2014年7月31日
【發明者】張天騏, 李 燦, 張剛, 石穗, 陽銳, 徐昕 申請人:重慶郵電大學