Wavelets, approximation, and comperssion

Abstract

Over the last decade or so, wavelets have had a growing impact on signal processing theory and practice, both because of their unifying role and their successes in applications. Filter banks, which lie at the heart of wavelet-based algorithms, have become standard signal processing operators, used routinely in applications ranging from compression to modems. The contributions of wavelets have often been in the subtle interplay between discrete-time and continuous-time signal processing. The purpose of this article is to look at recent wavelet advances from a signal processing perspective. In particular, approximation results are reviewed, and the implication on compression algorithms is discussed. New constructions and open problems are also addressed. Finding a good basis to solve aproblem dates at least back to Fourier and his investigation of the heat equation. The series proposed by Fourier has several distinguishing features: The series is able to represent any finite energy function on an interval. The basis functions are eigenfunctions of linear shift invariant systems or, in other words, Fourier series diagonalize linear, shift invariant operators.

Keywords

• signal processing
• filter banks
• fourier transform
• wavelet transform
• compress algoritm