二维离散傅里叶变换DFT（2^n;2）计算复杂性与张量乘积

• 作 者: 马维祯
• 机 构: 华南理工大学教授
• 出 处: 通信学报
• 发表日期: 1990年1期
• 关键词: 傅里叶变换 离散 DFT 张量乘积

本文从(?)单代数中的直和、张量乘积与离散傅里叶变换之间的关系出发,提出用直和、张量乘积表示的二维离散傅里叶变换DFT(2(?))各种算法的矩阵表示式。这种矩阵张量乘积表示式不仅揭示了各种DFT((?)2)算法之间内在联系和便于比较它们的计算复杂性,而且给出获得最小乘法次数的DFT(2(?)2)算法的途径,从而从理论上论证计算DFT(2(?)2)所需的最小实数乘法次数为2(?)-3n2(?)+3.2(?)+8。