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.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Complexity analysis of wavelet signal decomposition and reconstruction


    Contributors:
    Koc, C.K. (author) / Guanrong Chen (author) / Chui, C.K. (author)


    Publication date :

    1994-07-01


    Size :

    762317 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Wavelet decomposition/reconstruction of images via direct products

    Griswold, N. C. / Mathur, S. S. / Yeary, M. et al. | British Library Online Contents | 2000



    Feature Extraction of Target Signal Based on Wavelet Decomposition

    Liping, J. / Shenguang, G. / Weiwen, H. | British Library Online Contents | 2003