离散Fourier变换并行算法综述

摘要：

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

关键词：离散Fourier变换、奇异值分解(SVD)、快速多极方法(FMM)、快速多项式变换(FPT)

所属期刊栏目：23

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：62-65，69