基于LS MPP的图像并行傅立叶分析技术(1)--算法的原理、分析与设计

• 作者: 叶霞 李俊山 李建军 李新社 沈绪榜
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: SIMD计算机 K元2-立方体网络 二维FFT 变换矩阵 并行算法
• 年，卷（期）: 2004,（7）
• 页码范围: 1303-1306
• 页数: 4页
• 分类号: TPTP31.11|TP338.7|TP751
• 字数: 3715字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2004.07.048

摘要

基于LS MPP的K元2-立方体网络结构,设计了一种新颖快速的计算FFT的SIMD算法.系统地分析了时间提取的基-2一维FFT算法及其原理,较详细地讨论了用二维FFT算法并行计算二维DFT的问题:主要从算法原理出发,分析并给出了在LS MPP SIMD计算机上用二维FFT并行计算二维DFT时各变换步的变换矩阵及其格式,设计了自动建立各变换步的变换矩阵的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊山	第二炮兵工程学院计算机系	136	1222	15.0	29.0
2	沈绪榜		152	962	15.0	25.0
3	叶霞	第二炮兵工程学院计算机系	11	76	5.0	8.0
4	李建军	第二炮兵工程学院计算机系	16	60	4.0	7.0
5	李新社	第二炮兵工程学院计算机系	8	49	3.0	7.0