一种改进FFT算法在DSP上的实现

被引：10

作者：

万佑红

王锁萍

机构：

[1] 南京邮电大学电子工程系

来源：

计算机工程与应用 | 2006年 / 29期

关键词：

FFT; 改进; FFT; DSP;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; TP332 [运算器和控制器（CPU）];

学科分类号：

081202 ; 081201 ;

摘要：

快速傅里叶变换(FFT)是数字信号处理中最为重要的工具之一。而在具体硬件实现中,如何减少内存引用次数,以降低功耗具有更重要的意义。论文以基2按时间抽取FFT为例,在深入分析旋转因子性质的基础上,提出了一种改进FFT算法可以减少旋转因子的引用次数,消除冗余的内存引用,并给出了在DSPVC5402平台上的实验数据。表明了该算法是切实有效的。

引用

页码：84 / 86

页数：3