一种改进的FFT Pruning算法及其在塔康载波频率测量中的应用  

Improved FFT pruning algorithm and its application in carrier frequency measurement of TACAN

作　　者：彭大国 李治安[1] 李晓明[1] 裴文林[1] 牛诚旻 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《南京邮电大学学报（自然科学版）》2015年第1期66-71,共6页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

摘　　要：提出了一种改进的FFT Pruning算法。将Nagai提出的频移思想和Alves提出的辅助矩阵思想结合起来,对信号流图和辅助矩阵进行简化。对输出频点数与辅助矩阵列数的关系进行研究,降低了辅助矩阵的大小,并推导出辅助矩阵的表达式。将改进后的算法运用到塔康载波频率测量中,先用少点数的FFT进行频率粗搜索,再用改进的FFT Pruning算法进行频率精测。仿真结果表明,改进算法能在运算量不大的情况下实现对塔康载波频率的高精度测量。An improved FFT Pruning algorithm is presented. Combined Nagai frequency shift thought with Alves auxuliary matrix thought,the signal flow graph and the auxuliary matrix are simplified. By studying the relationship between the number of the output points and the columns of the auxuliary matrix,the size of the auxuliary matrix is reduced,and the expression of the auxuliary matrix is derived.When applying the improved algorithm to the carrier frequency measurement of TACAN,firstly small points FFT is used to realize the coarse search of frequency,and then the improved algorithm is used to accomplish accurate frequency measurement. Simulation results show that the improved algorithm can obtain high accuracy in the measurement of the carrier frequency of TACAN while the computation cost is moderate.

关 键 词：FFT PRUNING 辅助矩阵 塔康 频率测量 

分 类 号：TN911.7[电子电信—通信与信息系统]