| Gilbert Strang and Truong Nguyen. Wavelets and Filter Banks. Wellesey-Cambridge Press, USA, 1996. |
....results demonstrating signi cant improvements in performance of FWT calculation. keywords fast wavelet transform; distributed algorithms AMS subject classi cations 65T99, 65Y05, 68W15 1 Introduction Discrete Wavelet Transforms (DWTs) have a variety of applications including Signal Analysis ([4, 18]) Image Processing ( 13, 14] Numerical Solution of Integral Equations ( 1] and Preconditioner Design ( 2, 3, 8, 9] Typically the vectors or matrices to be transformed are large and so computation of the transform, even using a fast algorithm (the Fast Wavelet Transform or FWT) is ....
....discussion of the importance of designing algorithms that are not restricted to speci c architectures and matrix sizes. Here we present algorithms for the parallel computation of a 2 D wavelet transform using arbitrary number of processors and matrix size. 1. 1 Fast Wavelet Transforms A FWT (see [4, 5, 18]) is de ned by its lter coecients, c 0 ; c 1 ; c D 1 , d 0 ; d 1 ; dD 1 , D being known as the order of the wavelet transform. The level k FWT of a vector, v = v (0) s (0) 0 ; s (0) 1 ; s (0) 2 n p 1 ) T , of length 2 n p, n k, may be computed using the ....
Gilbert Strang and Truong Nguyen. Wavelets and Filter Banks. Wellesey-Cambridge Press, USA, 1996. 15
No context found.
Gilbert Strang and Truong Nguyen. Wavelets and Filter Banks. Wellesey-Cambridge Press, USA, 1996.
No context found.
G. Strang and T. Nguyen. Wavelets and Filter Banks. Wellesey-Cambridge Press, USA, 1996.
No context found.
G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesey-Cambridge Press, USA, 1996.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC