李源明，李　晶，張　朋，鄭　勇

1. 宇航動(dòng)力學(xué)國家重點(diǎn)實(shí)驗(yàn)室， 陜西 西安 710043; 2. 中國人民解放軍63751部隊(duì)，陜西 西安 710043

Improved Algorithm for Weak GPS Signal Acquisition Based on Delay-accumulation Method

LI Yuanming1,2，LI Jing1，ZHANG Peng2，ZHENG Yong2

1. State Key Laboratory of Astronautic Dynamics, Xi’an 710043, China; 2. No.63751 Unit of PLA, Xi’an 710043, China

?

應(yīng)用延遲累加的微弱GPS信號(hào)捕獲算法

李源明1,2，李晶1，張朋2，鄭勇2

1. 宇航動(dòng)力學(xué)國家重點(diǎn)實(shí)驗(yàn)室， 陜西 西安 710043; 2. 中國人民解放軍63751部隊(duì)，陜西 西安 710043

Foundation support： Open Foundation of State Key Laboratory of Astronautic Dynamics (No. 2014ADL0404)

摘要：針對(duì)在弱信號(hào)環(huán)境下傳統(tǒng)算法無法進(jìn)行捕獲的問題，提出了一種改進(jìn)算法。該算法在雙塊零拓展(double block zero padding，DBZP)算法的基礎(chǔ)上，采用延遲累加的方法，首先將DBZP算法相關(guān)運(yùn)算結(jié)果中被舍棄的部分暫存，然后對(duì)延遲1 ms的接收信號(hào)進(jìn)行相關(guān)運(yùn)算，得到相應(yīng)的相關(guān)運(yùn)算結(jié)果，將其與存儲(chǔ)的運(yùn)算結(jié)果進(jìn)行相干累加，并將相干累加結(jié)果作為捕獲模塊輸出與門限值進(jìn)行比較。改進(jìn)算法在增加極少運(yùn)算量的前提下，通過提高相關(guān)運(yùn)算結(jié)果的利用率，增加了數(shù)據(jù)觀測(cè)量。仿真結(jié)果表明，改進(jìn)算法能夠提高捕獲算法處理增益，在捕獲載噪比為17 dB-Hz的信號(hào)時(shí)，檢測(cè)概率能夠達(dá)到91%。

關(guān)鍵詞：弱信號(hào)捕獲；延遲累加；雙塊零拓展；疊加；FFT

GPS接收機(jī)由于其快捷、穩(wěn)定的定位功能，在現(xiàn)代社會(huì)中已經(jīng)成為重要的組成部分[1-3]。目前，隨著對(duì)導(dǎo)航技術(shù)的深入研究[4-5]，高靈敏技術(shù)已經(jīng)成為高性能GPS接收機(jī)的主要特征之一[6-8]。國內(nèi)外研究表明，只有當(dāng)GPS接收機(jī)搜索到至少4顆導(dǎo)航衛(wèi)星時(shí)，才能夠成功定位[9]。然而，現(xiàn)實(shí)環(huán)境中存在各種干擾，致使普通導(dǎo)航接收機(jī)無法搜索到所需的衛(wèi)星[10]。因此，用于復(fù)雜環(huán)境下的導(dǎo)航接收機(jī)，其捕獲模塊的指標(biāo)要求相當(dāng)嚴(yán)格[11]。如果沒有良好的弱信號(hào)捕獲能力，GPS接收機(jī)將無法適應(yīng)復(fù)雜的應(yīng)用環(huán)境[12]。

近年來，國內(nèi)外學(xué)者針對(duì)GPS弱信號(hào)捕獲的問題提出了不同的算法。文獻(xiàn)[13—14]提出了一種遍歷碼時(shí)延和多普勒頻移的算法，這種算法硬件簡(jiǎn)單，但是運(yùn)算量非常大。文獻(xiàn)[15]設(shè)計(jì)了一種循環(huán)相關(guān)算法，該算法在同一時(shí)間對(duì)所有碼時(shí)延進(jìn)行處理，可以減少運(yùn)算量，但是其對(duì)弱信號(hào)的捕獲能力較差。文獻(xiàn)[16—17]通過延遲-乘積的方式消除了所有多普勒頻移倉，同樣能夠減少運(yùn)算量，但是該方法更適合捕獲碼分多址(code division multiple access，CDMA)信號(hào)。此外，文獻(xiàn)[18]通過與本地多普勒補(bǔ)償信號(hào)進(jìn)行相關(guān)運(yùn)算，在采用長(zhǎng)時(shí)間相干累計(jì)的同時(shí)，減少了處理時(shí)間，但是該運(yùn)算存在功率損失。

以上研究工作表明，在保證較少運(yùn)算量及較高捕獲靈敏度的情況下，設(shè)計(jì)一種既能夠捕獲弱信號(hào)又能夠保證較快運(yùn)算速度的算法具有極其重要的意義。本文針對(duì)GPS弱信號(hào)捕獲難題，首先簡(jiǎn)要介紹了DBZP(double block zero padding)算法的原理，通過分析得出該算法具有較好的弱信號(hào)捕獲能力和快速的運(yùn)算速度，但是該算法具有相關(guān)運(yùn)算結(jié)果利用率低的缺點(diǎn)。針對(duì)這一問題，本文在DBZP算法的基礎(chǔ)上，提出了一種改進(jìn)算法。該算法采用延遲累加的方法，不僅能夠提高相關(guān)運(yùn)算結(jié)果的利用效率，而且能夠更好地適應(yīng)弱信號(hào)環(huán)境。

1基于DBZP的改進(jìn)捕獲方法

本文介紹的改進(jìn)算法主要基于DBZP方法，因此有必要介紹DBZP算法的具體實(shí)現(xiàn)過程，其流程如圖1所示。根據(jù)文獻(xiàn)[19]可知，該算法在估計(jì)導(dǎo)航數(shù)據(jù)位的基礎(chǔ)上，能夠進(jìn)行長(zhǎng)時(shí)間的相干累計(jì)，這樣就保證了其對(duì)弱信號(hào)的捕獲性能。此外，在相關(guān)運(yùn)算之前，對(duì)基帶信號(hào)和本地信號(hào)均進(jìn)行了分塊處理，這樣進(jìn)行FFT的點(diǎn)數(shù)就很少，導(dǎo)致捕獲過程的整體運(yùn)算量得到極大地減少。相比現(xiàn)有很多弱信號(hào)捕獲算法捕獲時(shí)間很長(zhǎng)的問題，DBZP算法的優(yōu)勢(shì)非常明顯。

圖1　DBZP算法原理圖Fig.1　The schematic diagram of DBZP algorithm

在DBZP算法中，每次相關(guān)運(yùn)算結(jié)果輸出的2N個(gè)點(diǎn)，總是只保留前N個(gè)點(diǎn)，舍棄后N個(gè)點(diǎn)。這種方法進(jìn)行了2N個(gè)點(diǎn)的相關(guān)運(yùn)算，但僅僅將相關(guān)運(yùn)算結(jié)果的前N個(gè)點(diǎn)視為有用數(shù)據(jù)，只保留一半的運(yùn)算結(jié)果，降低了運(yùn)算結(jié)果的利用效率。改進(jìn)算法采用延遲疊加的方法，將初始相關(guān)結(jié)果的后N個(gè)點(diǎn)暫存起來，然后將基帶信號(hào)進(jìn)行延遲，重復(fù)運(yùn)算步驟，得到新的相關(guān)運(yùn)算結(jié)果，將結(jié)果中的前N個(gè)點(diǎn)與之前暫存的N個(gè)點(diǎn)進(jìn)行疊加，作為捕獲結(jié)果輸出，算法具體流程如圖2所示。

圖2　改進(jìn)算法流程Fig.2　The schematic diagram of the improved algorithm

主要步驟如下。

第1步：采用T-ms接收信號(hào)，將其分為m+1塊，定義每個(gè)子塊的大小為N，將相鄰的兩個(gè)子塊組合，構(gòu)成m個(gè)2N長(zhǎng)度的雙塊。

第2步：將本地復(fù)現(xiàn)的C/A碼分為m塊，每個(gè)子塊的大小均為N，用零元素將每個(gè)子塊拓展成2N長(zhǎng)度的雙塊。

第4步：將本地復(fù)現(xiàn)的C/A碼循環(huán)延遲1個(gè)子塊，重復(fù)第2步到第3步，得到m×m個(gè)相關(guān)運(yùn)算結(jié)果。

第6步：將得到的m×m個(gè)相關(guān)子塊結(jié)果對(duì)應(yīng)元素取模值，取其中的最大累積值。將最大累積結(jié)果與閾值比較。若有元素模值大于預(yù)先設(shè)定的閾值即認(rèn)為信號(hào)被捕獲，元素對(duì)應(yīng)的位置標(biāo)定了的C/A碼相位與多普勒頻率；若沒有元素模值大于預(yù)先設(shè)定的閾值，則重新讀取新的T-ms基帶信號(hào)，重復(fù)步驟第1步到第5步。

從算法過程中可以看出，改進(jìn)算法通過保留相關(guān)運(yùn)算結(jié)果的后N個(gè)點(diǎn)，提高了相關(guān)運(yùn)算結(jié)果的利用率，增加了數(shù)據(jù)觀測(cè)量。此外，對(duì)于相關(guān)運(yùn)算結(jié)果，通過重疊疊加的方法增加了相關(guān)累加的過程。因此，根據(jù)理論分析，相比DBZP算法，改進(jìn)算法在增加一次相加運(yùn)算的前提下，增加了數(shù)據(jù)觀測(cè)量和相干累加時(shí)間，用很少的運(yùn)算量換取了較大的處理增益，捕獲結(jié)果應(yīng)具有更高的相關(guān)峰值，且其捕獲性能也應(yīng)更加優(yōu)越。

2仿真結(jié)果與分析

2.1捕獲結(jié)果分析

本文采用的中頻數(shù)字信號(hào)由美國科羅拉多大學(xué)利用射頻前端采集獲得。其參數(shù)如下：采樣頻率為38.192 MHz，中頻為9.548 MHz，有符號(hào)字符型采樣格式(8位)。仿真試驗(yàn)中，通過在接收信號(hào)中人工加入隨機(jī)噪聲，構(gòu)造出載噪比各不相同的中頻信號(hào)[20]。表1顯示的是在5種載噪比狀態(tài)下的參數(shù)設(shè)置方法和捕獲結(jié)果。由統(tǒng)計(jì)結(jié)果可以看出，通過設(shè)置不同的參數(shù)，改進(jìn)的算法能夠捕獲載噪比為17 dB-Hz的GPS信號(hào)，并且檢測(cè)概率能夠達(dá)到91%。

表1　捕獲參數(shù)設(shè)置和捕獲結(jié)果

采集載噪比為17 dB-Hz的信號(hào)，數(shù)據(jù)長(zhǎng)度設(shè)定為300 ms，進(jìn)行仿真試驗(yàn)，結(jié)果如圖3所示(圖中橫坐標(biāo)為碼相位采樣點(diǎn)，縱坐標(biāo)為歸一化相關(guān)值)。

圖3　DBZP算法和改進(jìn)算法捕獲結(jié)果對(duì)比Fig.3　The capture results of DBZP algorithm and the improved algorithm

從圖3中可以看出，DBZP算法(圖3(a))和改進(jìn)算法(圖3(b))的捕獲結(jié)果中都有一個(gè)峰值，并且峰值所對(duì)應(yīng)的碼相位值準(zhǔn)確，說明DBZP算法和改進(jìn)算法都能夠?qū)崿F(xiàn)這種信號(hào)的捕獲。但是經(jīng)過比較可以發(fā)現(xiàn)，改進(jìn)算法的峰值更加明顯，而DBZP算法的峰值和次峰值比較小，這就必然會(huì)導(dǎo)致較高的虛警概率，從而說明改進(jìn)算法的檢測(cè)性能更好。

為了進(jìn)一步測(cè)試改進(jìn)算法的性能，在無噪聲、無載波頻率偏移的條件下，將碼相位偏移由小到大進(jìn)行調(diào)整，設(shè)定其變化范圍為0～1120 chip，對(duì)DBZP算法和改進(jìn)算法的捕獲性能進(jìn)行仿真，并將在相關(guān)運(yùn)算過程中得到的相關(guān)峰值進(jìn)行統(tǒng)計(jì)。圖4為仿真結(jié)果得出的DBZP算法和改進(jìn)算法中相關(guān)峰值隨碼相位偏移的變化曲線。

從圖4中可以看出，在接收信號(hào)的C/A碼相位從0 chip偏移至1024 chip的過程中，DBZP算法和改進(jìn)算法的相關(guān)峰值均隨著C/A碼相位偏移的增加而逐漸減小，但改進(jìn)算法的相關(guān)峰值始終高于DBZP算法。由此可以說明，改進(jìn)算法的處理增益比DBZP算法更好。

圖4　DBZP算法和改進(jìn)算法的相關(guān)峰值隨碼相位偏移變化曲線Fig.4　The relationship between correlation peak and code phase offset of DBZP algorithm and the improved algorithm

此外，從圖4中還可以看出，在碼相位偏移較少時(shí)，改進(jìn)算法在處理增益上的改善更好，隨著碼相位偏移的增加，處理增益的改善趨向于零。這主要由于碼相位偏移較小時(shí)，改進(jìn)算法引入的噪聲較少，對(duì)相關(guān)結(jié)果進(jìn)行疊加的結(jié)果全部體現(xiàn)在處理增益上，因此處理增益改善明顯。隨著碼相位偏移逐漸增大，改進(jìn)算法引入的噪聲也隨之增加，疊加相關(guān)結(jié)果造成處理增益增大的同時(shí)，噪聲也隨之增大，結(jié)果導(dǎo)致了處理增益的改善趨向于不明顯。

2.2檢測(cè)概率分析

將接收信號(hào)數(shù)據(jù)長(zhǎng)度設(shè)定為300 ms，通過仿真，比較改進(jìn)算法和DBZP算法在不同載噪比狀態(tài)下的檢測(cè)性能，得到如圖5所示的曲線。從圖中可以看出，兩種算法在捕獲載噪比為19 dB-Hz的信號(hào)時(shí)，檢測(cè)概率均能達(dá)到95%，說明兩種算法在這種狀態(tài)下的檢測(cè)性能相差無幾。但是，隨著載噪比的繼續(xù)降低，改進(jìn)算法的捕獲性能優(yōu)勢(shì)則會(huì)表現(xiàn)得更加明顯。在載噪比為17 dB-Hz的狀態(tài)下，DBZP算法的檢測(cè)概率僅僅為81%，而此時(shí)，改進(jìn)算法則能達(dá)到91%的檢測(cè)概率，說明改進(jìn)算法更適合弱信號(hào)環(huán)境。此外，從圖中可以看出，在相同檢測(cè)概率條件下，改進(jìn)算法比DBZP算法性能提高約0.6 dB。

圖5　DBZP算法和改進(jìn)算法的檢測(cè)性能分析Fig.5　The detection performance analysis of DBZP algorithm and the improved algorithm

文獻(xiàn)[19]針對(duì)GPS微弱信號(hào)處理算法進(jìn)行了改進(jìn)，并對(duì)文中提出的針對(duì)微弱信號(hào)的捕獲與跟蹤算法進(jìn)行了比較分析。該課題組捕獲的信號(hào)源是仿真信號(hào)，忽略了空間環(huán)境的影響。不同于以上研究工作，本文捕獲的信號(hào)為射頻前端采集獲得的真實(shí)信號(hào)。真實(shí)信號(hào)由于受到多徑、空間環(huán)境因素的影響，導(dǎo)致接受過程更加困難，因此會(huì)出現(xiàn)數(shù)據(jù)上的差異。此外，盡管本文與文獻(xiàn)[19]捕獲過程中采用的算法原理相同，但是實(shí)現(xiàn)的方法是在各自獨(dú)立的環(huán)境下進(jìn)行的，算法實(shí)現(xiàn)過程中所加入的濾波器和平滑等處理過程不盡相同，性能各有優(yōu)劣，也會(huì)導(dǎo)致結(jié)果不同。因此，相比文獻(xiàn)[19]得出的結(jié)論，本文捕獲程序有2 dB的性能下降。

以上仿真試驗(yàn)，不僅比較了在碼相位偏移逐漸增大時(shí)，改進(jìn)算法和DBZP算法在相關(guān)運(yùn)算結(jié)果中的最大峰值，而且比較了這兩種算法的捕獲性能。由此得出的結(jié)論為：在捕獲弱信號(hào)，特別是載噪比為17 dB-Hz的微弱信號(hào)，改進(jìn)算法的檢測(cè)性能要優(yōu)于DBZP算法。這主要是由于改進(jìn)算法是在DBZP算法的基礎(chǔ)上，將兩個(gè)相互延遲1 ms的相關(guān)運(yùn)算結(jié)果進(jìn)行了相干累加，導(dǎo)致了相干累加時(shí)間的加長(zhǎng)，因此獲得了更大的處理增益。所以，在性能檢測(cè)上表現(xiàn)為改進(jìn)算法的檢測(cè)概率高于DBZP算法。

3結(jié)束語

本文針對(duì)DBZP算法中存在的相關(guān)運(yùn)算結(jié)果利用率低的問題，采用延遲累加的方法，對(duì)DBZP算法進(jìn)行了改進(jìn)。通過保留相關(guān)運(yùn)算結(jié)果中丟棄的運(yùn)算結(jié)果，提高了運(yùn)算結(jié)果的利用率。通過疊加相關(guān)結(jié)果，增加了數(shù)據(jù)觀測(cè)量和相干累計(jì)時(shí)間，提高了捕獲的靈敏度。通過理論分析得出，改進(jìn)算法的捕獲結(jié)果具有更高的相關(guān)峰值，該算法具有更加優(yōu)越的捕獲性能。仿真結(jié)果驗(yàn)證，在捕獲載噪比為17 dB-Hz的微弱信號(hào)時(shí)，將處理數(shù)據(jù)長(zhǎng)度增加為300 ms，改進(jìn)算法的檢測(cè)概率可以達(dá)到91%，因此能夠滿足捕獲的要求。試驗(yàn)結(jié)果表明，本文提出的改進(jìn)算法可以應(yīng)用于復(fù)雜環(huán)境下的GPS定位，并且為高靈敏度GPS接收技術(shù)的實(shí)現(xiàn)提供了保證。

參考文獻(xiàn)：

[1]OZSOY K, BOZKURT A, TEKIN I. Indoor Positioning Based on Global Positioning System Signals[J]. Microwave and Optical Technology Letters, 2013, 55(5): 1091-1097.

[2]LIU Hui, DARABI H, BANERJEE P, et al. Survey of Wireless Indoor Positioning Techniques and Systems[J]. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 2007, 37(6): 1067-1080.

[3]段舉舉, 沈云中. GPS/GLONASS組合靜態(tài)相位相對(duì)定位算法[J]. 測(cè)繪學(xué)報(bào), 2012, 41(6): 825-830.

DUAN Juju, SHEN Yunzhong. An Algorithm of Combined GPS/GLONASS Static Relative Positioning[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6): 825-830.

[4]李廷軍, 林雪原. 基于多尺度預(yù)處理的GPS/SINS組合導(dǎo)航系統(tǒng)[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版), 2011, 36(1): 6-13.

LI Tingjun, LIN Xueyuan. GPS/SINS Integrated Navigation System Based on Multi-scale Preprocessing[J]. Geomatics and Information Science of Wuhan University, 2011, 36(1): 6-13.

[5]楊元喜. 衛(wèi)星導(dǎo)航的不確定性、不確定度與精度若干注記[J]. 測(cè)繪學(xué)報(bào), 2012, 41(5): 646-650.

YANG Yuanxi. Some Notes on Uncertainty, Uncertainty Measure and Accuracy in Satellite Navigation[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5): 646-650.

[6]莫凡, 王新龍. 高靈敏度GPS捕獲技術(shù)研究綜述[J]. 航空兵器, 2014(2): 19-26.

MO Fan, WANG Xinlong. Review of Acquisition Techniques of High Sensitivity GPS[J]. Aero Weaponry, 2014(2): 19-26.

[7]羅大成, 劉巖, 劉志國, 等. 一種高靈敏度GPS信號(hào)快速捕獲算法[J]. 電訊技術(shù), 2013, 53(4): 408-414.

LUO Dacheng, LIU Yan, LIU Zhiguo, et al. A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals[J]. Telecommunication Engineering, 2013, 53(4): 408-414.

[8]劉毓, 鄒星. 弱GPS信號(hào)捕獲算法及其仿真研究[J]. 測(cè)繪學(xué)報(bào), 2013, 38(3): 192-194.

LIU Yu, ZOU Xing. Weak GPS Signals Acquisition Algorithm and Simulation[J]. Acta Geodaetica et Cartographica Sinica, 2013, 38(3): 192-194.

[9]ZIEDAN N I. Global Navigation Satellite System (GNSS) Receivers for Weak Signals[M]. Boston: Artech House Publishers, 2006.

[10]成偉蘭, 劉堅(jiān)強(qiáng), 諶麗. 干擾條件下接收機(jī)減敏機(jī)理分析[J]. 艦船科學(xué)技術(shù), 2012, 34(3): 122-129.

CHENG Weilan, LIU Jianqiang, SHEN Li. Analysis of Receiver Desensitization Mechanism in the Presence of Interference[J]. Ship Science and Technology, 2012, 34(3): 122-129.

[11]李源明, 張波, 李暑堅(jiān), 等. GPS軟件接收機(jī)中一種新的弱信號(hào)捕獲算法[J]. 電子測(cè)量技術(shù), 2012, 35(11): 13-16.

LI Yuanming, ZHANG Bo, LI Shujian, et al. Algorithm for Weak Signal Acquisition in GPS Software Receiver[J]. Electronic Measurement Technology, 2012, 35(11): 13-16.

[12]李江, 錢富才, 劉丁, 等. 具有未知參數(shù)的GPS/DR組合導(dǎo)航系統(tǒng)跟蹤與辨識(shí)[J]. 電子與信息學(xué)報(bào), 2013, 35(4): 921-926.

LI Jiang, QIAN Fucai, LIU Ding, et al. Tracking and Identification for GPS/DR Integrated Navigation System with Unknown Parameters[J]. Journal of Electronics & Information Technology, 2013, 35(4): 921-926.

[13]PARKINSON B W, SPILKER J J. Global Positioning System: Theory and Applications[M]. Washington D C: AIAA, 1996.

[14]MISRA P, ENGE P. Global Positioning System: Signal, Measurements and Performance[M]. Lincoln, MA: Ganga-Jumuna Press, 2001.

[15]BORRE K, AKOS D M, BERTELSEN N, et al. A Software-defined GPS and Galileo Receiver: A Single-frequency Approach[M]. Birkh?user: Springer, 2007: 67-77.

[16]LIN D M, TSUI J B Y. Fundamentals of Global Positioning System Receivers: A Software Approach[M]. New York: John Wiley & Sons, 2000.

[17]LIN D M, TSUI J B Y. Acquisition Schemes for Software GPS Receiver[C]∥Proceedings of the 11th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS). Nashville, TN: ION Publications, 1998: 317-325.

[18]LIN D M, TSUI J B Y. Comparison of Acquisition Methods for Software GPS Receiver[C]∥Proceedings of the 13th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS). Salt Lake City, UT: ION Publications, 2000: 2385-2390.

[19]焦瑞祥. 基于FPGA 技術(shù)的微弱GPS 信號(hào)實(shí)時(shí)處理的實(shí)現(xiàn)[D]. 上海: 上海交通大學(xué), 2008.

JIAO Ruixiang. The Implementation of Global Position System Weak Signal Real Time Processing Based on Field Programmable Gate Arrays[D]. Shanghai: Shanghai Jiao Tong University, 2008.

[20]巴曉輝, 劉海洋, 鄭睿, 等. 一種有效的GNSS接收機(jī)載噪比估計(jì)方法[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版), 2011, 36(4): 457-466.

BA Xiaohui, LIU Haiyang, ZHENG Rui, et al. An Effective Carrier-to-noise Ratio Estimation Method for GNSS Receiver[J]. Geomatics and Information Science of Wuhan University, 2011, 36(4): 457-466.

(責(zé)任編輯：陳品馨)

修回日期： 2015-08-03

First author： LI Yuanming(1982—)，male, postgraduate，engineer，majors in signal processing and pattern recognition.

E-mail： liyuanming_211@163.com

Improved Algorithm for Weak GPS Signal Acquisition Based on Delay-accumulation Method

LI Yuanming1,2，LI Jing1，ZHANG Peng2，ZHENG Yong2

1. State Key Laboratory of Astronautic Dynamics, Xi’an 710043, China; 2. No.63751 Unit of PLA, Xi’an 710043, China

Abstract：A new improved algorithm is proposed to solve the problem of GPS weak signal capture that the traditional algorithms are unavailable to capture under a weak signal environment. This algorithm is based on the analysis of double block zero padding (DBZP) algorithm and it adopts the delay-accumulation method to retain the operation results temporarily which are discarded in DBZP algorithm. Waiting for delaying 1 ms, the corresponding correlation calculation results are obtained. Then superimpose the obtained results with the operation results retained temporarily and compare the coherent accumulation results with the threshold value. The data measurements are increased by improving the utilization rate of correlation operation results in the improved algorithm on the premise of increasing little computation. Simulation results showed that the improved algorithm can improve the acquisition algorithm processing gain and it is able to capture the signals whose carrier-to-noise ratio(C/N0) is 17 dB-Hz and the detection probability can achieve to 91%.

Key words：weak signal capture; delay-accumulation; DBZP; superimpose; FFT

作者簡(jiǎn)介：第一 李源明(1982—)，男，碩士生，工程師，研究方向?yàn)樾盘?hào)處理與模式識(shí)別。

收稿日期：2014-04-29

基金項(xiàng)目：宇航動(dòng)力學(xué)國家重點(diǎn)實(shí)驗(yàn)室開放課題(2014ADL0404)

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

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1001-1595(2016)01-0044-06

引文格式：李源明，李晶，張朋，等.應(yīng)用延遲累加的微弱GPS信號(hào)捕獲算法[J].測(cè)繪學(xué)報(bào)，2016,45(1)：44-49.DOI:10.11947/j.AGCS.2016.20140224.

LI Yuanming，LI Jing，ZHANG Peng，et al.Improved Algorithm for Weak GPS Signal Acquisition Based on Delay-accumulation Method[J]. Acta Geodaetica et Cartographica Sinica,2016,45(1):44-49.DOI:10.11947/j.AGCS.2016.20140224.