| 改进的分裂基-2/8 FFT算法 |
| |
| 引用本文： | 王荣杰,胡清. 改进的分裂基-2/8 FFT算法[J]. 国外电子测量技术, 2006, 25(4): 14-15 |
| |
| 作者姓名： | 王荣杰 胡清 |
| |
| 作者单位： | 广东工业大学信息工程学院,广州,510006 |
| |
| 摘 要： | 文中介绍改进的频率抽取(DIF)分裂基-2/8 FFT算法.与传统算法相比,没有增加结构和计算量的复杂性,显著地减少旋转因子个数和查表频率.通过计算点数为512、1024和2048的DFT,分析结果表明改进算法有效可行.
|
| 关 键 词： | 傅立叶变换 分裂基 旋转因子 |
Improved split radix-2/8 FFT algorithm |
| |
| Wang Rongjie,Hu Qing. Improved split radix-2/8 FFT algorithm[J]. Foreign Electronic Measurement Technology, 2006, 25(4): 14-15 |
| |
| Authors: | Wang Rongjie Hu Qing |
| |
| Abstract: | An improved frequency abstraction split radix?/8 FFT algorithm was introduced. Compared with traditional algorithms, either structural or computational complexity was not increased; the number of twiddle factor evaluations and accesses to lookup table were decreased significantly. The results of length-512, 1024 and 2048 DFT demonstrated that the improved algorithm is feasible. |
| |
| Keywords: | Fourier transform split-radix twiddle factor. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
