GPS信号串行捕获算法研究.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems VOl_31 No．1 2010 GPS信号串行捕获算法研究 武建锋 ，胡永辉 ，蔡成林 ， (中国科学院 国家授时中心 ，陕西 西安 710600) (中国科学院 研究生院 ，北京 100049) E—mail：wujiartf@126．tom 摘 要：传统串行搜索算法在时域内对所有可能的频点和相位进行串行搜索，搜索的过程只需要加法和乘法运算，无论是在硬 件还是软件中都容易实现，在GPS接收机设计中得到大量应用．但由于串行搜索算法在实际接收机中实现时，捕获过程需要大 量的相乘、累加运算，需要较长的捕获时间．文中从降低相乘和累加运算个数入手，提出一种改进算法，使得捕获速度得到明显 提高．利用MATLAB分别对传统的和改进的算法进行了算法仿真；根据信号捕获理论结合仿真实验结果，对两种算法进行了 比较和分析，认为改进算法-．j-~有效的应用于GPS信号捕获，而且提高了捕获的速度．该算法对于其它系统的伪随机码捕获也 是适用的． 关键 词：时域；相乘累加；抽取；串行搜索；捕获时间 中图分类号：Iir391 文献标识码：A 文 章 编 号：1000．1220(2010)01-0186-04 StudyontheSerialSearchAlgorithm forGPSSignal W U Jian—feng 。HU Yong．hui‘CAICheng．1in · 。 (NationalTimeServiceCenter．ChineseAcademyofSciences．Xian710600．China) (GraduateUniversityofChineseAcademyofSciences。Belting100049。China) Abstract：Theserial searchalgorithm searchesforasatelhtesequentiallyateachpossiblecodedelayandDopplershiftintimedomain． Becauseonlyadditionnadmultiplicationoperationsareneeded。itiseasytoimplementintmi edomain．Thisapproachhas beenexten— siveappficationsni GPSreceivers．Bceausetheesrialsearchalgorithm has todomuchgfidecorrelation inareal GPSreceiver，this exhaustingcorrelationalsotendstobethemainweaknessoftheserial search acquisition．To overcomehteshortageofhteserial searchalgorithm-hteobjcetiveofthestudyistoshortenhtecorrelationtime。nadanewalgorithm isgiven．ItCna decreasethea— mountacquisitiontimeefficient．Ifthisalgorithm ismi plementde incivilGPSreceivers。hteserial searchalgorithm willbecomemore feasiblenadpopular．Th erevisitde algorithm aimsatnotonlyhteGPSsignal，butalso issuitableofrohterCDMA system s． Keywords：timedomain；additionandmultipfication；sample；serial search；acquisitiontime 1 引 言 到大量应用．循环相关捕获算法是一种基于快速傅立叶变换