二维离散傅里叶变换DFT（2<sup>n</sup>;2）的快速新算法

马维祯; 杨德坤

您当前的位置：

首页 >

文章列表页 >

二维离散傅里叶变换DFT（2ⁿ;2）的快速新算法

更新时间：2025-12-08

- 二维离散傅里叶变换DFT（2ⁿ;2）的快速新算法
- New Fast Algorithm for Computing Two-dimensional Discrete Fourier Transform DFT（2n;2）
- 电子学报 1989年第4期页码：1-6
- 作者机构：
  
  华南理工大学
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1989
- 稿件说明：
移动端阅览
[1]马维祯,杨德坤.二维离散傅里叶变换DFT(2~n;2)的快速新算法[J].电子学报,1989(04):1-6.

Ma Wei-zhen, Yang De-kun. New Fast Algorithm for Computing Two-dimensional Discrete Fourier Transform DFT（2n;2）[J]. Acta Electronica Sinica, 1989, (4): 1-6.
[1]马维祯,杨德坤.二维离散傅里叶变换DFT(2~n;2)的快速新算法[J].电子学报,1989(04):1-6. DOI：

Ma Wei-zhen, Yang De-kun. New Fast Algorithm for Computing Two-dimensional Discrete Fourier Transform DFT（2n;2）[J]. Acta Electronica Sinica, 1989, (4): 1-6. DOI：

摘要

本文提出一种计算二维离散傅里叶变换DFT（2

;2）的快速新算法

这种算法所需的非平凡实数乘法和加法次数是现有相应算法中最少的

而且这种算法仅使用实数乘法

在实数据输入情况下有更好的适应性

能在不改变算法实现结构条件下减少一半乘法次数。

Abstract

This paper presents a new fast algorithm for computing two-dimensional discrete Fourier transform DFT（2n; 2）. This algorithm has the lowest number of non-trivial real multiplications compared with any publisbed algorithms for computing DFT（2n;2）. Furthermore

this algorithm uses only real multiplications and it shows that this algorithm is more suitable for real input data.

关键词

Keywords

references

浏览量

456

下载量

CSCD

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

提交

工具集

关联资源

暂无数据

二维离散傅里叶变换DFT（2n;2）的快速新算法

New Fast Algorithm for Computing Two-dimensional Discrete Fourier Transform DFT（2n;2）

DOI：

摘要

Abstract

关键词

Keywords

references

二维离散傅里叶变换DFT（2ⁿ;2）的快速新算法