《一种基于GPS软件接收机的优化捕获算法.》.pdfVIP

计 算机研究 与发展 DOI：10．7544／issn1O0O一1239．2014 JournalofComputerResearchandDevelopment 51(8)：1794—18O1，2O14 一 种基于 GPS软件接收机的优化捕获算法 崔绍龙 姚相振。方金云 (中国科学院计算技术研究所计算机应用研究中心 北京 100190) (中国科学 院大学 北京 100O49) 。(中国电子技术标准化研 究院 北京 100176) (cuishao10ng1985@ 126．corn) AnOptimizedAcquisitionAlgorithm in GPSSoftwareReceiver CuiShaolong ，YaoXiangzhen。，andFangJinyun (ComputerApplicationResearchCenter，InstituteofComputingTechnology，ChineseAcademyofSciences，Beijing100190) (UniversityofChineseAcademyofSciences，Beijing100049) 。(ChinaElectronicsStandardizationInstitute，Beijing100176) Abstract InGPSsoftwarereceiver，therearemassivecorrelatingoperationswhichcosthugetimeand hardwareresourcesintheacquisition．TheGPSsoftwarereceiverusestheFFT algorithm todecrease processtimeobviously．However，thismethodisused limitedlyon theembedded devicesduetothe limited hardware resources and time—consuming． Thus，this paper proposes an adaptive search algorithm．Thisalgorithm makesapartition ofdifferentlevelsofstepsandusesdifferentstepsto improvetheefficiencyoftheacquisition．Thismethodimplementsmulti—levelstepssearchin finding the2一D spectrum peakofcircularcross—correlations．Inthesearchprocess，itpreferrestobigstepsto reducesearchoperationsasfaraspossible．Becausethesearchprocessofevery satelliteusesmulti— levelstepsotherthanthestepsofconventionalpartitionwhichislowestlevelinthemulti—levelsteps， itcanremoveFFT operationsobviously．Andtoavoidunnecessarycomputation。therearesometables torestore the various levelsof steps． This method reducesredundancy FFT operations in the acquisition andimprovestheefficiencyoftheacquisition．Experimentalresultsshow thismethodhas improvedtheefficiencyoftheacquisitionand decreasedtheprocesstimesignificantly． Keywords globalposition system (GPS)；software receiver；acquisition；Doppler frequency； adaptivesearch：multi—leve1steps 摘 要 在 GP