计算DFT谱的改进递归算法 |
| |
引用本文: | 王宏伟,郑文秀.计算DFT谱的改进递归算法[J].系统工程与电子技术,2013,35(11):2263-2268. |
| |
作者姓名: | 王宏伟 郑文秀 |
| |
作者单位: | (西安邮电大学通信与信息工程学院,陕西西安710121) |
| |
摘 要: | 计算离散傅里叶变换(discreteFouriertransform,DFT)谱的传统算法是快速傅里叶变换(fastFou
riertransform,FFT)算法。FFT 算法适合全景频谱分析,不适合并行计算。在只需要计算少数感兴趣频点频谱
时,基于递归计算的Goertzel算法比FFT 算法更加快速、灵活。在介绍Goertzel算法的基础上,又提出了两种计
算DFT 谱的改进递归算法。其中,改进递归算法2比Goertzel算法更加合理,更加适合同时进行数据采集和数据
处理。递归算法的递归单元所需要的加法器、乘法器等硬件资源少且相对固定,有利于利用多个递归单元构造多
路并行工作的滤波器组来分析频谱,使信号处理的速度得到提高。
|
|
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |