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

发布时间：2018-02-13 10:56

本文关键词： 软件接收机北斗B信号快速捕获算法组合FFT　出处：《中国惯性技术学报》2016年04期 　论文类型：期刊论文

【摘要】：目前数字信号处理器已经由单核系统发展为多核并行系统,可通过并行执行任务加快信号处理速度。北斗C_(B2I)码是GPS C/A码码长的两倍,若使用传统捕获算法将会延长信号捕获时间。基于此问题,提出了一种基于组合FFT的并行捕获算法。该算法将信号奇偶点分开进行并行处理,可将单次FFT变换点数减半,并通过高效利用多核资源加快信号捕获速度。为了验证算法性能,对比了传统算法和改进后算法的PTP值。仿真结果表明,两算法PTP均值分别为2.961和2.938,改进后算法未降低捕获精度。最后,以多核嵌入式平台为基础分析了两算法的单核运算量,结果表明:当待处理的信号点数由1000增加到256 000时,改进后算法单核乘法运算量减少比例由33%增加到了40%,而加法计算量始终减少50%,改进后算法可达到快速捕获的效果。
[Abstract]:At present, the digital signal processor has been developed from a single-core system to a multi-core parallel system, which can speed up the signal processing speed by performing parallel tasks. The Beidou Che B2I code is twice the length of the GPS C / A code. If the traditional acquisition algorithm is used, the signal acquisition time will be prolonged. Based on this problem, a parallel acquisition algorithm based on combined FFT is proposed. In order to verify the performance of the algorithm, the PTP values of the traditional algorithm and the improved algorithm are compared. The simulation results show that, The PTP mean values of the two algorithms are 2.961 and 2.938, respectively. The improved algorithm does not reduce the acquisition accuracy. Finally, the single core computation of the two algorithms is analyzed on the basis of multi-core embedded platform. The results show that when the number of signal points to be processed increases from 1000 to 256,000, After the improved algorithm, the reduction ratio of the single core multiplication is increased from 33% to 40, while the addition calculation is always reduced by 50. The improved algorithm can achieve the effect of fast acquisition.
【作者单位】：南京航空航天大学车辆电子研究中心;东南大学仪器科学与工程学院;上海交通大学北斗导航与位置服务上海市重点实验室;
【基金】：国家自然科学基金(51505221) 南京航空航天大学研究生创新实验竞赛(5645004)
【分类号】：U463.67

【参考文献】