期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
任意长二维DFT的多项式变换算法及其并行算法
1
作者 蒋增荣 付彬 《国防科技大学学报》 EI CAS CSCD 北大核心 1995年第1期97-103,共7页
本文给出任意长二维DPT的FPT算法及其并行算法,详细地讨论了N=p ̄e的情况(p为素数)。与通常二维DFT的行列算法比较,乘法量减少约50%,加法量略有增加。
关键词 富里叶变换 dft 多项式变换 并行算法
在线阅读 下载PDF
离散Fourier变换并行算法综述 被引量:1
2
作者 吴建平 李晓梅 《计算机工程与科学》 CSCD 2001年第3期62-65,69,共5页
本文详细介绍了 1 - D DFT精确计算的六步框架并行算法和按位并行计算法 ,以及按位计算法在 2 - D Mesh和 Torus上的模拟实现 ,同时介绍了近似计算中的基于奇异值分解的算法和基于快速多极方法的算法。对于 2 - D DFT,本文介绍了并行行... 本文详细介绍了 1 - D DFT精确计算的六步框架并行算法和按位并行计算法 ,以及按位计算法在 2 - D Mesh和 Torus上的模拟实现 ,同时介绍了近似计算中的基于奇异值分解的算法和基于快速多极方法的算法。对于 2 - D DFT,本文介绍了并行行列算法和并行多项式变换算法 ,并分析了其优缺点。 展开更多
关键词 离散Fourier变换 奇异值分解 并行算法 计算机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部