| 快速傅里叶变换（FFT）的浮点模拟快速算法 |
| |
| 引用本文： | 王朝晖,陈如恒,张来斌.快速傅里叶变换（FFT）的浮点模拟快速算法[J].中国石油大学学报(自然科学版),1996(6). |
| |
| 作者姓名： | 王朝晖 陈如恒 张来斌 |
| |
| 作者单位： | 北京石油大学机电系 |
| |
| 摘 要： | 提出了一种快速傅立叶变换（ＦＦＴ）运算的快速实现方法。利用该方法对浮点数进行模拟计算，极大地提高了ＦＦＴ的运算速度，论述了ＦＦＴ浮点模拟算法的原理，推导出了溢出控制方程及误差控制方程，计算结果表明，该算法的计算误差在１％以内。讨论了用Ｃ语言实现浮点模拟快速算法的具体方法。
|
| 关 键 词： | 快速傅里叶变换 模拟 计算 计算机应用 汇编语言 |
FLOATING IMMITATION ALGORITHM FOR FAST FOURIER TRANSFORMATION |
| |
| Wang Zhaohui,Chen Ruheng, Zhang Laibin.FLOATING IMMITATION ALGORITHM FOR FAST FOURIER TRANSFORMATION[J].Journal of China University of Petroleum,1996(6). |
| |
| Authors: | Wang Zhaohui Chen Ruheng Zhang Laibin |
| |
| Abstract: | A method for improving the speed of fast Fourier transformation (FFT) algorithm is presented.The floating operation is imitated and the efficiency of FFT is greatly improved. The principles of the floating imitation algorithm are discussed. The overflowing control equations and the error equations are obtained. The computation shows that the precision of the method is high and the error is less than 1%. The realization of this method with language C is described. |
| |
| Keywords: | Fast Fourier transformation Simulation Calculation Computer application Assembly language |
| 本文献已被 CNKI 等数据库收录！ |
