Fast adaptive algorithm for two-dimensional Fourier transform

被引：0

作者：

Puchala, Dariusz ^{[1
]}

Yatsymirskyy, Mykhaylo ^{[1
]}

机构：

[1] Tech Univ Lodz, Dept Tech Phys Appl Math & Informat, Inst Comp Sci, PL-93005 Lodz, Poland

来源：

PRZEGLAD ELEKTROTECHNICZNY | 2007年 / 83卷 / 10期

关键词：

Fourier transform; adaptive numerical quadratures; fast algorithms;

D O I：

暂无

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Fast adaptive algorithm for two-dimensional Fourier transform is presented. It enables automatic selection of time domain discretisation steps depending on the required accuracy of numerical calculation of signal spectrum. Errors of spectrum calculation can be estimated with help of the proposed formulas constructed in relative and absolute: maximum difference, mean square error and peak signal to noise ratio metrics. All calculations are performed in accordance with the structures of fast time decimated algorithms.

引用

页码：43 / 46

页数：4

共 50 条

[21] Use of two-dimensional Fast Fourier Transform in harmonic modulated thermal diffusion
Depasse, F
Grossel, P
INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER, 1996, 39 (17) : 3761 - 3764
[22] DISCONTINUOUS FAST FOURIER TRANSFORM WITH TRIANGLE MESH FOR TWO-DIMENSIONAL DISCONTINUOUS FUNCTIONS
Liu, Y. -H.
Liu, Q. H.
Nie, Z. -P.
Zhao, Z. -Q.
JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2011, 25 (07) : 1045 - 1057
[23] Use of two-dimensional Fast Fourier Transform in harmonic modulated thermal diffusion
Grp. de Rech. Surf. et Mat., Lab. d'Energetique et d'Optique, Faculté des Sciences de Reims, BP 1039, 51 687 Reims Cedex 2, France
Int. J. Heat Mass Transf., 17 (3761-3764):
[24] NEW FAST ALGORITHM FOR TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM DFT(2N-2)
MA, WZ
YANG, DK
ELECTRONICS LETTERS, 1989, 25 (01) : 21 - 22
[25] Two-dimensional adaptive Fourier decomposition
Qian, Tao
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2016, 39 (10) : 2431 - 2448
[26] A TWO-DIMENSIONAL FAST COSINE TRANSFORM
HAQUE, MA
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (06): : 1532 - 1539
[27] FAST TWO-DIMENSIONAL HARTLEY TRANSFORM
BRACEWELL, RN
BUNEMAN, O
HAO, H
VILLASENOR, J
PROCEEDINGS OF THE IEEE, 1986, 74 (09) : 1282 - 1283
[28] Is it useful to develop a proper algorithm for the two-dimensional fast Hartley transform?
Fischer, Peter
Gerlach, Echter
Journal of Computer-Assisted Microscopy, 1994, 6 (02): : 47 - 49
[29] The Two-Dimensional Clifford-Fourier Transform
Fred Brackx
Nele De Schepper
Frank Sommen
Journal of Mathematical Imaging and Vision, 2006, 26 : 5 - 18
[30] The two-dimensional Clifford-Fourier transform
Brackx, Fred
De Schepper, Nele
Sommen, Frank
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2006, 26 (1-2) : 5 - 18

← 1 2 3 4 5 →