Theory and algorithms for two-dimensional warped discrete Fourier transform

被引：0

作者：

Xichun ZHANG

机构：

来源：

JournalofControlTheoryandApplications | 2006年 / 03期

基金：

中国国家自然科学基金;

关键词：

Discrete Fourier Transform; Non-uniform DFT; Warped DFT;

D O I：

暂无

中图分类号：

O174.22 [傅里叶积分（傅里叶变换）];

学科分类号：

摘要：

In this paper, the two-dimensional Warped Discrete Fourier Transform (2-D WDFT) is developed based on the concept of the 1-D WDFT. An exact computation algorithm is developed for 2-D WDFT based on matrix factorizing with special structure. A fast algorithm is then proposed to reduce greatly the computational complexity of the inverse 2-D WDFT. Finally, numerical examples are given to show the efficiency of the proposed approach.

引用

页码：281 / 285

页数：5

共 50 条

[1] 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
[2] Application of two-dimensional warped discrete Fourier transform to nonlinear two-dimensional amplitude demodulation
Wei, Dong
Takeuchi, Keitaro
OPTICS COMMUNICATIONS, 2022, 510
[3] Warped discrete-Fourier transform: Theory and applications
Makur, A
Mitra, SK
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2001, 48 (09): : 1086 - 1093
[4] Fast computation of the two-dimensional discrete Fourier transform
Sundararajan, D
Ahmad, MO
PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 759 - 762
[5] Transformation of two-dimensional discrete Fourier transform to one-dimensional discrete Fourier transform via simultaneous sampling
Inagaki, N
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1997, 80 (02): : 1 - 11
[6] 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
[7] Recursive form of the discrete Fourier transform for two-dimensional signals
Dokur, Z
Ölmez, T
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2002, 2002, 2412 : 551 - 556
[8] Discrete Two-Dimensional Fourier Transform in Polar Coordinates Part I: Theory and Operational Rules
Baddour, Natalie
MATHEMATICS, 2019, 7 (08)
[9] COMPARISON OF ALGORITHMS FOR COMPUTING THE TWO-DIMENSIONAL DISCRETE HARTLEY TRANSFORM
REICHENBACH, SE
BURTON, JC
MILLER, KW
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1989, 6 (06): : 818 - 822
[10] Fast algorithms of two-dimensional discrete Fourier transform with splitting the basis of a non-integer order
Chernov, V.M.
Stal', 1995, (12): : 4 - 11

← 1 2 3 4 5 →