基于组合FFT的多核北斗软件接收机并行捕获算法

摘要：

目前数字信号处理器已经由单核系统发展为多核并行系统,可通过并行执行任务加快信号处理速度.北斗CB2I码是GPS C/A码码长的两倍,若使用传统捕获算法将会延长信号捕获时间.基于此问题,提出了一种基于组合FFT的并行捕获算法.该算法将信号奇偶点分开进行并行处理,可将单次FFT变换点数减半,并通过高效利用多核资源加快信号捕获速度.为了验证算法性能,对比了传统算法和改进后算法的PTP值.仿真结果表明,两算法PTP均值分别为2.961和2.938,改进后算法未降低捕获精度.最后,以多核嵌入式平台为基础分析了两算法的单核运算量,结果表明:当待处理的信号点数由1000增加到256000时,改进后算法单核乘法运算量减少比例由33％增加到了40％,而加法计算量始终减少50％,改进后算法可达到快速捕获的效果.

关键词：软件接收机、北斗B2信号、快速捕获算法、组合FFT

所属期刊栏目：24

分类号：V448.2(航天仪表、航天器设备、航天器制导与控制)

资助基金：国家自然科学基金51505221;南京航空航天大学研究生创新实验竞赛5645004

在线出版日期：2016-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：496-503