| 减少基4FFT算法运算量的措施 |
| |
| 摘 要： | 推导出计算正序输入ＤＩＦ基４Ｓａｎｄｅ—ＴｕｋｅｅＦＦＴ算法旋转因子指数公因子ｐ的一种简单方法．给出大幅度减少该算法处理程序运算量的几项有效措施．
|
| 关 键 词： | 快速富里叶交换，Sande—Tukey算法，基4，旋转因子 |
Shortening Running Time of Correct Order Input DIF Radix-4 FFT Algorithm Processing Program |
| |
| Authors: | Jiang Wanlu Zhang Shuqing |
| |
| Institution: | Jiang Wanlu ;Zhang Shuqing(Dept. I of Mech. Eng.) (Dept. of Auto. Eng.) |
| |
| Abstract: | A simple method for evaluating the common factor p of the twiddle factor indexes in the correct order input DIF radix-four Sande-Tukey FFT algorithm is derived from in the paper. And some effective measures for reducing largely the operation quantity of the processing program are given. |
| |
| Keywords: | fast fourier transform Sande-Tudey algorithm radix-four twiddle factor |
| 本文献已被 CNKI 等数据库收录！ |
