| 一种改进FFT算法在DSP上的实现 |
| |
| 引用本文： | 万佑红,王锁萍.一种改进FFT算法在DSP上的实现[J].计算机工程与应用,2006,42(29):84-86. |
| |
| 作者姓名： | 万佑红 王锁萍 |
| |
| 作者单位： | 南京邮电大学电子工程系,南京,210003;南京邮电大学电子工程系,南京,210003 |
| |
| 摘 要： | 快速傅里叶变换(FFT)是数字信号处理中最为重要的工具之一。而在具体硬件实现中,如何减少内存引用次数,以降低功耗具有更重要的意义。论文以基2按时间抽取FFT为例,在深入分析旋转因子性质的基础上,提出了一种改进FFT算法可以减少旋转因子的引用次数,消除冗余的内存引用,并给出了在DSPVC5402平台上的实验数据。表明了该算法是切实有效的。
|
| 关 键 词： | FFT 改进 FFT DSP |
| 文章编号： | 1002-8331（2006）29-0084-03 |
| 收稿时间： | 2005-12 |
| 修稿时间： | 2005-12 |
A Kind of Improved Fast Fourier Transform(FFT)on DSP |
| |
| WAN You-hong,WANG Suo-ping.A Kind of Improved Fast Fourier Transform(FFT)on DSP[J].Computer Engineering and Applications,2006,42(29):84-86. |
| |
| Authors: | WAN You-hong WANG Suo-ping |
| |
| Affiliation: | University of Post and Telecommunications,Nanjing 210003 |
| |
| Abstract: | Fast Fourier Transform(FFT) is one of the most important digital signal processing algorithms.How to minimize memory reference and reduce power consumption is an essential problem on hardware implementation.In this paper,we present a new method to minimize memory reference due to twiddle factors based on radix-2 decimation-in-time(DIT)FFT on TMSVC5402 DSP.Finally,experimental results show that the new method is effective. |
| |
| Keywords: | FFT DSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
