计算FFT的一种MIMD并行算法 |
| |
引用本文: | 张德富,沈守声.计算FFT的一种MIMD并行算法[J].计算机学报,1992,15(3):237-240. |
| |
作者姓名: | 张德富 沈守声 |
| |
作者单位: | 南京大学计算机科学系,南京大学计算机科学系,南京邮电学院 南京 210008,南京 210008,南京 210003 |
| |
摘 要: | 1.引言 傅里叶变换是分析和处理信息的一种有效数学工具,应用范围十分广泛,1965年Cooley-Turkey提出快速傅里叶交换(FFT)算法,若把一次复数乘法和一次复数加法定义为一次单元运算,其计算量简记为1,使用FFT算法,当离散采样点数N=2~m(m
|
关 键 词: | FFT MIMD 并行算法 |
本文献已被 CNKI 维普 等数据库收录! |
|