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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

|

- 二维离散傅里叶变换DFT（2ⁿ;2）计算复杂性与张量乘积
- 暂无标题
- 通信学报 1990年第1期页码：16-21
- 作者机构：
  
  华南理工大学教授
- 作者简介：
- 基金信息：
  
  国家自然科学基金
- DOI：
  中图分类号：
- 纸质出版日期：1990
- 稿件说明：
移动端阅览
[1]马维祯.二维离散傅里叶变换DFT(2~n;2) 计算复杂性与张量乘积[J].通信学报,1990(01):16-21+7.
[1]马维祯.二维离散傅里叶变换DFT(2~n;2) 计算复杂性与张量乘积[J].通信学报,1990(01):16-21+7. DOI：

DOI：

摘要

本文从（?）单代数中的直和、张量乘积与离散傅里叶变换之间的关系出发

提出用直和、张量乘积表示的二维离散傅里叶变换DFT（2（?））各种算法的矩阵表示式。这种矩阵张量乘积表示式不仅揭示了各种DFT（（?）2）算法之间内在联系和便于比较它们的计算复杂性

而且给出获得最小乘法次数的DFT（2（?）2）算法的途径

从而从理论上论证计算DFT（2（?）2）所需的最小实数乘法次数为2（?）-3n2（?）+3.2（?）+8。

Abstract

关键词

Keywords

references

0

浏览量

172

下载量

2

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰