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

摘要

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