计算DFT谱的改进递归算法

作者：王宏伟; 郑文秀

来源：系统工程与电子技术, 2013, (11): 2263-2268.

• 快速傅里叶变换算法
• Goertzel算法
• 递归算法
• 并行计算 fast Fourier transform(FFT)algorithm
• Goertzel algorithm
• recursive algorithm
• parallel computation

计算离散傅里叶变换(discrete Fourier transform,DFT)谱的传统算法是快速傅里叶变换(fast Fourier transform,FFT)算法。FFT算法适合全景频谱分析,不适合并行计算。在只需要计算少数感兴趣频点频谱时,基于递归计算的Goertzel算法比FFT算法更加快速、灵活。在介绍Goertzel算法的基础上,又提出了两种计算DFT谱的改进递归算法。其中,改进递归算法2比Goertzel算法更加合理,更加适合同时进行数据采集和数据处理。递归算法的递归单元所需要的加法器、乘法器等硬件资源少且相对固定,有利于利用多个递归单元构造多路并行工作的滤波器组来分析频谱,...

• 单位
  西安邮电大学