NEW FAST ALGORITHM FOR TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM DFT(2N-2)

被引：5

作者：

MA, WZ

YANG, DK

机构：

[1] South China Univ of Technology, China

来源：

ELECTRONICS LETTERS | 1989年 / 25卷 / 01期

关键词：

Computer Programming--Algorithms;

D O I：

10.1049/el:19890015

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We present a new fast algorithm for computing the two-dimensional discrete Fourier transform DFT(2n; 2) using the fast discrete cosine transform algorithm. The algorithm has a lower number of multiplications and additions compared with other published algorithms for computing the two-dimensional DFT. Because it uses only real multiplications, the algorithm is more suitable for real input data.

引用

页码：21 / 22

页数：2

共 50 条

[21] RETRIEVAL OF CLOUD CLASSIFICATION PARAMETERS USING TWO-DIMENSIONAL FAST FOURIER-TRANSFORM
MOHAN, M
BHADURI, L
AGARWAL, VK
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-EARTH AND PLANETARY SCIENCES, 1988, 97 (02): : 159 - 171
[22] FLOATING POINT ERROR ANALYSIS OF TWO-DIMENSIONAL FAST FOURIER-TRANSFORM ALGORITHMS
PITAS, I
STRINTZIS, MG
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (01): : 112 - 115
[23] A NEW TWO-DIMENSIONAL FAST FOURIER TRANSFORMATION ALGORITHM
SEREDA, LA
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1983, 26 (07): : 18 - 22
[24] NEW ALGORITHM FOR THE CALCULATION OF THE FOURIER-TRANSFORM OF DISCRETE SIGNALS
MAKINEN, S
REVIEW OF SCIENTIFIC INSTRUMENTS, 1982, 53 (05): : 627 - 630
[25] ALGORITHM-AS186 - FAST ALGORITHM OF DATA PERMUTATION IN DISCRETE FAST FOURIER-TRANSFORM
FRANCIK, A
KOSCIELNIAK, J
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1982, 31 (03) : 327 - 330
[26] VERY FAST COMPUTATION OF THE RADIX-2 DISCRETE FOURIER-TRANSFORM
PREUSS, RD
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (04): : 595 - 607
[27] AN ALGORITHM FOR COMPUTING OF ONE-DIMENSIONAL DISCRETE FOURIER-TRANSFORM
GRIGORYAN, AM
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1988, 31 (05): : 47 - 52
[28] A NEW DISCRETE FOURIER-TRANSFORM ALGORITHM USING BUTTERFLY STRUCTURE FAST CONVOLUTION - COMMENTS
WU, JL
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (07): : 1082 - 1082
[29] ALGORITHMS FOR THE REDUCTION OF THE INPUT OUTPUT OPERATIONS IN THE CALCULATION OF THE TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM
PITAS, I
STRINTZIS, MG
SIGNAL PROCESSING, 1987, 12 (03) : 277 - 289
[30] Two-dimensional Fourier-transform spectroscopy of potassium vapor
Dai, X.
Bristow, A. D.
Karaiskaj, D.
Cundiff, S. T.
PHYSICAL REVIEW A, 2010, 82 (05):

← 1 2 3 4 5 →