[發明專利]極低信噪比下基于序列相關特性的同步捕獲

無效

• 申請號: 200910265003.7
• 申請日: 2009-12-28
• 公開（公告）號: CN102111178A
• 公開（公告）日: 2011-06-29
• 發明（設計）人: 文紅;周亮;王蘇靈
• 申請（專利權）人: 電子科技大學
• 主分類號: H04B1/7075
• 分類號: H04B1/7075
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.本專利提供了一種基于序列快速相關攻擊的長序列捕獲方法，該方法的基本思想是從接收的序列流中尋找生成序列的初始信息，將關鍵信息作為線性反饋移位寄存器的初態，線性反饋移位寄存器的輸出序列看作編碼碼字的輸出，輸出碼字經過信道，在接收端用快速相關攻擊算法來譯碼，恢復關鍵信息，即線性反饋移位寄存器的初態，由此來實現序列捕獲。

2.根據權利要求1所述的一種序列快速相關攻擊的長序列捕獲方法，包括下面的步驟：

步驟一建立捕獲序列的簡單模型為

zt=Ecyt(u)+nt---(1)]]>

其中E_c是每chip信號能量，n_t是均值為零方差為N₀/2的加性白高斯噪聲(AWGN)。式錯誤！未找到引用源。中的模型用向量形式表示為

Z=EcY(u)+n---(2)]]>

其中n＝(n₀，n₁，…，n_M-1)^T是均值為零協方差矩陣為N₀/2I_M的高斯向量，I_M是M×M的單位矩陣。

步驟二迭代概率計算階段

(1)設LFSR的特征多項式g(x)＝1+g₁x+g₂x²+…+g_rx^r的抽頭數為t，重量為t+1。因為g(x)2i=g(x2i),]]>通過g(x)的重復乘方可以得到新的重量為t+1的校驗多項式，每個校驗多項式又對應于一個校驗等式。

(2)設有一個關于u_i的重量為t+1的校驗等式

ui=ui-j1+ui-j2+···+ui-jt---(3)]]>

由LFSR的平移特性可以得到其它t個關于u_i的不同的校驗等式：

ui+j1=ui+ui+j1-j2+···+ui+j1-jt]]>

.

.??????????????(4)

.

ui+jt=ui+ui+jt-j2+···ui]]>

由上的方法共得到M個關于u_i的校驗等式，把z中對應位置的元素代入有：

z_i+y₁＝L₁

z_i+y₂＝L₂????????(5)

??.

??.

??.

z_i+y_M＝L_M

y_j中t個不同位置的值正確概率分別為p₁，p₂，…，p_t，

Sj(p1,p2,···pt,t)=P(ujk+i-ui=yk),---(6)]]>

那么，z_i總M個校驗等式共有h個成立，概率p^*＝P(u_i＝z_i|u_i)如下計算：

pi*=Y(Y+(1-pi)×(1-Sj1)×···×(1-Sjh)×Sj(h+1)×···×SjM---(7)]]>

步驟三校驗階段階段

當p^*這些新概率小于給定門限p_thr的數目N_w超過另一給定值N_thr，或者計算新概率的迭代次數超過一定值，就對新概率小于給定值的比特位進行取補，接著以新序列代替原序列，并將各比特位的概率重新置為原相關概率p，得到(u₁，u₂，…u_i，…u_s)^*。

步驟四序列的迭代捕獲

用步驟三輸出的(u₁，u₂，…u_i，…u_s)^*恢復初始信息(a₁，a₂，…a_k)^*，校驗序列的捕獲，若實現捕獲，停止；否則重復上述步驟二、三，直到再現原LFSR序列或者迭代次數超過一定值。

3.根據權利要求2所述的一種基于序列快速相關攻擊的長序列捕獲方法，其特征是：該方法既可用于線性序列的捕獲，又可用于非線性序列的捕獲。