【正文】 tioning system, and analysis of the Secondary Coding,including classification, generation method, correlation, function, design guidelines. This article describes the weak signal fast acquisition algorithm of existing, serial acquisition algorithm. Introduces the principle of serial acquisition algorithm, schematics, analysis of the performance. Serial capture easy to implement, but to capture a very long time. Finally, Introduction parallel FFT acquisition algorithm, including the algorithm principle, implementation methods, use of the environment and the advantages and disadvantages. Implemented Parallel FFT acquisition algorithm simulation, analysis of the performance of the algorithm, suggestions for improvement. KEY WORDS: The Global Positioning System, Fast Acquisition, Secondary Coding, Satellite Signals 太原理工大學(xué)現(xiàn)代科技學(xué)院畢業(yè)設(shè)計（論文） IV 目錄 摘 要 .............................................................. II ABSTRACT........................................................... II 第一章 緒論 ......................................................... 1 研究背景和意義 .............................................. 1 第二章 衛(wèi)星導(dǎo)航系統(tǒng)的信號編碼模型與二次編碼分析 ..................... 4 衛(wèi)星導(dǎo)航系統(tǒng)的信號編碼模型 .................................. 4 衛(wèi)星信號產(chǎn)生原理與特性 ................................. 4 衛(wèi)星信號結(jié)構(gòu) ........................................... 7 衛(wèi)星信號的調(diào)制解調(diào) ..................................... 8 衛(wèi)星信號導(dǎo)航電文 ....................................... 9 二次編碼分析 ............................................... 10 二次編碼概述 .......................................... 10 二次編碼的作用 ........................................ 10 二次編碼設(shè)計準(zhǔn)則 ...................................... 11 本章小結(jié) ................................................... 11 第三章 基于 FFT 并行捕獲算法研究 .................................... 13 捕獲方法分析 .............................................. 13 串行捕獲算法 ........................................ 14 并行捕獲算法 ........................................ 14 FFT 捕獲算法 ......................................... 15 并行 FFT快速捕獲算法總結(jié) ............................ 16 算法的選擇 ................................................. 16 滑動相關(guān)捕獲方法 ..................................... 16 基于 FFT的并行捕獲算法 .............................. 18 算法性能比較 ........................................ 20 太原理工大學(xué)現(xiàn)代科技學(xué)院畢業(yè)設(shè)計（論文） V 復(fù)雜性分析 ........................................... 21 基于 FFT快速捕獲 .......................................... 22 基于 FFT 快速捕獲的多通道信號捕獲流程 ................. 23 本章小結(jié) .................................................. 25 第四章 改進(jìn)的 捕獲算法 .............................................. 26 傳統(tǒng)基于 FFT 的并行捕獲算法 ................................. 26 改進(jìn)的基于 FFT 的快速并行捕獲算法 ........................... 28 捕獲算法基本原理 ...................................... 28 捕獲算法的計算量分析 .................................. 30 基于內(nèi)插的精細(xì)捕獲算法 ................................ 30 本章小結(jié) ................................................... 31 第五章 結(jié)論 ........................................................ 32 參考文獻(xiàn) ........................................................... 34 附錄 外文資料及譯文 ................................................ 38 致 謝 ............................................................. 56 太原理工大學(xué)現(xiàn)代科技學(xué)院畢業(yè)設(shè)計（論文） 1 第一章 緒論 研究背景和意義 全球?qū)Ш叫l(wèi)星系統(tǒng) (Global Navigation Satellite System, GNSS)是為了打破美國的 GPS 在衛(wèi)星定位 、導(dǎo)航、授時方面的壟斷，由歐盟提出的一種綜合星座系統(tǒng)，是所有在軌工作的導(dǎo)航衛(wèi)星系統(tǒng)的統(tǒng)稱。 最后，本文介紹了基于 FFT 并行捕獲算法，包括其算法原理、實現(xiàn)方法、使用環(huán)境以及優(yōu)缺點。本文介紹了串行捕獲算法的原理，并給出了原理框圖，并分析了其性能。 本文首先闡述了衛(wèi)星導(dǎo)航定位系統(tǒng)的信號編碼模型，并對二次編碼技術(shù)進(jìn)行了分析，包括其分類、產(chǎn)生方式、相關(guān)性、作用、設(shè)計準(zhǔn)則。在北斗衛(wèi)星導(dǎo)航定位系統(tǒng)中，如何快速捕獲衛(wèi)星信號，跟蹤衛(wèi)星信號是一件非常有難度的事情。圖表整潔，布局合理，文字注釋必須使用工程字書寫，不準(zhǔn)用徒手畫 3）畢業(yè)論文須用 A4 單面打印，論文 50 頁以上的雙面打印 4）圖表應(yīng)繪制于無格子的頁面上 5）軟件工程類課題應(yīng)有程序清單，并提供電子文檔 1）設(shè)計（論文） 2）附件：按照任務(wù)書、開題報告、外文譯文、譯文原文（復(fù)印件）次序裝訂 指導(dǎo)教師評閱書 指導(dǎo)教師評價： 一、撰寫（設(shè)計）過程 學(xué)生在論文（設(shè)計）過程中的治學(xué)態(tài)度、工作精神 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生掌握專業(yè)知識、技能的扎實程度 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生綜合運(yùn)用所學(xué)知識和專業(yè)技能分析和解決問題的能力 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 研究方法的科學(xué)性；技術(shù)線路的可行性；設(shè)計方案的合理性 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 完成畢業(yè)論文（設(shè)計）期間的出勤情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（ 設(shè)計）質(zhì)量 論文（設(shè)計）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 三、論文（設(shè)計）水平 論文（設(shè)計）的理論意義或?qū)鉀Q實際問題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設(shè)計是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計說明書）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 建議成績： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級前的□內(nèi)畫“√”） 指導(dǎo)教師： （簽名） 單位： （蓋章） 年 月 日 評閱教師評閱書 評閱教師評價： 一、論文（設(shè)計）質(zhì)量 論文（設(shè)計）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計）水平 論文（設(shè)計）的理論意義或?qū)鉀Q實際問題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設(shè)計是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計說明書）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 建議成績： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級前的□內(nèi)畫“√”） 評閱教師： （簽名） 單位： （蓋章） 年 月 日 太原理工大學(xué)現(xiàn)代科技學(xué)院畢業(yè)設(shè)計（論文） I 教研室（或答辯小組）及教學(xué)系意見 教研室（或答辯小組）評價： 一、答辯過程 畢業(yè)論文（設(shè)計）的基本要點和見解的敘述情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 對答辯問題的反應(yīng)、理解、表達(dá)情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生答辯過程中的精神狀態(tài) □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計）質(zhì)量 論文（設(shè)計）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不 及格 三、論文（設(shè)計）水平 論文（設(shè)計）的理論意義或?qū)鉀Q實際問題的指導(dǎo)意義 □ 優(yōu) □