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 条

[41] Discrete Fourier and Wavelet Transforms: An Introduction through Linear Algebra with Applications to Signal Processing
Watkins, David S.
SIAM REVIEW, 2017, 59 (01) : 221 - 222
[42] INDEX TRANSFORMS FOR MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORMS
STEIDL, G
TASCHE, M
MULTIVARIATE APPROXIMATION THEORY IV, 1989, 90 : 321 - 328
[43] Perception of power quality disturbances using Fourier, Short-Time Fourier, continuous and discrete wavelet transforms
M. S. Priyadarshini
Mohit Bajaj
Lukas Prokop
Milkias Berhanu
Scientific Reports, 14
[44] Perception of power quality disturbances using Fourier, Short-Time Fourier, continuous and discrete wavelet transforms
Priyadarshini, M. S.
Bajaj, Mohit
Prokop, Lukas
Berhanu, Milkias
SCIENTIFIC REPORTS, 2024, 14 (01)
[45] A Comparative Study between Discrete Wavelet Transform and Linear Predictive Coding
Ambika, D.
Radha, V.
PROCEEDINGS OF THE 2012 WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES, 2012, : 965 - 969
[46] IMAGE WAVELET TRANSFORMS IMPLEMENTED BY DISCRETE WAVELET CHIPS
SZU, HH
HSU, CC
THAKER, PA
ZAGHLOUL, ME
OPTICAL ENGINEERING, 1994, 33 (07) : 2310 - 2325
[47] ACCELERATING DISCRETE WAVELET TRANSFORMS ON GPUS
Barina, David
Kula, Michal
Matysek, Michal
Zemcik, Pavel
2017 24TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2017, : 2707 - 2710
[48] Discrete Wavelet Transforms in Walsh Analysis
Farkov Y.A.
Journal of Mathematical Sciences, 2021, 257 (1) : 127 - 137
[49] Numerical condition of discrete wavelet transforms
Turcajova, R
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (04) : 981 - 999
[50] Initialization of orthogonal discrete wavelet transforms
Zhang, JK
Bao, Z
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (05) : 1474 - 1477

← 1 2 3 4 5 →