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

Ma Wei-zhen; Yang De-kun

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-12-08

- New Fast Algorithm for Computing Two-dimensional Discrete Fourier Transform DFT（2n;2）
- Acta Electronica Sinica Issue 4, Pages: 1-6(1989)
- 作者机构：
  
  华南理工大学
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

456

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰