Wavelets, Filterbanks, and the Karhunen-Loève Transform

M. Unser

Proceedings of the Ninth European Signal Processing Conference (EUSIPCO'98), Ρόδος (Rhodes), Ελληνική Δημοκρατία (Hellenic Republic), September 8-11, 1998, vol. III, pp. 1737-1740.

Download PDFDownload PS

Most orthogonal signal decompositions, including block transforms, wavelet transforms, wavelet packets, and perfect reconstruction filterbanks in general, can be represented by a paraunitary system matrix. Here, we consider the general problem of finding the optimal P × P paraunitary transform that minimizes the approximation error when a signal is reconstructed from a reduced number of components Q < P. This constitutes a direct extension of the Karhunen-Loève transform which provides the optimal solution for block transforms (unitary system matrix). We discuss some of the general properties of this type of solution. We review different approaches for finding optimal and sub-optimal decompositions for stationary processes. In particular, we show that the solution can be determined analytically in the unconstrained case. If one includes order or length constraints, then the optimization problem turns out to be much more difficult.

@INPROCEEDINGS(http://bigwww.epfl.ch/publications/unser9806.html,
AUTHOR="Unser, M.",
TITLE="Wavelets, Filterbanks, and the {K}arhunen-{L}o{\`{e}}ve
	Transform",
BOOKTITLE="Proceedings of the Ninth European Signal Processing
	Conference ({EUSIPCO'98})",
YEAR="1998",
editor="",
volume="{III}",
series="",
pages="1737--1740",
address="{$\mathit{P}$}{$\acute{o}$}{$\delta$}{$o$}{$\varsigma$}
	(Rhodes),
	{$E$}{$\lambda$}{$\lambda$}{$\eta$}{$\nu$}{$\iota$}{$\kappa$}{$\acute{\eta}$}
	{$\Delta$}{$\eta$}{$\mu$}{$o$}{$\kappa$}{$\rho$}{$\alpha$}{$\tau$}{$\acute{\iota}$}{$\alpha$}
	(Hellenic Republic)",
month="September 8-11,",
organization="",
publisher="",
note="")