Deutsch
 
Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Bericht

A parallel algorithm for the discrete orthogonal wavelet transform

Urheber*innen

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

Volltexte (frei zugänglich)

pr68.pdf
(beliebiger Volltext), 2MB

Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

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


Zitierlink: https://publications.pik-potsdam.de/pubman/item/item_13331
Zusammenfassung
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.