• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2001, Vol. 23 ›› Issue (3): 62-65.

• 论文 • 上一篇    下一篇

离散Fourier变换并行算法综述

吴建平[1] 李晓梅[2]   

  • 出版日期:2001-03-01 发布日期:2010-06-07

  • Online:2001-03-01 Published:2010-06-07

摘要:

本文详细介绍了1-D  DFT精确计算的六步框架并行算法和按位并行计算法,以及按位计算法在2-D  Mesh和Torus上的模拟实现,同时介绍了近似计算中的基于奇异值分解的算法和基于快速多极方法的算法。对于2-D  DFT,本文介绍了并行行列算法和并行多项式变换算法,并分析了其优缺点。

关键词: 离散Fourier变换 奇异值分解 并行算法 计算机