基于离散傅里叶变换的单一频率信号频率估算和跟踪方法

本发明提供了一种基于离散傅里叶变换的单一频率信号频率估算和跟踪方法，步骤一：初始化工作；步骤二：启动ADC采样，得到采样序列；步骤三：调用标准FFT计算，得到最大频点位置，并保留计算结果；步骤四：从后续采样序列中选取m个等间隔分布的数据点，将此m点与k频率对应的相位因子做m点DFT，得到X’(k)；步骤五：比较X’(k)与X(k)结果，若接近m/N，保持下次采样的算法为DFT，转入步骤三；否则将下次采样后的算法设定为FFT；转入步骤二。本发明降低频率判定与跟踪算法的计算量，减少DFT算法的调用次数，可减少了CPU的工作时间，降低了系统功耗，提升了系统性能，对于相关的产品设计具有明显的意义。