[發(fā)明專(zhuān)利]基于Tanner圖構(gòu)造技術(shù)的偽隨機(jī)序列迭代捕獲方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010119590.1
• 申請(qǐng)日: 2010-03-08
• 公開(kāi)（公告）號(hào): CN101814015A
• 公開(kāi)（公告）日: 2010-08-25
• 發(fā)明（設(shè)計(jì)）人: 牛凱;康艷超
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京郵電大學(xué)
• 主分類(lèi)號(hào): G06F7/58
• 分類(lèi)號(hào): G06F7/58;H04L1/00
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 夏憲富

1.一種基于Tanner圖構(gòu)造技術(shù)的偽隨機(jī)m序列迭代捕獲的實(shí)現(xiàn)方法，其特征在于：所述方法包括下列操作步驟：

(1)利用約束條件下的邊增長(zhǎng)CPEG算法，對(duì)設(shè)定的m序列構(gòu)造1個(gè)或多個(gè)描述m序列的碼片之間的奇偶校驗(yàn)關(guān)系的Tanner圖；

(2)在所述構(gòu)造的1個(gè)或多個(gè)不同結(jié)構(gòu)的Tanner圖上，應(yīng)用消息傳遞算法對(duì)m序列的碼片進(jìn)行估計(jì)；

(3)利用得到的m序列的碼片的估計(jì)結(jié)果，對(duì)m序列的初始相位進(jìn)行估計(jì)，從而完成m序列的捕獲：將每次消息傳遞算法得到的碼片估計(jì)結(jié)果進(jìn)行分組，每組中的碼片個(gè)數(shù)為m序列的階數(shù)r，利用每組碼片都能得到一個(gè)m序列的初始狀態(tài)的估計(jì)結(jié)果；再選擇出現(xiàn)次數(shù)最多的初始狀態(tài)作為最終判決結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于：所述步驟(1)進(jìn)一步包括下列操作內(nèi)容：

(11)初始化設(shè)置Tanner圖的下述參數(shù)：變量節(jié)點(diǎn)個(gè)數(shù)n、校驗(yàn)節(jié)點(diǎn)個(gè)數(shù)m和所有校驗(yàn)節(jié)點(diǎn)的度d_ci；其中，自然數(shù)n的數(shù)值為觀測(cè)序列的長(zhǎng)度，自然數(shù)m的取值范圍是[r，n-1]，這里令m＝n-r；c_i中的i是校驗(yàn)節(jié)點(diǎn)的序號(hào)，所述第i個(gè)校驗(yàn)節(jié)點(diǎn)的度d_ci是與該第i個(gè)校驗(yàn)節(jié)點(diǎn)相連的邊的個(gè)數(shù)，d_ci的取值范圍是大于等于3的自然數(shù)，這里令所有校驗(yàn)節(jié)點(diǎn)的度為3；

(12)對(duì)設(shè)定的m序列構(gòu)造描述m序列的碼片之間的奇偶校驗(yàn)關(guān)系的每個(gè)Tanner圖中m個(gè)校驗(yàn)節(jié)點(diǎn)中的每個(gè)校驗(yàn)節(jié)點(diǎn)c_i，分別確定與其相連的各個(gè)變量節(jié)點(diǎn)，再分別添加各個(gè)邊來(lái)連接每個(gè)校驗(yàn)節(jié)點(diǎn)c_i和與其相連的d_ci個(gè)變量節(jié)點(diǎn)；

(13)由前述步驟構(gòu)造完成的每個(gè)Tanner圖得到對(duì)應(yīng)的m×n維的奇偶校驗(yàn)矩陣H：若Tanner圖中第i個(gè)校驗(yàn)節(jié)點(diǎn)同第j個(gè)變量節(jié)點(diǎn)相連接，則設(shè)置該矩陣H的第i行、第j列的元素h_ij為1，否則，h_ij為0；其中，i和i分別是矩陣H的行序號(hào)和列序號(hào)，i和i的取值范圍分別是：[0，m-1]和[0，n-1]。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于：所述步驟(12)進(jìn)一步包括下列操作內(nèi)容：

(121)對(duì)校驗(yàn)節(jié)點(diǎn)c_i添加第1條邊：因開(kāi)始時(shí)的校驗(yàn)節(jié)點(diǎn)c_i和該Tanner圖中的任何一個(gè)變量節(jié)點(diǎn)都不相連，故從該當(dāng)前的Tanner圖中選擇度最小、即邊最少的變量節(jié)點(diǎn)，用邊將其與校驗(yàn)節(jié)點(diǎn)c_i相連接；若同時(shí)有多個(gè)變量節(jié)點(diǎn)的度都為最小時(shí)，則從中隨機(jī)選擇一個(gè)，用邊將其與校驗(yàn)節(jié)點(diǎn)c_i相連接；

(122)按照所述的展樹(shù)方法逐條地添加校驗(yàn)節(jié)點(diǎn)c_i的第2條邊，直至添加其第(d_ci-2)條邊；

(123)同時(shí)添加校驗(yàn)節(jié)點(diǎn)c_i的最后兩條邊，以保證最后得到的校驗(yàn)節(jié)點(diǎn)c_i所代表的奇偶校驗(yàn)關(guān)系能夠反映設(shè)定m序列的碼片間的關(guān)系，且該關(guān)系是受m序列的生成多項(xiàng)式所確定的。