| Cooley-Tukey基4FFT算法程序优化 |
| |
| 引用本文： | 姜万录,张淑清,张齐生,姚家奕.Cooley-Tukey基4FFT算法程序优化[J].燕山大学学报,1997(3). |
| |
| 作者姓名： | 姜万录 张淑清 张齐生 姚家奕 |
| |
| 作者单位： | 燕山大学(姜万录，张淑清，张齐生)，北方交通大学(姚家奕) |
| |
| 摘 要： | 推导出三种Cooley -Tukey基 4FFT算法的蝶算结构及旋转因子指数公因子 p的简单计算公式 ,可显著减少求 p值的次数及单次 p值的运算量 .给出了为避免三角函数值及倒序码值的重复计算所采取的编程技巧
|
| 关 键 词： | FFT Cooley-Tukey算法 基4 旋转因子 |
Program Optimization of Cooley-Tukey Radix-4 FFT Algorithm |
| |
| Jiang Wanlu,Zhang Shuqing,Zhang QishengYanshan UniversityYao JiayiNorthchina Jiaotong University.Program Optimization of Cooley-Tukey Radix-4 FFT Algorithm[J].Journal of Yanshan University,1997(3). |
| |
| Authors: | Jiang Wanlu Zhang Shuqing Zhang QishengYanshan UniversityYao JiayiNorthchina Jiaotong University |
| |
| Institution: | Jiang Wanlu Zhang Shuqing Zhang QishengYanshan UniversityYao JiayiNorthchina Jiaotong University |
| |
| Abstract: | The butterfly arithmetic structures of three kinds of Cooley-Tukey radix-4 FFT algorithm and the simple calculation formulas for their common factors ( p ) of twiddle factor indexes are derived. The frequency for calculating p and the calculation quantity in getting every p are reduced remarkably. Programming skills for avoiding the repetition operation of triangle functions and the reversed order codes are given. |
| |
| Keywords: | FFT Cooly-Tokey algorithm padix-4 twiddle factor |
| 本文献已被 CNKI 等数据库收录！ |
