English
 
Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 PreviousNext  

Released

Report

A parallel algorithm for the discrete orthogonal wavelet transform

Authors

Uhlmann,  M.
Potsdam Institute for Climate Impact Research and Cooperation Partners;

External Resource
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)

pr68.pdf
(Any fulltext), 2MB

Supplementary Material (public)
There is no public supplementary material available
Citation

Uhlmann, M. (2000): A parallel algorithm for the discrete orthogonal wavelet transform, (PIK Report ; 68), Potsdam : Potsdam-Institut für Klimafolgenforschung, 26 p.


Cite as: https://publications.pik-potsdam.de/pubman/item/item_13331
Abstract
We recall the basics of discrete orthogonal wavelet bases and show how a fast algorithm for the transform of n-dimensional data can be constructed and implemented on distributed memory machines. For this purpose, we use a ’slice’ representation of data across processors and restrict to the case of a power-of-two number of processors for simplicity. Some examples of the transform and filtering of two- and three-dimensional data are given. It is found that our parallel data-model leads to a satisfactory scalability of the algorithm.