We give certain sequential and parallel algorithms and their computational analysis for signal decomposition and reconstruction based on wavelets. The signal decomposition (respectively, reconstruction) process is separated into two stages: the first is the preprocessing stage where certain constants are computed for implementation to prepare for the second stage in which signal decomposition (respectively, reconstruction) is performed. In the decomposition (respectively, reconstruction) stage, the input signal is transformed via different methods to compute the output signal without changing the setup initialized in the preprocessing stage. We describe certain sequential algorithms for both the preprocessing and the decomposition (respectively, reconstruction) stages, and parallel algorithms for the latter. The algorithms are finally illustrated for compactly supported spline-wavelets and are analyzed in detail in terms of the required arithmetic operations.<>
Complexity analysis of wavelet signal decomposition and reconstruction
IEEE Transactions on Aerospace and Electronic Systems ; 30 , 3 ; 910-918
01.07.1994
762317 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Complexity Analysis of Wavelet Signal Decomposition and Reconstruction
Online Contents | 1994
|Wavelet decomposition/reconstruction of images via direct products
British Library Online Contents | 2000
|Feature Extraction of Target Signal Based on Wavelet Decomposition
British Library Online Contents | 2003
|