\documentclass[a4paper, 11pt]{amsart} \input{style} \input{preamble} \title{Parallel wavelet transform} \author{Joshua Moerman} \begin{document} \begin{abstract} In this paper we will derive a parallel algorithm to perform a Daubechies wavelet transform of order four (DAU4). To conceptualize this transform we will first look into the Fourier transform to motivate first of all why we want such a transform and secondly to point out one of the shortcomings of the Fourier transform. After this introduction we will describe the Daubechies wavelet transform mathematically. This description will give us a simple sequential algorithm. By looking at which data is needed in which step of the algorithm, we can give a parallel algorithm. As an application we will look into image compression using this wavelet transform. The efficiency of the parallel algorithm is investigated and shows that it scales well with more processors. \end{abstract} \maketitle \tableofcontents \include{intro} \include{dau} \include{par} \include{img} \include{res} \newpage \input{conc} \nocite{*} \bibliographystyle{alpha} \bibliography{references}{} \end{document}