Title
Parallel Computation of Wavelet Transforms Using the Lifting Scheme
Abstract
The lifting scheme [14] is a method for construction of biorthogonal wavelets and fast computation of the corresponding wavelet transforms. This paper describes a message–passing parallel implementation in which high efficiency is achieved by a modified data–swapping approach allowing communications to overlap computations. The method illustrated by application to Haar and Daubechies (D4) wavelets. Timing and speed–up results for the Cray T3E and the Fujitsu AP3000 are presented.
Year
DOI
Venue
2001
10.1023/A:1008108816536
The Journal of Supercomputing
Keywords
Field
DocType
wavelet transform,lifting scheme,data-swapping,distributed-memory multicomputers,Message-Passing Interface (MPI)
Lifting scheme,Haar,Computer science,Parallel computing,Second-generation wavelet transform,Cray t3e,Biorthogonal system,Wavelet transform,Wavelet,Computation,Distributed computing
Journal
Volume
Issue
ISSN
18
2
1573-0484
Citations 
PageRank 
References 
4
0.64
2
Authors
3
Name
Order
Citations
PageRank
Patricia González17813.06
José C. Cabaleiro2103.44
Tomás F. Pena36816.56