一般多元FFT直接变换法及其并行计算

被引：4

作者：

游兆永

李磊

机构：

[1] 西安交通大学

来源：

关键词：

FFT; 计算量; 并行计算; 正交变换; 串行计算; 张量积; 克罗内克积; 直接变换法; 乘法; 变换矩阵; 对角方阵;

D O I：

10.13299/j.cnki.amjcu.000115

中图分类号：

学科分类号：

摘要：

本文对常见的一般多维正交变换直接导出了一个变换矩阵,利用这个变换矩阵进行变换的计算量低于通常所采用方法的计算量。作为应用,本文给出了一般多维FFT直接变换的计算式及其串行、并行运算的复杂性,其运算量较其他方法要少。

引用

页码：285 / 297

页数：13