首页> 中文期刊> 《计算机工程与科学》 >离散Fourier变换并行算法综述

离散Fourier变换并行算法综述

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程与科学》 |2001年第3期|62-6569|共5页
作者
吴建平; 李晓梅;
展开▼
作者单位

并行与分布处理国家重点实验室;

湖南长沙410073;

总装指挥技术学院;

北京101416;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
离散Fourier变换; 奇异值分解(SVD); 快速多极方法(FMM); 快速多项式变换(FPT);

相似文献

中文文献
外文文献
专利

1. 一种计算一维离散Fourier变换的MIMD并行算法 [J] . 周六丁 ,程代杰 . 计算机学报 . 1991,第007期
2. 二维离散余弦变换与二维离散Fourier变换的快速算法 [J] . 蒋增荣 ,成礼智 . 国防科技大学学报 . 1992,第001期
3. 基于四元数离散Fourier变换的医学图像融合算法 [J] . 杨建翠 . 西南师范大学学报（自然科学版） . 2020,第002期
4. 基于Fourier变换离散化的连续小波变换频域算法 [J] . 易华 . 井冈山大学学报（自然科学版） . 2019,第003期
5. 基于Fourier变换离散化的连续小波变换频域算法 [J] . 易华1 . 井冈山大学学报 . 2019,第003期
6. 离散Chirp-Fourier变换中若干问题的研究 [C] . 牛晓锋 ,梁勇 ,上官晋太 . 中国科学院电子学研究所2006年青年学术交流会 . 2006
7. 分数阶Fourier变换离散算法的研究 [A] . 阎鹏 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号