Vector coding algorithms for multidimensional discrete Fourier transform

被引：2

作者：

Chen, Zhaodou ^{[1
]}

Zhang, Lijing ^{[2
]}

机构：

[1] China Univ Geosci, Sch Informat Engn, Beijing 100083, Peoples R China

[2] Univ Sci & Technol Beijing, Dept Mat & Mech, Beijing 100083, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2008年 / 212卷 / 01期

关键词：

vector coding; multidimensional DFT; Cooley-Tukey FFT; row-column algorithm; butterfly operation;

D O I：

10.1016/j.cam.2006.11.025

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new fast algorithm is presented for the multidimensional discrete Fourier transform (DFT). This algorithm is derived using an interesting technique called "vector coding" (VC), and we call it the vector-coding fast Fourier transform (VC-FFT) algorithm. Since the VC-FFT is an extension of the Cooley-Tukey algorithm from I-D to multidimensional form, the structure of the program is as simple as the Cooley-Tukey fast Fourier transform (FFT). The new algorithm significantly reduces the number of multiplications and recursive stages. The VC-FFT therefore comprehensively reduces the complexity of the algorithm as compared with other current multidimensional DFT algorithms. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：63 / 74

页数：12

共 50 条

[41] THE FOURIER-TRANSFORM AND THE DISCRETE FOURIER-TRANSFORM
AUSLANDER, L
GRUNBAUM, FA
INVERSE PROBLEMS, 1989, 5 (02) : 149 - 164
[42] Properties of continuous Fourier extension of the discrete cosine transform and its multidimensional generalization
Atoyan, A
Patera, J
JOURNAL OF MATHEMATICAL PHYSICS, 2004, 45 (06) : 2468 - 2491
[43] HIGH-SPEED MULTIDIMENSIONAL SYSTOLIC ARRAYS FOR DISCRETE FOURIER-TRANSFORM
LEE, MH
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1992, 39 (12): : 876 - 879
[44] Accuracy of the discrete Fourier transform and the fast Fourier transform
Schatzman, JC
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (05): : 1150 - 1166
[45] Theory and algorithms for two-dimensional warped discrete Fourier transform
Xichun ZHANG
JournalofControlTheoryandApplications, 2006, (03) : 281 - 285
[46] Group theoretical decomposition and fast parallel algorithms for the discrete Fourier transform
Klimova, OV
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1997, 36 (05) : 802 - 806
[47] Fast discrete Fourier transform and cyclic convolution algorithms for real sequences
Murakami, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (08) : 1362 - 1366
[48] Theory and algorithms for two-dimensional warped discrete Fourier transform
Xichun Zhang
Gang Wei
Journal of Control Theory and Applications, 2006, 4 (3): : 281 - 285
[49] Multidimensional polynomial transform algorithm for multidimensional discrete W transform
Zeng, YH
Li, XM
ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 123 - 126
[50] Multidimensional polynomial transform algorithm for multidimensional discrete W transform
Zeng, YH
Li, XM
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (07) : 2050 - 2053

← 1 2 3 4 5 →