一种基于快速数论变换的捕获算法研究

摘要：

卫星接收机基带信号处理单元中最重要的的模块是捕获和跟踪单元,常用的捕获算法中基于预相关处理的频域FFT并行捕获算法是一种性能很好的捕获算法.但是由于FFT运算需要大量的乘加运算,对硬件资源和功耗的消耗较大,而快速数论变换是以正整数P为模的线性正交变换,特别是其中的Fermat数变换和梅森数变换,其基函数由2的方幂构成,即数论变换不用乘法,只用移位操作,因此它比傅里叶变换的速度更快.和傅里叶变换一样,数论变换具有正交性、周期性、对称性、位移性和循环卷积等特性.因此在信号处理时用快速数论变换代替快速傅里叶变换在速度和对资源的消耗上有明显的优势.

关键词： 卫星导航系统 信号处理 捕获算法 数论变换

作者: 李国栋

作者单位: 电子科技大学电子科学技术研究院 成都610054

会议类型: 国内会议

会议名称: 综合电子系统技术教育部重点实验室暨四川省高密度集成器件工程技术研究中心2012学术年会

会议地点: 成都

会议语种:中文

页码: 101-104

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