| 基于查找表的单基FFT原址倒序算法 |
| |
| 引用本文： | 汪海兵,徐淑正,杨华中. 基于查找表的单基FFT原址倒序算法[J]. 清华大学学报(自然科学版), 2008, 48(1): 43-45 |
| |
| 作者姓名： | 汪海兵 徐淑正 杨华中 |
| |
| 作者单位： | 清华大学,电子工程系,北京,100084;清华大学,电子工程系,北京,100084;清华大学,电子工程系,北京,100084 |
| |
| 摘 要： | 单基快速Fourier变换(FFT)进行原址运算前需要对输入数据进行倒序,为了提高传统倒序算法的速度,在4个有关单基倒序定理的基础上,提出了基于查找表的单基快速Fourier变换原址倒序算法.该算法通过访问查找表,减少循环次数,简化倒序值的计算过程,从而提高速度.该算法所需查找表的规模不随点数增加而变大.仿真结果表明: 该算法在计算基2倒序时,性能超过了现有算法,在计算非基2倒序时,比传统算法至少快80%, 比现有的查找表算法最多慢15%.
|
| 关 键 词： | 快速Fourier变换 原址计算 倒序 比特逆转 数字逆转 |
| 文章编号： | 1000-0054(2008)01-0043-03 |
| 修稿时间： | 2007-03-19 |
Digit-reversal permutation algorithm based on look-up tables for in-place single-radix fast fourier transforms |
| |
| WANG Haibing,XU Shuzheng,YANG Huazhong. Digit-reversal permutation algorithm based on look-up tables for in-place single-radix fast fourier transforms[J]. Journal of Tsinghua University(Science and Technology), 2008, 48(1): 43-45 |
| |
| Authors: | WANG Haibing XU Shuzheng YANG Huazhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
