張　楠，朱　杰

(1.南京電子技術(shù)研究所,江蘇 南京 210039；2.南京曉莊學(xué)院, 江蘇 南京 211171;

3.可信云計(jì)算與大數(shù)據(jù)分析重點(diǎn)實(shí)驗(yàn)室, 江蘇 南京 211171)

?

MSK調(diào)制直序擴(kuò)頻快速捕獲算法的工程應(yīng)用

張楠1，朱杰2,3

(1.南京電子技術(shù)研究所,江蘇 南京 210039；2.南京曉莊學(xué)院, 江蘇 南京 211171;

3.可信云計(jì)算與大數(shù)據(jù)分析重點(diǎn)實(shí)驗(yàn)室, 江蘇 南京 211171)

摘要：突發(fā)通信的捕獲算法需要關(guān)注三個(gè)方面，一是捕獲速度要快，二是擴(kuò)頻增益損失要小，三是硬件規(guī)模要小。根據(jù)這些需求，設(shè)計(jì)了使用FFT并行搜索碼相位，使用乒乓加速搜索頻率差的算法架構(gòu)。對(duì)工程應(yīng)用中碼相位搜索和頻率差搜索的步進(jìn)值進(jìn)行了分析，捕獲速度相比不做硬件加速提升了64倍，擴(kuò)頻增益損失僅為1.58 dB，硬件消耗僅約200個(gè)乘法器。在FPGA平臺(tái)上結(jié)合射頻系統(tǒng)驗(yàn)證了該算法的有效性。該架構(gòu)可以在捕獲后繼續(xù)微調(diào)頻偏搜索和數(shù)據(jù)段截取，同樣適用于長(zhǎng)時(shí)間通信系統(tǒng)。

關(guān)鍵詞：直序擴(kuò)頻；最小移頻鍵控；捕獲算法; 快速傅里葉變換; 現(xiàn)場(chǎng)可編程門陣列

0引言

隨著通信技術(shù)的發(fā)展，直序擴(kuò)頻以其較強(qiáng)的抗干擾能力、抗多徑效應(yīng)和保密性獲得了廣泛的應(yīng)用。捕獲算法是碼相位與頻率差的二維搜索過程，捕獲算法分為串行搜索和并行搜索，其中捕獲時(shí)間和硬件消耗成為衡量算法的重要指標(biāo)。文獻(xiàn)[1]介紹了在碼相位維做匹配濾波，在頻率維做串行搜索的方法，并且對(duì)若干個(gè)連續(xù)相關(guān)峰做FFT實(shí)現(xiàn)對(duì)頻率差的精確估計(jì)，適合短偽碼的搜索，當(dāng)偽碼長(zhǎng)度增加時(shí)匹配濾波消耗的硬件資源很大。文獻(xiàn)[2]介紹了先短點(diǎn)數(shù)部分匹配濾波以盡快跳過非同步態(tài),再長(zhǎng)點(diǎn)數(shù)相關(guān)以降低虛警概率的辦法，屬于碼相位維串行搜索，適合搜索長(zhǎng)偽碼，但不適合低信噪比的捕獲。文獻(xiàn)[3-4]介紹了擴(kuò)展復(fù)制重疊捕獲搜索技術(shù)XFAST，該方法基于PN碼優(yōu)良的自相關(guān)性, 分段疊加本地偽碼并與接收碼片做循環(huán)卷積進(jìn)行粗捕，根據(jù)粗捕的結(jié)果重新分段疊加本地偽碼，并與接收碼片進(jìn)行分段相關(guān)以去除疊加模糊，從而實(shí)現(xiàn)碼相位同步，適用特別長(zhǎng)的偽碼和小頻偏的搜索，不適合低信噪比的捕獲。文獻(xiàn)[5-7]介紹了在碼相位維串行搜索，對(duì)搜索結(jié)果使用FFT的方法，當(dāng)碼相位同步時(shí)FFT能夠輸出最大峰，而峰值對(duì)應(yīng)的頻點(diǎn)就是頻率差，屬于碼相位維串行搜索、頻率維并行搜索，適用于大頻偏而偽碼長(zhǎng)度有限的系統(tǒng)，當(dāng)偽碼長(zhǎng)度增大時(shí)碼相位維搜索的時(shí)間也隨之增大。文獻(xiàn)[8]介紹了使用FFT進(jìn)行碼相位維并行搜索，在頻率維使用串行搜索的辦法，適用于偽碼長(zhǎng)度大，頻偏范圍適中的應(yīng)用。兼顧低信噪比、長(zhǎng)偽碼周期和中等頻偏，以降低捕獲時(shí)間和硬件消耗為目的，采用FFT對(duì)碼相位維并行搜索，通過對(duì)MSK調(diào)制直序擴(kuò)頻系統(tǒng)基帶信號(hào)及相關(guān)算法的分析，給出了工程應(yīng)用中搜索的參考步進(jìn)值，并給出在FPGA平臺(tái)上加速頻率維搜索的辦法。

1MSK正交調(diào)制和正交下變頻接收

1.1MSK正交調(diào)制

直序擴(kuò)頻系統(tǒng)需要選擇發(fā)射信號(hào)的調(diào)制方式，選擇的是最小移頻鍵控MSK，其優(yōu)點(diǎn)是占用帶寬小并且包絡(luò)恒定，適用于頻譜資源緊張的系統(tǒng)。MSK調(diào)制直擴(kuò)系統(tǒng)的偽碼被正弦函數(shù)調(diào)制，相比BPSK和QPSK調(diào)制的直擴(kuò)系統(tǒng)，分析起來較為復(fù)雜。正交調(diào)制和正交下變頻接收是深入理解捕獲算法的關(guān)鍵，正交調(diào)制由兩路正交信號(hào)合成MSK信號(hào)，其第k個(gè)碼元可以表示成：

(1)

(2)

(3)

式中：

Ik=cosφk,Qk=akcosφk

(4)

Ik、Qk與碼值ak之間關(guān)系直接推導(dǎo)比較困難，但可以由下面的分析總結(jié)出。當(dāng)前后碼元相同時(shí)(ak=ak-1)，考慮到式(2)，有φk=φk-1，所以Ik=Ik-1，Qk=Qk-1。

當(dāng)前后碼元不同時(shí)(ak≠ak-1)，考慮式(2)并且結(jié)合相位模2π的性質(zhì)，

若k為奇數(shù)，則Ik=-Ik-1,Qk=Qk-1，

若k為偶數(shù)，則Ik=Ik-1,Qk=-Qk-1。

可以看出Ik和Qk不會(huì)同時(shí)跳變，其跳變間隔為2Tb，只有當(dāng)前后碼元不同且k為奇數(shù)時(shí)Ik跳變，只有當(dāng)前后碼元不同且k為偶數(shù)時(shí)Qk跳變。不妨令φ0=0,a0=1，則I0=1, Q0=-1；取uk=uk-1ak是ak的差分，令u0=1，可以通過差分串并轉(zhuǎn)換得到Ik和Qk。結(jié)合MSK的正交展開式(3)，可以得到MSK信號(hào)的正交調(diào)制解調(diào)框圖。

(a) MSK調(diào)制框

(b) MSK解調(diào)框

1.2MSK正交下變頻接收

(5)

在后面的解擴(kuò)算法中，參考函數(shù)正是依據(jù)式(5)設(shè)置的。

2直接序列擴(kuò)頻系統(tǒng)簡(jiǎn)介

直接序列擴(kuò)頻，就是直接用高碼速率的擴(kuò)頻碼序列在發(fā)端去擴(kuò)展信號(hào)的頻譜，在接收端用相同的擴(kuò)頻碼序列去解擴(kuò)，把頻譜展寬的信息還原成原始的信息。

接收時(shí)先進(jìn)行正交下變頻，再使用解擴(kuò)算法。解擴(kuò)算法分為捕獲和跟蹤，研究的是捕獲算法，其中捕獲包含對(duì)頻率差和PN碼相位二維搜索。對(duì)碼相位的搜索是一般分為串行搜索和并行搜索，本質(zhì)都屬于相關(guān)運(yùn)算，當(dāng)接收信號(hào)與本地信號(hào)與相關(guān)時(shí)輸出相關(guān)峰。

3直序擴(kuò)頻系統(tǒng)的捕獲

3.1僅含固定相位差的捕獲

當(dāng)接收機(jī)本振與發(fā)射機(jī)本振存在頻率差和初相差時(shí)，情況開始變得復(fù)雜。先討論只有初相差的情況，令初相差為Δφ經(jīng)過三角分解可以導(dǎo)出：

(6)

以向量的觀點(diǎn)研究初相差對(duì)接收信號(hào)的影響，可以直觀地得出結(jié)論。將式(5)寫成矩陣形式有：

(7)

可以看出初相差Δφ對(duì)接收向量?jī)H產(chǎn)生非時(shí)變的旋轉(zhuǎn)效果，在解擴(kuò)算法采用相關(guān)運(yùn)算時(shí)不影響輸出相關(guān)值的模值和位置，所以可以忽略初相差Δφ的影響。

3.2包含頻率差的捕獲

當(dāng)接收機(jī)本振與發(fā)射機(jī)本振存在(角)頻率差Δωc時(shí)，接收向量為：

(8)

(9)

當(dāng)采用相關(guān)運(yùn)算解擴(kuò)時(shí)，輸出為：

t∈[0,TPN]

(10)

(11)

圖2　模糊函數(shù)模值與頻率和碼相位的關(guān)系

由圖2可以看出只有當(dāng)碼相位同步、頻率差為零時(shí)，才能獲得最大相關(guān)峰。碼相位差超過某個(gè)容限，或者頻率差超過某個(gè)容限，都會(huì)導(dǎo)致相關(guān)峰模值急劇下降，這說明捕獲是頻率差和碼相位的二維搜索。研究的方法是基于FFT的碼相位并行搜索。具體來說是先進(jìn)行碼相位維搜索，也就是針對(duì)一個(gè)頻率差并行地搜索全部可能的碼相位，再搜索全部可能的頻率差。

4碼相位搜索

(12)

(13)

q=N-p

(14)

以16倍過采樣率為例(每個(gè)碼片采16個(gè)點(diǎn))，當(dāng)頻率差為零時(shí)，碼相位與相關(guān)值的關(guān)系如圖3所示。

(a)碼相位與相關(guān)值的關(guān)系

(b)碼相位與相關(guān)值的主峰

圖3繪制時(shí)使用16倍過采樣率?？梢钥闯霎?dāng)搜索步進(jìn)1/2碼片時(shí)，最大偏差為1/4碼片。折中考慮計(jì)算量與相關(guān)損失，當(dāng)過采樣率取2(每碼片采2個(gè)點(diǎn))時(shí)，以0.67dB的相關(guān)損失換取計(jì)算量的減少是值得的。需要說明的是相關(guān)值隨碼相位的衰減關(guān)系與調(diào)制方式以及PN碼的選擇有一定關(guān)系。

5頻率差搜索

前面通過FFT實(shí)現(xiàn)了碼相位維的并行搜索，要完成捕獲還要進(jìn)行頻率維的搜索。頻率差可以由發(fā)射機(jī)與接收機(jī)之間的相對(duì)運(yùn)動(dòng)產(chǎn)生(多普勒效應(yīng))，也可以由頻率源老化等原因產(chǎn)生。在給定頻率差范圍尤其是在大頻差情況下，確定搜索精度也就是步進(jìn)值對(duì)降低搜索時(shí)間的有重要意義。不妨假定碼相位已經(jīng)同步，相關(guān)運(yùn)算輸出可以表示為：

(15)

所以：

(16)

取相關(guān)運(yùn)算輸出的模值有：

(17)

所以頻差Δωc對(duì)相關(guān)峰值的影響是sinc函數(shù)。

圖4　頻率差與相關(guān)值的關(guān)系

圖4的頻率維是以信息速率做歸一化的?？梢钥闯鲆?/2信息速率為步進(jìn)做頻率維搜索，其最大可能偏差是1/4倍信息速率，相關(guān)損失為0.91dB，以此為代價(jià)獲得搜索速度的提高在工程中是值得的。頻率維搜索可以步進(jìn)微調(diào)數(shù)字本振(NCO)的頻率來實(shí)現(xiàn)，其加速可以通過在FPGA中提高計(jì)算時(shí)鐘速率來實(shí)現(xiàn)。

擴(kuò)頻增益損失=碼相位搜索損失+頻差搜索損失=0.67+0.91=1.58dB

也就是說當(dāng)取碼相位搜索步進(jìn)為1/2碼片，頻率差搜索步進(jìn)為1/2信息速率時(shí)，以1.58 dB增益損失實(shí)現(xiàn)了二維搜索，適合低信噪比直擴(kuò)信號(hào)的捕獲。

6硬件加速頻率維搜索的辦法

設(shè)計(jì)的算法以FPGA為計(jì)算平臺(tái)。在搜索的計(jì)算量上，以匹配濾波算法為參照進(jìn)行比較。設(shè)頻率維需要搜索Kd個(gè)頻點(diǎn)，使用匹配濾波需要Kd個(gè)匹配濾波器并行搜索，假設(shè)搜索步進(jìn)同樣是半個(gè)碼片，總計(jì)需要4NKd個(gè)乘法器。使用FFT算法搜索碼相位，遍歷全部碼相位只需要做一次FFT、一個(gè)復(fù)乘和一個(gè)IFFT，總計(jì)需要乘法器的數(shù)量是2NFFT+4，相比匹配濾波算法大幅降低(其中NFFT是2N點(diǎn)流水線FFT消耗的乘法器個(gè)數(shù)，4是流水線復(fù)乘消耗的乘法器個(gè)數(shù))。

圖5　算法流程

7結(jié)語(yǔ)

以往的捕獲算法研究大多基于偽碼可以被完全剝離的BPSK和QPSK調(diào)制，然而其占用帶寬較大。MSK調(diào)制占用帶寬較小，但偽碼受到正弦調(diào)制難以被完全剝離，從而帶來碼相位搜索的困難。通過對(duì)MSK調(diào)制直序擴(kuò)頻基帶信號(hào)的分析，證明了采用相關(guān)計(jì)算可以有效地進(jìn)行碼相位搜索，并且在工程中取碼相位搜索步進(jìn)值為1/2碼片，頻率差搜索步進(jìn)值為1/2信息速率是合適的。折中考慮搜索時(shí)間、擴(kuò)頻增益損失和硬件消耗，以FFT結(jié)合乒乓緩存的方法是最優(yōu)的。進(jìn)一步研究的方向是存在碼多普勒的低信噪比捕獲。

參考文獻(xiàn)：

[1]王愛榮,雷剛,岳三創(chuàng).一種突發(fā)通信下擴(kuò)頻信號(hào)捕獲及頻偏跟蹤方法[J].火控雷達(dá)技術(shù)，2014,43(04):42-44.

WANG Ai-rong, LEI Gang, YUE San-chuang. An Approach of Acquiring Spread Spectrum Signal and Tracking Frequency Deviation under Burst Communication[J]. Fire Control Radar Technology, 2014, 43(04): 42-44.

[2]ZHAN Yun-zhi, GAN Ming-gang. An Improved Two-stage Acquisition Algorithm in DSSS[C]. International Conference on Wireless Communication, Networking and Mobile Computing, 2011, 9:1-4, [ISBN]: 978-1-4244-6252-0.

[3]LIU Yan-li, ZHANG Tian-qi, XIA Shu-fang, MIAO Pu, HUANG Yao. A New Rapid Long Pseudo-Code Acquisition Algorithm in DSSS Signals[C]. 2010,3(1):196-199, [ISBN]: 978-1-4244-5739-7.

[4]胡輝,路春,吳超,姚當(dāng)?shù)? 基于XFAST技術(shù)的L2CM信號(hào)快速捕獲算法研究[J].電子技術(shù)應(yīng)用，2013,39(11):118-121.

HU Hui, LU Chun, WU Chao, YAO Dang, et al. Research on Fast Acquisition Algorithm for L2 CM Signal based on XFAST Technique[J]. Application of Electronic Technique, 2013, 39(11):118-121.

[5]賈鵬,吳團(tuán)鋒,胡卓宇等.高動(dòng)態(tài)短時(shí)突發(fā)擴(kuò)頻信號(hào)的快速捕獲[J]. 通信技術(shù),2015,48(06):657-661.

JIA Peng, WU Tuan-feng, HU Zhuo-yu, et al. Fast Acquisition Burst of High Dynamic Spread Spectrum and Short-Term Signal[J]. Communications Technology, 2015,48(06):657-661.

[6]LI Xian-bin, CHEN Li, XU Bo, ZHANG Chuan-sheng. Study on the Method of Fast Acquisition in LEO Satellite DSSS Communication system[C]. IEEE 2011 10thInternational Conference on Electronic Measurement & Instruments, 2011. 8(1): 325-328, [ISBN]: 978-1-4244-8161-3.

[7]占巍,張曉林,李娟. 時(shí)頻域并行捕獲算法[J]. 北京航空航天大學(xué)學(xué)報(bào),2013,39(05):706-710.

ZHAN Wei, ZHANG Xiao-lin, LI Juan. Parallel Acquisition Algorithm in Time-Frequency Domain[J]. Journal of Beijing University of Aeronautics and Astronautics, 2013,39(05):706-710.

[8]王學(xué)運(yùn),張升康,王海峰等. 基于FFT的偽碼捕獲技術(shù)研究與實(shí)現(xiàn)[J]. 電子測(cè)量技術(shù),2014,37(02):1-4.

WANG Xue-yun, ZHANG Sheng-kang, WANG Hai-feng, et al. Research and Implement of PN Code Acquisition using FFT[J]. Electronic Measurement Technology, 2014,37(2):1-4.

張楠(1981—)，男，碩士，工程師，主要研究方向?yàn)闊o(wú)線通信與電子偵收；

朱杰(1983—)，女，博士，講師，主要研究方向?yàn)槟Ｊ阶R(shí)別和無(wú)線通信。

Engineering Application for Fast Acquisition Algorithm

of MSK Modulated DSSS

ZHANG Nan1，ZHU Jie2,3

(1.Nanjing Research Institute of Electronics Technology, Nanjing Jiangsu 210039, China；

2.Nanjing Xiaozhuang University, Nanjing Jiangsu 211171, China;

3.Key Laboratory of Trusted Cloud Computing and Big Data Analysis, Nanjing Jiangsu 211171, China)

Abstract：Acquisition algorithms of burst communication need to focus on three aspects, firstly quick capture speed, secondly small spread gain loss, thirdly small hardware size. According to these requirements, FFT is designed to search code phase in parallel and Ping Pong algorithm is used to speed up the search of frequency difference. The step value of code phase search and frequency difference search in engineering application is analyzed, and the acquisition speed is 64 times faster than that of no hardware acceleration, with the gain loss only 1.58dB and the hardware consumption about 200 multipliers. The effectiveness of the proposed algorithm is verified on the FPGA platform with RF system. The architecture could continue to fine tune the frequency offset search and data segment interception, and also suitable for long time communication system.

Key words：DSSS; MSK; acquisition algorithm; FFT; FPGA

作者簡(jiǎn)介：

中圖分類號(hào)：TN918

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1002-0802(2015)12-1348-06

收稿日期：2015-07-26；修回日期：2015-11-05Received date:2015-07-26；Revised date：2015-11-05

doi:10.3969/j.issn.1002-0802.2015.12.006