|
|||||
|
|
| 节省乘法次数的FFT程序 | |
| 引用本文： | 魏公毅.节省乘法次数的FFT程序[J].数值计算与计算机应用,1980(4). |
| 作者姓名： | 魏公毅 |
| 作者单位： | 中国科学院计算中心 |
| 摘 要： | 计算离散Fourier变换(DFT)快速算法的种类各式各样,因此实现FFT程序也是名目繁多的.介绍了一种FFT程序(以下简称程序1),使用它计算一个长度N=2~m(m为大于1的整数)的复数序列需要2Nlog_2N次实数乘法,但这个程序在运算量的节省上还有很大潜力.在此,我们给出一种FFT程序(以下简称程序2),它以程序1为基础,不多占存贮单元,但计算N点复数序列仅需 |
| 本文献已被 CNKI 等数据库收录！ | |