Comparative study between algorithms of discrete Fourier and Wavelet Transforms

被引：0

作者：

Shirado, Wilson Hissamu ^{[1
]}

Moreira, Marcio de Abreu ^{[1
]}

Palma, Jandira Guenka ^{[1
]}

Barbon Junior, Sylvio ^{[1
]}

机构：

[1] Univ Estadual Londrina, DC, Programa Posgrad Ciencia Comp, Bloco J,Sala 305a,Cx Postal 10011, BR-86057970 Londrina, PR, Brazil

来源：

REVISTA BRASILEIRA DE COMPUTACAO APLICADA | 2015年 / 7卷 / 03期

关键词：

Computational complexity; Digital signal processing; Fourier Transform; Wavelet Transform;

D O I：

10.5335/rbca.2015.4880

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper show a comparative study between Discrete Fourier Transform, Discrete Wavelet Transform and Fast Fourier Transform. The math formalizations and some features of algorithms are showed and asymptotic complexity concepts. Finally, is performed a practical experiment for comparing algorithms, covering issues as executing time, pros and cons of each transformed, as well as evaluate about the diferent resolutions time/frequence of each algorithm..

引用

页码：97 / 107

页数：11

共 50 条

[21] APPLICATION OF FAST FOURIER AND WAVELET TRANSFORMS TOWARDS ACTUATOR LEAKAGE DIAGNOSIS: A COMPARATIVE STUDY
Goharrizi, Amin Yazdanpanah
Sepehri, Nariman
INTERNATIONAL JOURNAL OF FLUID POWER, 2013, 14 (02) : 39 - 51
[22] BIDIAGONAL FACTORIZATION OF FOURIER MATRICES AND SYSTOLIC ALGORITHMS FOR COMPUTING DISCRETE FOURIER-TRANSFORMS
GADER, PD
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (08): : 1280 - 1283
[23] WAVELET TRANSFORMS VERSUS FOURIER-TRANSFORMS
STRANG, G
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1993, 28 (02) : 288 - 305
[24] On Hilbert, Fourier, and wavelet transforms
Penner, RC
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2002, 55 (06) : 772 - 814
[25] On Fourier transforms of wavelet packets
Ahmad, K
Kumar, R
Debnath, L
ZEITSCHRIFT FUR ANALYSIS UND IHRE ANWENDUNGEN, 2001, 20 (03): : 579 - 588
[26] New Parametric Discrete Fourier and Hartley Transforms, and Algorithms for Fast Computation
Bouguezel, Saad
Ahmad, M. Omair
Swamy, M. N. S.
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2011, 58 (03) : 562 - 575
[27] A POLYNOMIAL APPROACH TO FAST ALGORITHMS FOR DISCRETE FOURIER-COSINE AND FOURIER-SINE TRANSFORMS
STEIDL, G
TASCHE, M
MATHEMATICS OF COMPUTATION, 1991, 56 (193) : 281 - 296
[28] Fractional discrete Fourier transforms
Center for Applied Optical Sciences, Department of Physics, Alabama A and M University, P.O. Box 1268, Normal, AL 35762, United States
Opt. Lett., 18 (1430-1432):
[29] Fractional discrete Fourier transforms
Deng, ZT
Caulfield, HJ
Schamschula, M
OPTICS LETTERS, 1996, 21 (18) : 1430 - 1432
[30] DISCRETE FOURIER AND HADAMARD TRANSFORMS
AHMED, N
RAO, KR
ELECTRONICS LETTERS, 1970, 6 (07) : 221 - &

← 1 2 3 4 5 →