郭凱豐，王 萌

(哈爾濱工程大學信息與通信工程學院，黑龍江哈爾濱150001)

0 引言

通信系統(tǒng)中的信息都是按照一定的幀格式進行傳輸?shù)?，幀是?shù)據(jù)傳輸?shù)幕締挝?。幀頭檢測技術作為協(xié)議分析的重要部分，通過解析數(shù)據(jù)幀幀頭部分，找出數(shù)據(jù)幀起始位置，提取出數(shù)據(jù)部分中有價值的信息，達到情報偵察的目的［1，2］。

現(xiàn)代通信對抗領域，在同步碼和幀結構未知的情況下，完成信號幀頭的檢測難度很大。目前，這方面的文獻資料較少，且主要集中在對等幀長信號幀的檢測方法的研究。文獻［3］提出了利用相關濾波和哈達瑪變換的識別方法，該方法充分利用了碼字之間的相關性，能夠有效地檢測出幀頭部分和數(shù)據(jù)部分，但是該方法需要的數(shù)據(jù)量大，識別率低，且對截獲序列的長度有要求(長度必須為2的整數(shù)次冪)，具有局限性。文獻［4］中利用m序列偏三階相關函數(shù)峰值相似度高的性質來識別等幀長信號幀的幀頭，該方法采用高階統(tǒng)計方法，計算復雜，運算時間較長，不適合工程應用，并且該算法只針對幀頭為m序列的數(shù)據(jù)幀結構，具有局限性。文獻［5］介紹的信號幀頭檢測方法，基于泛搜索算法，需要不斷地遍歷幀頭部分的長度和位置，識別率低，算法復雜度較高，運算量很大。文中提出了一種基于累積濾波的幀頭檢測算法，利用幀結構幀頭部分碼字具有強相關性的特點，能夠有效地檢測出幀頭部分的長度和起始位置，容錯性能較好，具有一定的工程應用價值。

1 幀結構的簡化模型

數(shù)據(jù)是按照一定的幀格式進行傳輸?shù)?，為了檢測信號幀頭部分，首先要了解幀結構的特點。

通過閱讀大量協(xié)議，對已有協(xié)議中的幀結構進行分析，得到信號幀結構簡化模型，如圖1所示。

圖1 幀結構簡化模型

通過分析某些協(xié)議中規(guī)定的幀結構可以發(fā)現(xiàn)，數(shù)據(jù)是逐幀進行傳輸?shù)?，同一個系統(tǒng)的幀結構一般是固定不變的，主要由幀頭部分和數(shù)據(jù)部分組成。不同數(shù)據(jù)幀的幀頭部分，具有一定的固定性和強相關性;數(shù)據(jù)部分一般都不同，具有隨機性［6－8］。

2 幀頭檢測方法

2.1 累積濾波算法

利用數(shù)據(jù)幀幀頭部分的固定性和數(shù)據(jù)部分的隨機性，提出了一種累積濾波方法來檢測幀頭。所謂累積濾波方法，就是將截獲的序列按照幀長L進行分割，分割成多幀數(shù)據(jù)，然后將多幀數(shù)據(jù)對齊，通過累積運算檢測出幀頭的方法，如圖2所示。

圖2 累積濾波方法示意

一幀數(shù)據(jù)可以表示為:

式中，F(xiàn)表示一幀數(shù)據(jù);H表示幀頭部分;D表示數(shù)據(jù)部分。n幀數(shù)據(jù)可以表示為:

因為幀頭部分具有固定性，從理論上講，整合積累后幀頭部分的幅度應變?yōu)樵瓉淼膎倍;數(shù)據(jù)部分具有隨機性，整合累積過程中有的幅度相互增強，有的幅度相互抵消，幅度的變化用i表示。隨著幀數(shù)的增加，i和n會變的明顯不同，區(qū)分幀頭部分和數(shù)據(jù)部分的問題就可以轉化為區(qū)分i和n的問題，通過設定一個閾值th來區(qū)分i和n。

幀頭部分正確檢測后，找出幀頭部分再截取序列中對應的位置，該位置就是幀頭起始位置。

2.2 幀頭檢測中閾值th的設定

2.2.1 德莫弗—拉普拉斯定理

正態(tài)分布在隨機變量的各種分布中，占有特別重要的地位，在某些條件下，即使原來并不服從正態(tài)分布的一些獨立的隨機變量，當隨機變量的個數(shù)無限增加時，它們的和的分布也是趨于正態(tài)分布的。

設隨機變量X1，X2，…Xn相互獨立分布，且服從參數(shù)為p的(0－1)分布。令，則 ηn服從參數(shù)為n，p的二項分布，則對任意x有:

由式(3)可知，對任意區(qū)間［a，b］有:

由德莫弗—拉普拉斯定理可以得到，當n比較大時近似服從N(0，1)，而 ηn近似服從N(np，npq)。這表明，二項分布以正態(tài)分布為極限，當n充分大時，二項分布的隨機變量的概率可轉化為正態(tài)分布的概率來計算。

2.2.2 正態(tài)分布3σ原理

設連續(xù)型隨機變量X的概率密度函數(shù)為:

式中，μ，σ(σ＞0)為常數(shù)，則稱X服從參數(shù)為μ，σ的正態(tài)分布。

對于正態(tài)分布N(μ，σ2)的3σ原理可知，在一次試驗中，X基本落在區(qū)間(μ－2σ，μ+2σ)內(nèi)，且99%以上是落在區(qū)間 (μ－3σ，μ+3σ)，如圖3所示。

圖3 3σ原理

2.2.3th的設定

由于數(shù)據(jù)信息部分是(0，1)碼均勻分布的，概率為1/2，實際中常用(1，－1)代替(0，1)。由德莫弗—拉普拉斯定理可知，幀累積濾波后，數(shù)據(jù)部分的分布服從正態(tài)分布，即服從N(0，n)。由3σ原理可知，數(shù)據(jù)幾乎必然落在 (μ－3σ，μ+3σ)，即，所以閾值設定為

3 幀頭檢測方法性能分析

3.1 幀頭檢測方法仿真實現(xiàn)

利用MATLAB進行仿真，生成數(shù)字通信信號幀。不同幀的幀頭部分具有相對的固定性和強相關性，利用MATLAB產(chǎn)生15 bits的m序列作為幀頭部分;不同幀的數(shù)據(jù)部分一般不同，具有隨機性，用MATLAB中的randint函數(shù)隨機產(chǎn)生85 bits(－1，1)序列作為數(shù)據(jù)部分。利用幀累積濾波法對仿真產(chǎn)生的100幀數(shù)據(jù)進行處理，仿真結果如圖4所示?？梢钥闯?，仿真得到幅度不同的2部分，根據(jù)幀頭的固定性和數(shù)據(jù)的隨機性可知，幅度高的部分為幀頭部分，幅度低的部分為數(shù)據(jù)部分。幀頭部分的長度為15，數(shù)據(jù)部分的長度為85，與MATLAB仿真產(chǎn)生的數(shù)據(jù)幀一致。數(shù)據(jù)部分的幅度為100，仿真產(chǎn)生的數(shù)據(jù)幀也為100幀，二者一致。可以看出，累積濾波算法具有有效性。

圖4 幀頭檢測方法仿真

3.2 幀頭檢測方法的性能

針對提到的累積濾波方法，在不同誤碼率下，對仿真產(chǎn)生的100幀數(shù)據(jù)，分別進行1 000次蒙特卡羅試驗，得到幀頭長度檢測性能曲線如圖5所示?？梢钥闯?，該檢測方法具有較高的檢測率，在誤碼率為0.2的情況下，幀長被正確檢測的概率達到了90%以上，說明該方法具有一定的有效性和容錯性能。

圖5 幀頭檢測性能曲線

3.3 幀頭檢測方法與幀數(shù)的關系

在實際中得到的數(shù)據(jù)可能十分有限且有一定的誤碼，下面討論不同數(shù)據(jù)長度下累積濾波方法的性能。

在數(shù)據(jù)長度分別50、70和100的情況下，對100幀數(shù)據(jù)在不同誤碼率的情況下進行1 000次蒙特卡羅試驗，得到幀長檢測性能曲線，如圖6所示?？梢钥闯?，幀數(shù)越多，幀頭正確檢測的性能就越好。這是因為信號幀的個數(shù)越多，整合累積后幀頭部分與數(shù)據(jù)部分的幅度差就越大，因為閾值與幀數(shù)有直接的聯(lián)系。幀數(shù)越多，幀頭部分就越容易被檢測出來。實際得到的數(shù)據(jù)長度有限，并且一般都有一定的誤碼，文中提到的幀頭檢測方法在數(shù)據(jù)幀數(shù)為50幀、誤碼率為0.1的情況下，進行1 000次蒙特卡羅試驗，正確檢測幀頭的概率達到了90%以上，證明該方法在工程中具有一定的適用性。

圖6 不同幀數(shù)幀頭檢測性能曲線

3.4 幀頭檢測方法仿真運算時間比較

利用基于相關濾波和哈達瑪變換算法、累積濾波算法分別對50幀、70幀和100幀數(shù)據(jù)進行幀頭檢測，在無誤碼的情況下，得到一次運算的仿真時間，如表1所示。

表1 幀頭檢測時間

由表1可知，基于累積濾波的幀頭檢測算法的運算時間遠遠小于基于相關濾波和哈達瑪變換算法，并且其復雜度低、耗時少，更加適合于工程應用。

4 結束語

幀頭檢測技術作為幀結構檢測的重要部分，在通信對抗領域具有重要的作用，逐漸成為通信對抗中研究的重點。根據(jù)等幀長信號幀結構的特點，提出了基于累積濾波的幀頭檢測算法，首次有效地解決了幀頭難以檢測的問題，并且在數(shù)據(jù)較短的情況下，仍然能有效地檢測出幀頭部分。仿真試驗表明，累積濾波算法在數(shù)據(jù)幀的個數(shù)為50幀、誤碼率為0.1的情況下，仍然具有很高的檢測概率，具有良好的容錯性能。

［1］馮小平，李 鵬，楊紹全.通信對抗原理［M］.西安:西安電子科技大學出版社，2009.

［2］胡 莉，張力偉，周希元.幀同步檢測技術的研究發(fā)展［J］.無線電工程，2009，39(2):12 －15.

［3］白 彧，楊曉靜，王 懋.基于相關濾波和哈達瑪變換的幀同步碼識別［J］.探測與控制學報，2011，33(3):69－72.

［4］白 彧，楊曉靜，張 玉.基于高階統(tǒng)計處理技術的m序列幀同步碼識別［J］.電子與信息學報，2012，34(1):33－37.

［5］張一嘉.基于碼流的未知協(xié)議幀語法分析研究［C］∥第14屆通信對抗學術年會論文集，2012，8:298－303.

［6］陳 虹，李建東.網(wǎng)絡協(xié)議實踐教程［M］.北京:清華大學出版社，2012.

［7］張永光.一種盲幀同步的搜索和定位策略［J］.信息與技術，2008(9):86－89.

［8］CCSDS 133.0-B-1，Bule Book.CCSDS Space Packet Protocol［S］，2003.

［9］余 敏，劉修生.概率論與數(shù)理統(tǒng)計(第2版)［M］.武漢:華中科技大學出版社，2006.

［10］汪 旭，基于改進倒譜法的直擴信號偽碼周期估計［D］.哈爾濱:哈爾濱工業(yè)大學，2007:13 －16.

［11］夏曉巍，方旭明.幀同步技術的研究與展望［J］.信息安全與通信保密，2006(7):140－143.

［12］LIU G，TAN H.Frame Synchronization for Gaussian Channels［J］.IEEE Trans.Commun.，1987，35(8):818－ 829.