计算2<sup>m</sup>×2<sup>m</sup>点二维离散Fourier变换的新算法

杨万全

您当前的位置：

首页 >

文章列表页 >

计算2^m×2^m点二维离散Fourier变换的新算法

更新时间：2025-12-08

- 计算2^m×2^m点二维离散Fourier变换的新算法
- A New Algorithm for Computing a 2^m×2^m-Point Two-Dimensional Discrete Fourier Transform
- 电子学报 1987年第6期页码：72-81
- 作者机构：
  
  四川大学
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1987
- 稿件说明：
移动端阅览
[1]杨万全.计算2~m×2~m点二维离散Fourier变换的新算法[J].电子学报,1987(06):72-81.

Yang wan-quan. A New Algorithm for Computing a 2^m×2^m-Point Two-Dimensional Discrete Fourier Transform[J]. Acta Electronica Sinica, 1987, (6): 72-81.
[1]杨万全.计算2~m×2~m点二维离散Fourier变换的新算法[J].电子学报,1987(06):72-81. DOI：

Yang wan-quan. A New Algorithm for Computing a 2^m×2^m-Point Two-Dimensional Discrete Fourier Transform[J]. Acta Electronica Sinica, 1987, (6): 72-81. DOI：

摘要

本文提出了一种计算2

×2

点二维离散Fourier变换的新算法。此法与一维FFT逐行逐列计算二维DFT的算法相比

优点是减少25～71％的复数乘法运算。文中还讨论了产生旋转因子和二维反序重排的快速算法。

Abstract

A new algorithm for computing a 2m×2m-point two-dimensional discrete Fourier transform is presented. The main advantage of the algorithin is the 25-71% reduction of complex multiplication compared with conventional method of a two-dimensional DFT by using one-dimensional FFT on the rows and columns separately. The fast algorithm of the generation of twiddle factor and bit reversal and unscrambling are developed as well.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据

计算2m×2m点二维离散Fourier变换的新算法

A New Algorithm for Computing a 2m×2m-Point Two-Dimensional Discrete Fourier Transform

DOI：

摘要

Abstract

关键词

Keywords

references

计算2^m×2^m点二维离散Fourier变换的新算法

A New Algorithm for Computing a 2^m×2^m-Point Two-Dimensional Discrete Fourier Transform