|
|||||
|
|
| 一种无乘法的FFT算法 | |
| 作者姓名： | 黄国祥 邬卫东 |
| 作者单位： | 中南工业大学，中南工业大学 |
| 摘 要： | 一、引言 1965年Cooley-Tukey提出的快速付里叶变换FFT,以及后来人们的改进工作都是为了减少乘法次数,这是因为计算机乘法运算的速度很慢。自微机问世后,大量数据需进行在线适时处理,因而有必要从根本上消除乘法,达到极大地提高计算速度的目的。用查表方式取消乘法便是在这种条件下提出来的。目前国内外已有高速的FFT技术,在高速的计算机上作1024个以下点的FFT变换,费时以秒或毫秒计,一般八位乘法表占内存为64KB或32KB。本文介绍我们研究的一种FFT算法,这种算法也是 |
| 关 键 词： | FFT算法 计算机 FFT变换 算法语言 |
| 本文献已被 CNKI 维普 等数据库收录！ | |