计算FFT的一种MIMD并行算法

1.引言 傅里叶变换是分析和处理信息的一种有效数学工具,应用范围十分广泛,1965年Cooley-Turkey提出快速傅里叶交换(FFT)算法,若把一次复数乘法和一次复数加法定义为一次单元运算,其计算量简记为1,使用FFT算法,当离散采样点数N=2~m(m     

一种有效的Winograd付里叶变换并行算法

本文提出一种有效的Winograd付里叶变换并行算法,该算法具有处理器间负载平衡,并行计算效率高等特点。