【摘要】：北斗衛(wèi)星導(dǎo)航定位系統(tǒng)(BDS)作為我國(guó)正在研發(fā)并建設(shè)的具有自主知識(shí)產(chǎn)權(quán)的全球衛(wèi)星導(dǎo)航定位系統(tǒng),對(duì)我國(guó)甚至全世界的相關(guān)應(yīng)用領(lǐng)域產(chǎn)生了巨大的價(jià)值。而隨著衛(wèi)星導(dǎo)航應(yīng)用需求的增長(zhǎng)以及快速定位的要求,北斗信號(hào)的捕獲跟蹤復(fù)雜度成為了衛(wèi)星接收機(jī)的一個(gè)重點(diǎn)研究方向。當(dāng)前在北斗衛(wèi)星捕獲跟蹤階段通常采用基于離散傅里葉變換的并行碼相位的捕獲算法來(lái)進(jìn)行捕獲。相較于時(shí)域串行捕獲,算法能大大縮短捕獲的時(shí)間,但對(duì)接收機(jī)硬件資源的要求較高。為了快速定位以及減少衛(wèi)星接收機(jī)的硬件資源消耗,我們需要尋找算法復(fù)雜度更低的算法來(lái)進(jìn)行捕獲跟蹤從而達(dá)到這一目的。本文針對(duì)衛(wèi)星定位捕獲跟蹤算法復(fù)雜度高,運(yùn)算量大的問(wèn)題,從如下方面展開(kāi)了研究:第一,介紹了北斗衛(wèi)星信號(hào)的結(jié)構(gòu),分析了常用的捕獲跟蹤方法和步驟,對(duì)采用基于離散傅里葉變換的并行碼相位的捕獲算法做了仿真,成功對(duì)信號(hào)進(jìn)行了捕獲跟蹤。第二,在采用并行碼相位捕獲的基礎(chǔ)上,通過(guò)平均相關(guān)的辦法,將信號(hào)的采樣點(diǎn)數(shù)變?yōu)?的整數(shù)次冪,從而變DFT為FFT,大大的減少運(yùn)算量。提出了一種本地碼二次采樣法,在做平均相關(guān)的降低運(yùn)算量的同時(shí),獲得更優(yōu)的性能。本文對(duì)這種方法進(jìn)行了仿真,成功捕獲到了信號(hào),并和基于離散傅里葉變換的并行碼相位的捕獲算法從性能和運(yùn)算量上進(jìn)行了對(duì)比。第三,通過(guò)對(duì)衛(wèi)星信號(hào)結(jié)構(gòu)的分析,利用衛(wèi)星導(dǎo)航信號(hào)的稀疏性,引入了提出不久的稀疏傅里葉變換,根據(jù)衛(wèi)星信號(hào)特點(diǎn)對(duì)其作了部分修改,提出了一種簡(jiǎn)化的基于稀疏傅里葉變換的捕獲方法,在損失部分性能的情況下,減少了算法的運(yùn)算復(fù)雜度。本文對(duì)這種方法進(jìn)行了仿真,成功捕獲到了信號(hào),并與之前基于采用改進(jìn)的平均相關(guān)的捕獲算法從性能和運(yùn)算量上進(jìn)行了對(duì)比。第四,引入了地面差分站,討論地面差分站輔助數(shù)據(jù)對(duì)整個(gè)捕獲跟蹤階段算法復(fù)雜度的影響。通過(guò)對(duì)輔助數(shù)據(jù)的計(jì)算可以求得多普勒頻移的預(yù)估值和頻率誤差值和碼片相位的范圍,降低了頻率搜索范圍,將其帶入基于稀疏傅里葉變換的捕獲算法中,改進(jìn)了上文提到的稀疏傅里葉變換的復(fù)雜度,降低了整個(gè)算法的運(yùn)算量。在接收機(jī)設(shè)計(jì)與實(shí)現(xiàn)的過(guò)程中,采用低復(fù)雜度的捕獲跟蹤算法能夠降低硬件資源的開(kāi)銷(xiāo),實(shí)現(xiàn)信號(hào)的快速及可靠捕獲跟蹤,從而達(dá)到各行業(yè)對(duì)捕獲跟蹤快速準(zhǔn)確的捕獲跟蹤要求。
[Abstract]:Beidou Satellite Navigation and Positioning system (BDS) is a global navigation and positioning system with independent intellectual property rights which is being developed and built in China. With the increasing demand of satellite navigation application and the requirement of fast positioning, the acquisition and tracking complexity of Beidou signal has become an important research direction of satellite receiver. At present, in the phase of Beidou satellite acquisition and tracking, a parallel code phase acquisition algorithm based on discrete Fourier transform (DFT) is usually used to capture. Compared with the time domain serial acquisition, the algorithm can greatly shorten the acquisition time, but the receiver hardware resource requirements are higher. In order to quickly locate and reduce the hardware resource consumption of satellite receiver, we need to find a less complex algorithm to capture and track to achieve this goal. In order to solve the problem of high complexity and large computational complexity of satellite positioning acquisition and tracking algorithm, this paper studies the following aspects: firstly, the structure of Beidou satellite signal is introduced, and the commonly used acquisition and tracking methods and steps are analyzed. The parallel code phase acquisition algorithm based on discrete Fourier transform (DFT) is simulated and the signal is successfully captured and tracked. Secondly, on the basis of the parallel code phase acquisition, the sampling point of the signal is changed to the integer power of 2 by the method of average correlation, thus changing DFT to FFT, greatly reduces the computation. In this paper, a local code quadratic sampling method is proposed, which can achieve better performance while reducing the computational complexity of average correlation. In this paper, the method is simulated, and the signal is successfully captured, and compared with the parallel code phase acquisition algorithm based on discrete Fourier transform (DFT) in terms of performance and computational complexity. Thirdly, by analyzing the structure of satellite signal and utilizing the sparsity of satellite navigation signal, a new sparse Fourier transform is introduced, which is partly modified according to the characteristics of satellite signal. A simplified acquisition method based on sparse Fourier transform is proposed, which reduces the computational complexity of the algorithm without partial performance loss. In this paper, the method is simulated, and the signal is successfully captured, and compared with the previous average correlation acquisition algorithm based on the improved average correlation in terms of performance and computational complexity. Fourthly, the ground differential station is introduced to discuss the influence of the auxiliary data of the ground difference substation on the complexity of the algorithm in the whole acquisition and tracking stage. Through the calculation of the auxiliary data, we can get the Doppler frequency shift preestimate and the range of frequency error and chip phase, reduce the frequency search range, and bring it into the acquisition algorithm based on sparse Fourier transform. The complexity of the sparse Fourier transform mentioned above is improved, and the computational complexity of the algorithm is reduced. In the process of designing and implementing the receiver, the low complexity acquisition and tracking algorithm can reduce the cost of hardware resources and realize the fast and reliable acquisition and tracking of signal. In order to achieve the industry to capture tracking fast and accurate capture and tracking requirements.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：TN967.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 熊文杰;王勉;鄺先飛;;抽樣信號(hào)的傅里葉變換與序列的傅里葉變換探討[J];南昌高專(zhuān)學(xué)報(bào);2012年01期

2 林大鍵;;傅里葉變換物鏡像差理論及其設(shè)計(jì)方法[J];光學(xué)工程;1979年05期

3 劉賢詩(shī);;傅里葉變換物鏡的自動(dòng)設(shè)計(jì)[J];光學(xué)工程;1980年01期

4 吳康;;用傅里葉變換的對(duì)稱(chēng)性和時(shí)間微分特性證明頻率微分特性[J];高等學(xué)校電工課程教學(xué)工作通訊;1983年Z1期

5 王道憲;段曉輝;楊光臨;;關(guān)于信號(hào)傅里葉變換存在條件問(wèn)題的探討[J];電子與信息學(xué)報(bào);2013年11期

6 顏嚴(yán);以全光纖裝置測(cè)量傅里葉變換光譜[J];激光與光電子學(xué)進(jìn)展;2000年05期

7 陳綿書(shū),陳賀新,張春雨;基于離散傅里葉不變特征的人臉識(shí)別[J];計(jì)算機(jī)工程;2002年09期

8 甘露;魏平;李萬(wàn)春;;一種計(jì)算非均勻傅里葉變換的新方法[J];現(xiàn)代雷達(dá);2008年12期

9 郭鐵橋;張磊;;快速傅里葉變換的c++實(shí)現(xiàn)[J];中國(guó)新技術(shù)新產(chǎn)品;2011年07期

10 N.J.Berg,肖振;實(shí)時(shí)傅里葉變換用的聲光技術(shù)[J];壓電與聲光;1980年02期

相關(guān)會(huì)議論文 前10條

1 范琦;楊鴻儒;黎高平;袁良;;載波條紋的高精度傅里葉變換分析方法[A];第十三屆全國(guó)光學(xué)測(cè)試學(xué)術(shù)討論會(huì)論文（摘要集）[C];2010年

2 呂理想;張曉萍;;基于正負(fù)頻形式傅里葉變換的非線(xiàn)性薛定諤方程及其分步傅里葉法求解的討論[A];中國(guó)光學(xué)學(xué)會(huì)2006年學(xué)術(shù)大會(huì)論文摘要集[C];2006年

3 袁海波;廣偉;;北斗衛(wèi)星共視時(shí)間傳遞算法與實(shí)驗(yàn)分析[A];第三屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集——S04原子鐘技術(shù)與時(shí)頻系統(tǒng)[C];2012年

4 ;中國(guó)北斗衛(wèi)星導(dǎo)航(南京)產(chǎn)業(yè)基地[A];2011中國(guó)衛(wèi)星應(yīng)用大會(huì)會(huì)議文集[C];2011年

5 陳東岳;吳成東;;一種新的基于調(diào)幅傅里葉變換的視覺(jué)注意力選擇模型[A];2009中國(guó)控制與決策會(huì)議論文集（3）[C];2009年

6 王華英;于夢(mèng)杰;廖薇;劉佐強(qiáng);馬彥曉;;對(duì)基于傅里葉變換位相解包裹算法的理論分析及實(shí)驗(yàn)研究[A];第十四屆全國(guó)光學(xué)測(cè)試學(xué)術(shù)討論會(huì)論文（摘要集）[C];2012年

7 吳才聰;蘇懷洪;褚天行;蔡亞平;;基于北斗的移動(dòng)應(yīng)急監(jiān)控與指揮技術(shù)[A];第二屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年

8 郭忠寶;馮臻;;北斗衛(wèi)星在民機(jī)安全性監(jiān)控中的應(yīng)用初探[A];第九屆長(zhǎng)三角科技論壇——航空航天科技創(chuàng)新與長(zhǎng)三角經(jīng)濟(jì)轉(zhuǎn)型發(fā)展分論壇論文集[C];2012年

9 王瑤;陳向東;王森;;從政策法規(guī)思考如何推動(dòng)北斗衛(wèi)星導(dǎo)航應(yīng)用及產(chǎn)業(yè)化[A];第二屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年

10 劉忠華;蔡亮;張立培;;基于時(shí)頻總線(xiàn)技術(shù)的北斗高精度時(shí)頻服務(wù)器研制[A];第四屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)論文集-S4 原子鐘技術(shù)與時(shí)頻系統(tǒng)[C];2013年

相關(guān)重要報(bào)紙文章 前10條

1 記者 劉蒙丹;中國(guó)(南京)北斗衛(wèi)星導(dǎo)航產(chǎn)業(yè)推進(jìn)大會(huì)召開(kāi)[N];南京日?qǐng)?bào);2011年

2 記者 霍光;緋聞為何青睞阿里與北斗？[N];第一財(cái)經(jīng)日?qǐng)?bào);2014年

3 記者 袁于飛;北斗衛(wèi)星故障快速恢復(fù)技術(shù)獲重大突破[N];光明日?qǐng)?bào);2014年

4 記者 吳巧君;北斗衛(wèi)星導(dǎo)航民用開(kāi)發(fā)項(xiàng)目落戶(hù)本市[N];天津日?qǐng)?bào);2011年

5 國(guó)金證券 程兵;拐點(diǎn)將至 北斗產(chǎn)業(yè)有望駛?cè)肟燔?chē)道[N];中國(guó)證券報(bào);2011年

6 易振環(huán)　謝軼群;北斗衛(wèi)星導(dǎo)航 民用項(xiàng)目落戶(hù)我市[N];湄洲日?qǐng)?bào);2011年

7 王振滿(mǎn)　本報(bào)記者 鄧淑華;南京高新區(qū)打造北斗衛(wèi)星導(dǎo)航產(chǎn)業(yè)基地[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2011年

8 陳薇亦;南京投資百億打造北斗衛(wèi)星導(dǎo)航產(chǎn)業(yè)基地[N];江蘇經(jīng)濟(jì)報(bào);2011年

9 夏文燕;南京打造全國(guó)知名“北斗”產(chǎn)業(yè)基地[N];江蘇科技報(bào);2011年

10 本報(bào)記者 劉蒙丹;專(zhuān)家為南京北斗產(chǎn)業(yè)發(fā)展“支招”[N];南京日?qǐng)?bào);2011年

相關(guān)博士學(xué)位論文 前6條

1 李濤;傅里葉變換光譜信息獲取與控制技術(shù)研究[D];中國(guó)科學(xué)院研究生院(上海技術(shù)物理研究所);2015年

2 陳成;靜態(tài)傅里葉變換紅外光譜儀系統(tǒng)設(shè)計(jì)及關(guān)鍵器件研究[D];中國(guó)科學(xué)院研究生院(長(zhǎng)春光學(xué)精密機(jī)械與物理研究所);2016年

3 安毅;數(shù)字軌道地圖輔助的北斗/INS深組合列車(chē)定位方法研究[D];北京交通大學(xué);2015年

4 李志剛;紫外—真空紫外傅里葉變換光譜技術(shù)的研究[D];中國(guó)科學(xué)院長(zhǎng)春光學(xué)精密機(jī)械與物理研究所;2000年

5 張敏娟;彈光調(diào)制傅里葉變換光譜復(fù)原高速數(shù)據(jù)處理技術(shù)研究[D];中北大學(xué);2013年

6 陳友華;遙測(cè)用多次反射式彈光調(diào)制傅里葉變換光譜技術(shù)研究[D];中北大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 劉超洋;低復(fù)雜度的北斗定位捕獲跟蹤技術(shù)研究[D];電子科技大學(xué);2017年

2 高健;利用譜域OCT對(duì)動(dòng)物模型進(jìn)行血管分布成像[D];深圳大學(xué);2015年

3 王競(jìng);色散傅里葉變換中的時(shí)間拉伸模數(shù)轉(zhuǎn)換技術(shù)研究[D];中國(guó)工程物理研究院;2015年

4 楊繼明;基于Hadoop云平臺(tái)風(fēng)電機(jī)組振動(dòng)數(shù)據(jù)處理的技術(shù)研究[D];華北電力大學(xué);2015年

5 張俊;量子線(xiàn)路研究快速費(fèi)馬數(shù)變換的量子線(xiàn)路邏輯實(shí)現(xiàn)[D];東南大學(xué);2015年

6 黃浩;基于S變換的醫(yī)學(xué)影像降噪壓縮及稀疏傅里葉變換理論研究[D];山東大學(xué);2016年

7 孫繼承;光學(xué)相干層析術(shù)中傅里葉變換光譜探測(cè)裝置關(guān)鍵問(wèn)題研究[D];南京理工大學(xué);2016年

8 涂珊;太赫茲傅里葉變換光譜技術(shù)及其應(yīng)用研究[D];電子科技大學(xué);2016年

9 趙遠(yuǎn);全反射傅里葉變換光譜儀微型化關(guān)鍵技術(shù)研究[D];安徽工業(yè)大學(xué);2016年

10 陳娟;基于傅里葉變換的顯著目標(biāo)檢測(cè)方法研究[D];蘇州大學(xué);2016年

，

本文編號(hào)：2413147