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