| 改进的任意基FFT整序算法 |
| |
| 引用本文： | 林水生,黄顺吉.改进的任意基FFT整序算法[J].信号处理,1999(2). |
| |
| 作者姓名： | 林水生 黄顺吉 |
| |
| 作者单位： | 电子科技大学 |
| |
| 摘 要： | 本文提出了一种改进的适合于任意基ＦＦＴ变换的整序算法，改进整序算法采用循环嵌套结构，减少了运算量，实验结果表明，改进整序算法的运算时间较其它整序算法少。
|
| 关 键 词： | 快速傅里叶变换 位倒序 整序算法 循环嵌套 |
An Improved Digit-Reversal Permutation Algorithm for the Radix-B FFT |
| |
| Lin Shuisheng,Huang Shunji.An Improved Digit-Reversal Permutation Algorithm for the Radix-B FFT[J].Signal Processing,1999(2). |
| |
| Authors: | Lin Shuisheng Huang Shunji |
| |
| Abstract: | An improved digit-reversal permutation algorithm for the radix--B Fast Fourier Transforms (FFT) is presented in this paper, which decreases computation of the "digit-reversing" because of loop nesting called by itself According to timing experiments, the improved permutation algorithm saves its running the much more than others. |
| |
| Keywords: | Fast Fourier Transforms (FFT) Digit-Reversing Permutation algorithm loop nesting |
| 本文献已被 CNKI 等数据库收录！ |
