微动特征提取递归分解快速傅里叶变换算法的研究及应用

摘要

针对雷达目标微动特征提取提出一种递归分解快速傅里叶变换算法,并使用C语言编程实现。算法可对任意非素数点数序列实现快速离散傅里叶变换。以复数乘法和加法次数为指标对算法进行性能分析,结果表明对序列点数为2的整次幂,算法效率与传统基–2快速傅里叶变换算法相同;对其它序列点数为非素数情况,算法效率优于直接计算离散傅里叶变换且简化了对输入序列重排过程。目前该算法已应用于雷达信号处理的微动目标特征提取中。