|
|||||
|
|
| FFT算法运算次数的差分方程求解研究 | |
| 引用本文： | 刘益成,穆群英,赵培根.FFT算法运算次数的差分方程求解研究[J].长江大学学报,2008,5(3):1-3. |
| 作者姓名： | 刘益成 穆群英 赵培根 |
| 作者单位： | 长江大学电子信息学院,湖北,荆州,434023;东方地球物理公司装备事业部,河北,涿州,072751 |
| 摘 要： | 为了准确推导FFT（快速傅里叶变换）算法的运算次数，直接从FFT递归分解式出发，建立了求解FFT算法运算次数的差分方程，求解了长度为N=2^m-类递归FFT算法较为准确的运算次数，并以基2按时间抽取FFT算法为例进行了说明。还给出了求解N=2^m（m为偶数）的基4按时间抽取FFT算法和按频域抽取分裂基FFT算法运算次数的差分方程及其相应的运算次数。 |
| 关 键 词： | FFT 差分方程 运算次数 基2算法 基4算法 分裂基FFT算法 |
| 本文献已被 维普 万方数据 等数据库收录！ | |