A Split M-D DFT Fast Algorihm

Wang Shengli

您当前的位置：

首页 >

文章列表页 >

A Split M-D DFT Fast Algorihm

更新时间：2025-12-08

- A Split M-D DFT Fast Algorihm
- Acta Electronica Sinica Issue 7, (1996)
- 作者机构：
  
  南京电子技术研究所
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN911.7
- Published：1996
- 稿件说明：
移动端阅览
[1]王盛利.分离M维DFT快速算法[J].电子学报,1996(07):104-109.

Wang Shengli. A Split M-D DFT Fast Algorihm[J]. Acta Electronica Sinica, 1996, (7).
[1]王盛利.分离M维DFT快速算法[J].电子学报,1996(07):104-109. DOI：

Wang Shengli. A Split M-D DFT Fast Algorihm[J]. Acta Electronica Sinica, 1996, (7). DOI：

摘要

本文提出了一种新的多维信号ＤＦＴ快速算法。该算法是将多维ＤＦＴ转变成多组一维奇频率ＤＦＴ进行运算，那么其运算量主要取决于一维奇频率ＦＦＴ算法。同时，这有很强的结构，可实现同址运算。文中例举了二维信号时，它与多项式算法的比较，结果是实数据时，两者相同，复数据时，本文算法比文献［６］在加法运算量方面略优。文中还给出了三维四维的运算量。

Abstract

A new DFT fast algorithm of the multidimension signal is presented in this paper.Because it transfrom multidimension signal DFT into many groups of one dimension odd frequency DFT

the number of the total operation depends mainly on one dimension odd frequency FFT algorithm.It has better regularity structure and can operate in-place.Under two dimension

compared with polynomial transform

both is the same when data are real;the new algorithm is somewhat better than Reference[6] in number of add operation when data are complex. The number of the total operation of 3-D and 4-D is also given.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Secure Computation of Subsets from Tuple Sets

Fast Antenna Selection Algorithm in Amplify-and-Forward MIMO Relay Systems

Fast Algorithm of Edge-Element for the High-Order Modes in Dielectric-Loaded Waveguides with Arbitrarily Transverse Cross-Sections

Related Author

WU Chuan-yu

YU Jia-tong

DU Ji-xin

LI Shun-dong

FONT

QIN Jia-yin

ZHANG Guang-chi

Related Institution

School of Computer Science, Shaanxi Normal University

School of Information Science and Technology, Sun Yat-sen University

Faculty of Information Engineering, Guangdong University of Technology

Department of Electronic Engineering,Beijing Institute of Technology

National Key Laboratory of Microwave Imaging Technology,Institute of Electronics,Chinese Academy of Sciences

⁰