【资料下载】时频二维搜索捕获算法及其FPGA实现

2009年6月第32卷第3期北京邮电大学学报0092 文章编号：1007．5321(2009)03．0091—05时频二维搜索捕获算法及其邹永忠， 谭敏强(北京邮电大学信息与通信工程学院．北京100876)摘要：为提高捕获速度且减小资源消耗，以“多段匹配滤波器+快速傅里叶变换(架构为基础。提出并实现了一种新的适用于高动态下全球定位系统(码直捕的时频二维并行搜索算法，其新颖性在于采用“折叠滤波器+重排序随机存取存储器(结构实现了多段匹配滤波器，并在现场可编程门阵列(全并行地实现了捕获算法．采用流水线结构的硬件实现表明，新算法占用的资源约为原来的1／16．仿真结果和实际测试都表明，该算法在键词：捕获；匹配滤波器；折叠滤波器；现场可编程门阵列中图分类号：2 文献标识码：in—00876，on a is to it is on PS)ts is in of“re—AM”in he ／16 of PS ey 收信号功率在一133～一110 户运动速度为0～8 km／s，加速度高达409，这些都造成捕获的困难和耗时，但是在实际应用中又需要快速地完成捕获．为解决这一矛盾，人们做了很多研究．文献[1]在频域作相关，能降低资源消耗量，但由于单次逗留只能检测1个频率，因此捕获时间很长．文献[2]利用多个并行的相关器来提高捕获速度，并利用硬件实现太复杂，难以做到并行化．本文采用一种基于“多段匹配滤波器+构的捕获算法，能并行搜索频域和时域不确定度，提高捕获速度；同时，在硬件实现上进行优化节省资源．1时频二维搜索捕获算法时频二维搜索捕获算法分为多段匹配滤波器、收稿日期：2008—09．17基金项目：国家科技支撑计划项目(20074)作者简介：吴高进(1984一)。男。硕士生。E—永忠(1969一)，男．讲师万方数据北京邮电大学学报 第32卷相关累加、判决等部分，下面进行详细介绍．1．1多段匹配滤波器+统一般采用长时间相关来除噪…，但相关能量有很大损失，所以采用“多段匹配滤波器+构同时完成纠正频偏和相关累加，如图1所示(具体做法为，把相关长度为的小段滤波器，小段滤波器组的