English
 
Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
  Local TagsRelease HistoryDetailsSummary

Released
Report

A parallel algorithm for the discrete orthogonal wavelet transform

Authors

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

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