FFT算法的并行处理研究

Parallel Processing Research of FFT Algorithm

通过对串行FFT算法分析,针对其不足,从理论上研究了将蝶形网络FFT算法进行并行处理,具有较高的加速比和总效率,对实现FFT算法的并行实时系统具有一定的指导意义.

Based on the analysis of serial FFT algorithm and its shortage, this paper presents studies from theoretically analysis that FFT algorithm of dishing network has higher accelerate ratio and total efficiency when it is parallel processed, it is significative to realize the parallel real-time system of FFT algorithm.