Gold序列參數(shù)估計方法
【專利摘要】本發(fā)明請求保護一種Gold序列參數(shù)估計方法。Gold序列是一種偽隨機序列，其互相關(guān)特性比m序列好，在現(xiàn)代通信中被廣泛應(yīng)用。Gold序列的參數(shù)是Gold序列的重要組成部分，但其參數(shù)估計相關(guān)研究甚少。針對Gold序列參數(shù)估計問題，本發(fā)明提出了基于梅西迭代算法的Gold序列參數(shù)估計方法。本方法先根據(jù)截取的Gold序列的部分序列，利用梅西迭代算法估計其生成多項式，再通過多項式除法估計產(chǎn)生該Gold序列的m序列優(yōu)選對的本原多項式。在截取序列長度較短且含誤碼的情況下，該方法可以有效地估計出Gold序列的參數(shù)。
【專利說明】Gold序列參數(shù)估計方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種Gold序列參數(shù)估計方法，適用于擴頻通信、偽碼加擾、偽碼測距 等領(lǐng)域中的偽隨機序列的參數(shù)估計。

【背景技術(shù)】
[0002] 偽隨機序列在擴頻通信、偽碼加擾、偽碼測距以及密碼學(xué)等領(lǐng)域都有著廣泛的應(yīng) 用。在擴頻通信中，擴頻序列起著十分重要的作用，實際中應(yīng)用最多的擴頻序列是m序列， Go 1 d序列。m序列和Go 1 d序列是通過線性反饋移位寄存器獲得的，具有實現(xiàn)簡單、偽隨機 性好及相關(guān)性好的優(yōu)勢，在通信系統(tǒng)中通常代替隨機序列作為擴頻序列使用。
[0003] m序列是目前序列研究中理論最完備的一種偽隨機序列，并且它是研究和構(gòu)造其 它序列的基礎(chǔ)。m序列具有良好的隨機性和平衡性，但同樣長度的m序列個數(shù)不多，且m序 列的互相關(guān)值不理想。與m序列相比，Gold序列可用作擴頻地址碼的序列數(shù)量多，具有良 好的互相關(guān)特性，在現(xiàn)代通信中被廣泛應(yīng)用。
[0004] 在一個Gold序列族中，既包含生成該族Gold序列的m序列優(yōu)選對，也包括兩者移 位模二加產(chǎn)生的新序列。Gold序列的參數(shù)，包括其生成多項式及該Gold序列的m序列優(yōu)選 對的本原多項式，是完成擴頻序列恢復(fù)、信息解密等工作的基礎(chǔ)。


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

[0005] 本發(fā)明所要解決的技術(shù)問題是，對Gold序列，目前涉及的研究主要是性能分析、 相關(guān)性研究及其在擴頻通信系統(tǒng)中的應(yīng)用，而其參數(shù)估計的相關(guān)研究甚少。Gold序列的參 數(shù)問題是序列分析中的重要研究環(huán)節(jié)，因此Gold序列的參數(shù)估計很有研究價值。
[0006] 本發(fā)明解決上述問題的技術(shù)方案是，為解決Gold序列參數(shù)估計問題，提出了一種 基于梅西迭代算法的參數(shù)估計方法。本發(fā)明先根據(jù)截取的部分含誤碼Gold序列，利用梅西 迭代算法估計其生成多項式，再通過二元域多項式除法估計Gold序列的m序列優(yōu)選對的本 原多項式。
[0007] 本發(fā)明提供的Gold序列參數(shù)估計方法，包括如下步驟：
[0008] 步驟1 :截取長度為L的待估計η階Gold序列，L>8n ;
[0009] 步驟2 :選取步驟1所截取序列的第m位到m+4n-l位，m < L-8n+l，m初始值為1， 利用梅西迭代算法求該截取序列的聯(lián)接多項式；
[0010] 步驟3 :根據(jù)步驟2所述聯(lián)接多項式及步驟1所截取序列的第m位到m+2n-l位產(chǎn) 生一個新序列；
[0011] 步驟4 :將步驟3所述新序列的第4n+l位到L-m+1位與步驟1所截取序列的第 4n+m位到L位進行比較，若這兩段序列中對應(yīng)位置相同的概率大于80 %，則該聯(lián)接多項式 為所述待估計η階Gold序列的生成多項式；
[0012] 步驟5 :將生成多項式除以η階m序列的本原多項式，若余式為零，則除式及商式 即為與該待估計η階Gold序列對應(yīng)的m序列優(yōu)選對的本原多項式。
[0013] 本發(fā)明提供的Gold序列參數(shù)估計方法在截取序列長度較短的情況下，能較好地 估計出Gold序列的參數(shù)且有一定的容錯性。截取序列中出現(xiàn)連續(xù)誤碼時，本發(fā)明提供的方 法仍適用。

【專利附圖】

【附圖說明】
[0014] 圖1為線性反饋移位寄存器原理圖；
[0015] 圖2為Gold序列原理圖；
[0016] 圖3為含誤碼Gold序列參數(shù)估計流程圖；
[0017] 圖4為不同階數(shù)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] 線性移位寄存器的反饋連接和序列的結(jié)構(gòu)，用p(x)表示為：
[0023]

【權(quán)利要求】
1. Gold序列參數(shù)估計方法，其特征在于，包括如下步驟： 步驟1 :截取長度為L的待估計η階Gold序列，L>8n ; 步驟2 :選取步驟1所截取序列的第m位到m+4n-l位，m彡L-8n+l，m初始值為1，利用 梅西迭代算法求該截取序列的聯(lián)接多項式； 步驟3 :根據(jù)步驟2所述聯(lián)接多項式及步驟1所截取序列的第m位到m+2n-l位產(chǎn)生一 個新序列； 步驟4 :將步驟3所述新序列的第4n+l位到L-m+1位與步驟1所截取序列的第4n+m位 到L位進行比較，若這兩段序列中對應(yīng)位置相同的概率大于80%，則該聯(lián)接多項式為所述 待估計η階Gold序列的生成多項式； 步驟5 :將生成多項式除以η階m序列的本原多項式，若余式為零，則除式及商式即為 與該待估計η階Gold序列對應(yīng)的m序列優(yōu)選對的本原多項式。
2. 根據(jù)權(quán)利要求1所述Gold序列參數(shù)估計方法，其特征在于：所述步驟4中若新序列 的第4n+l位到L-m+1位與步驟1所截取序列的第4n+m位到L位，對應(yīng)位置相同的概率小 于80%，則將m的值加1，再重復(fù)步驟2和3,若此時對應(yīng)位置相同的概率仍小于80%，則再 將m的值加1，繼續(xù)重復(fù)步驟2和3,直到m>L-8n+l為止。
3. 根據(jù)權(quán)利要求1或2所述Gold序列參數(shù)估計方法，其特征在于：所述待估計η階 Gold序列包括無誤碼的Gold序列和含誤碼的Gold序列。
【文檔編號】H04L25/02GK104158557SQ201410372982
【公開日】2014年11月19日 申請日期:2014年7月31日 優(yōu)先權(quán)日:2014年7月31日
【發(fā)明者】張?zhí)祢U, 李 燦, 張剛, 石穗, 陽銳, 徐昕 申請人:重慶郵電大學(xué)