基于相似度算法的偽碼起始位置變步長估計

王寶堂++許陽明++董康華

摘 要： 針對非合作DSSS信號中偽隨機碼的起始位置進行研究分析，以獲取完整周期的擴頻調制信息。借鑒圖像處理領域中對圖像匹配的處理方法，提出一種基于平均相似度的方法，估計DSSS信號中偽碼的起始位置。理論分析和Matlab仿真結果表明，提出的算法能夠在低信噪比的情況下，以較小的誤差估計出偽碼的起始位置。以偽碼周期和速率的估計作為先決條件，基于平均相似度法進行變步長搜索，估計偽碼的起始位置，估計誤差在半個偽碼碼片寬度之內。

關鍵詞： DSSS信號； 偽碼起始位置； 平均相似度； 信噪比； Matlab仿真

中圖分類號： TN911.7?34 文獻標識碼： A 文章編號： 1004?373X（2015）17?0009?04

Estimation of variable?step for pseudo code starting location

based on similarity algorithm

WANG Baotang， XU Yangming， DONG Kanghua

（Electronic Engineering Institute of PLA， Hefei 230037， China）

Abstract： The starting location of pseudo?random （PN） code in non?cooperative direct sequence spread spectrum （DSSS） signal is researched and analyzed to obtain spread spectrum modulation information in a complete cycle. By using the processing method for image matching in the field of image processing， a method based on average similarity is proposed to estimate PN code starting location in DSSS signal. Theoretical analysis and Matlab simulation results indicate that the proposed algorithm can estimate PN code starting location with smaller error under low SNR condition. Taking the estimation of PN code period and speed rate as prerequisites， DSSS signal is proceeded variable step searching based on average similarity method to estimate PN code starting location. The estimation error is within half width of PN code chip.

Keywords： DSSS signal； PN code starting location； average similarity； SNR； Matlab simulation

0 引 言

直接序列擴頻（簡稱直擴）通信是擴展頻譜通信的一種主要方式，被廣泛應用于民用通信和軍事通信的各個領域。直擴（DSSS）信號具有傳輸頻帶寬、隱蔽性良好、抗干擾能力強[1]等優點，這使得在非合作的情況下對擴頻通信信號的完全相關干擾變得非常困難。無論是DSSS信號的盲解擴還是擴頻碼序列重構，嚴格的偽碼同步是解決問題的關鍵，能否準確地實現同步對誤碼性能有著重要的影響。從偵察的角度看，只有正確估計出DSSS信號的同步信息，才能為盲解擴進而獲取通信內容提供基礎。從干擾的角度看，如果有效地干擾了通信系統的同步過程，則可以以較小的代價癱瘓整個敵方的通信系統[2?3]。針對非合作擴頻通信，DSSS信號中偽隨機（PN）碼的起始位置的估計是信號盲解擴和進一步電子對抗的關鍵步驟。

目前對于PN碼起始位置的估計研究基本上是基于信號的相關性，文獻[4]利用延時相乘法進行盲解擴，從非合作信號中截取一段序列作為解擴器的本地序列，但截取位置的誤差容易受突發噪聲影響。文獻[5]利用平均互相關法估計PN碼的起始位置，此方法需要對序列分段補零，相對于延遲相乘法加大了一倍的計算量。文獻[6]利用最大范數法估計PN碼的起始位置，但與延遲相乘法存在同樣的誤差問題。同時，上述文獻中的方法最少都要遍歷計算一個偽碼周期，在偽碼周期比較大時，很耗費時間。

為了提高估計偽碼起始位置的速度，減弱非合作信號中噪聲對偽碼起始位置估計的影響，本文提出基于平均相似度算法來估計偽碼起始位置的方法。該算法把圖像匹配中的相似度函數應用到無線電信號處理中，并結合矩陣理論，對非合作通信信號的偽碼起始位置進行變步長估計。該方法在實時性方面有了明顯的提高，且進一步減小了估計誤差，有較好的抗噪聲性能。

1 平均相似度算法分析

為了更好地闡述平均相似度算法，首先介紹相似度函數。

1.1 相似度函數

矩陣相似度常常用于圖像處理[6]，根據相似度對兩幅相近的圖像矩陣進行配準。向量的內積反映的是兩個向量之間夾角的大小，夾角的大小又是反映兩個向量相似度的一種度量。矩陣內積的概念和向量內積具有同樣的幾何屬性，矩陣的內積也表征矩陣的夾角，而夾角反映的是兩個矩陣的相似程度，如圖1所示。設矩陣[A1，A2]都是[m×n]維的，其內積表示為：

[A1，A2=tr（AT2 A1）] （1）

矩陣范數表示為：

[A=i=1mj=1na2i，j] （2）

在[A1，A2]都是實數矩陣的情況下：[A1，A2≤A1?A2] （3）

[cosα=A1，A2A1?A2] （4）

式中：[α]表示兩矩陣的“夾角”，[cosα]表征兩矩陣的相似程度取[-1，1]。由于相似性是一種程度上的度量，所以把[cosα]取絕對值，則[cosα]的取值范圍為[0，1]。當[A1，A2]矩陣完全相同或者完全取負時，兩矩陣的相似度最大，結果等于1。

1.2 平均相似度法分析

在DSSS信號中，常用PN序列調制信息碼，即[LTp=Tm，]其中[Tp]表示PN序列的碼片寬度，[Tm]表示信息碼片的持續時間，[L]表示PN序列的周期，調制生成的序列可稱之為“調制碼”。調制碼表現出周期特性，而PN碼的起始位置就是每個周期調制碼第一個碼片的位置。已知DSSS?BPSK信號的載頻[f0，]偽隨機碼的周期[L]及速率[Rp=1Tp，]信號可以表示為：

[st=2Pwtcos2πf0t=2Pmtptcos2πf0t] （5）

式中：[mt]表示信息序列；[pt]表示PN序列；[2P]表示信號功率。

設在空間截獲的DSSS?BPSK信號經過混頻、濾波、解調處理后的量化形式為：

從截獲信號[s1t]的任意位置開始，每隔[Tp]長度截取[NTm]長度的信號[s′1t-τ]，并變換成式（7）的矩陣形式，共得到[L]個[N×L]維的矩陣，流程圖如圖2所示。

在理想情況下，當矩陣的每一行都是一個完整周期PN序列，即[Sk=0]時，矩陣第一列的每個元素分別為每個周期偽碼的起始位置，此時矩陣的秩為2（最小）。但是現實情況中，噪聲是不可避免的，所以當矩陣的第一列為偽碼起始位置時，矩陣行間并不是完全相同的（秩遠大于2），這時矩陣行間相似度法能夠較好地估計截取位置，在每個矩陣中計算第[j]行（除去第[i]行）與第[i]行的相似度[cosαij]，求和取平均得矩陣的平均相似度[β：]

[β=1N2i=1N-1j=1，j≠iN-1cosαij] （8）

在[L]個矩陣中存在平均相似度最大的矩陣，即[Sk=0，]那么此矩陣的第一列元素在截獲信號中位置便是各周期偽碼的起始位置，如圖3所示。

從圖3中可以看出，當截取信號[s′1t-τ]的[τ]值從[Tp]遍歷到[LTp，][L]段[s′1t-τ]對應的矩陣相似度表現成U型曲線，遍歷一個偽碼周期必然能得到曲線的頂點，頂點的位置即是偽碼的起始位置，這需要[L]次平均相似度的計算。

1.3 變步長搜索

為減少遍歷的計算量，本文利用變步長搜索估計偽碼的起始位置。工作流程如下：

（1） 在[s1t]中任意位置截取一段長度為[NTm]的信號[s′1t-τ，]并計算平均相似度[β；]

（2） 由步驟（1）中的截取位置向前、后各移動[LTp2]的步長，重復步驟（1），得到兩個[β]值，與步驟（1）中的[β]比較，[max（β）]所對應的截取位置更靠近偽碼的起始位置，保存；

（3） 由步驟（2）中保存的截取位置向前、后各移動[LTp4]的步長，重復步驟（2）；

（4） 移動的步長以[LTp2n]的趨勢逐漸減小，重復[max（β）]過程，直到[LTp2n=Tp，]此時[max（β）]對應的最后一次截取位置就是偽碼的起始位置。

變步長搜索方式計算量明顯降低，相對于整周期的遍歷搜索計算量縮減了[2n2n]倍左右。

當載頻與偽碼速率成整數倍關系時，上述算法同樣可以應用到中頻信號[Sk?cos2πf0t]上，若[f0Tp=M，][fsf0=Q，]采樣周期[Ts=TpMQ，][M，Q]為整數，相當于把[L×N]維的矩陣[Sk]擴展到了[L×（N×M×Q）]維。根據上述算法以[Ts]為延時間隔，同樣可以估計偽碼起始位置，搜索精度為[Ts]。

2 實驗仿真與分析

實驗一：有無噪聲情況下矩陣秩最小法的估計結果對比

仿真測試條件：信源信息速率為1 Hz；PN碼為m序列，速率為63 Hz，碼周期為63；載頻為63 Hz；采樣率為630 Hz；無噪聲；有噪聲（SNR為30 dB）。

在截獲信號中第一個偽碼周期的起始位置為第551個采樣點，仿真結果如圖4所示。圖中下方的曲線表示在無噪聲的理想情況下，對[L]個矩陣分別求秩，矩陣的最小秩等于2，矩陣的第一個元素是截獲信號的第551個采樣點，即為偽碼起始位置，與實際情況一致。上方的直線表示在有噪聲情況下（SNR=33 dB），[L]個矩陣的秩都等于17。所以矩陣秩最小法只適用于理想情況，而現實應用中噪聲是不可避免的，平均相似度法可解決有噪聲的情況。

實驗二：在不同信噪比的情況下，平均相似度法的估計結果比較

仿真測試條件：信源信息速率為1 Hz；PN碼為m序列，速率為63 Hz，碼周期長度為63；載頻為63 Hz；采樣率為630 Hz；SNR為-15～-1 dB。

在截獲信號中第一個偽碼周期的起始位置為第551個采樣點，仿真結果如圖5所示。圖中[y]軸表示估計結果與實際情況的誤差，在SNR為-3～-1 dB時，結果誤差值為一個采樣周期[Ts，]當信噪比小于-3 dB時，結果誤差大于[Tp2，]此時估計出的起始位置誤差過大失去意義。

實驗三：在不同信噪比的情況下，采樣率變化對估計結果的影響

仿真測試條件：信源信息速率為1 Hz；PN碼為m序列，速率為63 Hz，碼周期為63；載頻為63 Hz；采樣率為630 Hz，1 260 Hz，2 520 Hz；SNR為-15～-1 dB。

由于采樣率不同，在截獲信號中第一個偽碼周期的起始位置分別為第551個，1 101個，2 201個采樣點處。估計結果如圖6所示，星號曲線、五角星曲線、圓圈曲線分別表示采樣率為630 Hz，1 260 Hz，2 520 Hz時，在信噪比不小于-15 dB的情況下，估計的偽碼起始位置與實際位置相差的采樣周期個數。三條曲線比較表明，采樣率越大，在更低的信噪比情況下，估計結果與實際結果誤差越小。

實驗四：延遲相乘法與相似度法估計誤差的比較

仿真測試條件：信源信息速率為1 Hz；PN碼為m序列，速率為63 Hz，碼周期為63；載頻為252 Hz；采樣率為3 150 Hz；SNR為-11～-1 dB。

在截獲信號中第一個偽碼周期的起始位置為第2 201個采樣點。五角星曲線、圓圈曲線分別表示利用延時相乘法和平均相似度法估計的偽碼起始位置。圖7中圓圈曲線絕大部分在五角星曲線下方，表明在相同的信噪比情況下，平均相似度法估計的偽碼起始位置與實際位置相差的采樣周期個數明顯少于延時相乘法，即平均相似度法的估計結果更接近實際情況。

在信噪比大于-11 dB時，兩種方法的估計結果與實際位置相差的距離大于[Tp2，]即估計的起始位置已經偏離實際情況半個PN碼片的寬度甚至更多，誤差過大。

綜上，從估計結果的比較上看，平均相似度法的性能要明顯優于延時相乘法。

3 結 論

對于非合作的DSSS信號，在已知其偽碼周期和速率條件下，采用的是平均相似度法來估計起始位置，在信噪比大于-11 dB的情況下能夠精確地估計偽碼起始位置，誤差在半個碼片之內，這種方法的誤差要遠小于延時相乘法，缺點就是需要犧牲計算量來補償估計誤差，所以又結合變步長搜索來降低遍歷整個偽碼周期帶來的大量計算。如果在不知道截獲信號偽碼周期的情況下，亦可以通過窮舉法估計偽碼起始位置。

參考文獻

[1] LIU Yao， NING Peng. BitTrickle： Defending against broadband and high?power reactive jamming attacks [C]// Procee?dings of 2012 IEEE INFOCOM. Orlando： IEEE， 2012： 909?917.

[2] POPPER C， STRASSER M， CAPKUN S. Anti?jamming broadcast communication using uncoordinated spread spectrum techniques [J]. IEEE Journal on Selected Areas in Communications， 2011， 28（5）： 703?705.

[3] 張旭，吳潛.擴頻測控系統的抗干擾能力分析[J].電訊技術，2011（5）：27?31.

[4] 劉萬賢，彭華.一種突發直擴信號盲檢測算法[J].信息工程大學學報，2013，14（6）：700?707.

[5] WU Liping， LI Zan， LI Jiandong， et al. A blind algorithm estimating pseudo?noise sequence of DSSS signal in lower SNR conditions [C]// 2010 3rd IEEE International Congress on Image and Signal Processing. Yantai： IEEE， 2010： 4286?4289.

[6] BUREL G， BOUDER C. Blind estimation of the pseudo?random sequence of a direct sequence spread spectrum signal [C]// Proceedings of 2000 the 21st Century Military Communications Conference. Los Angeles： IEEE， 2000： 967?970.

[7] 和睿，孫永奇.Canny特征在基于內容的圖像檢索中的應用[J].云南大學學報，2011，33（6）：651?657.

[8] LIN Feng， ROBERT C Q， HU Zhen， et al. Generalized FMD detection for spectrum sensing under low signal?to?noise ratio [J]. IEEE Communications Letters， 2012， 16（5）： 604?607.

[9] 張菁.偽隨機碼的盲信源分離方法[J].現代電子技術，2010，33（9）：78?80.