# Fast wavelet transform

The **fast wavelet transformation,** English **fast wavelet ***transform,* is an efficient method for calculating a discrete wavelet transformation . It can be compared to using the Fast Fourier Transform to compute the coefficients of a Fourier series .

## construction

A given continuous signal is first converted into a time-discrete sequence of coefficients by orthogonal projection onto a subspace of an orthogonal multiscale analysis . The larger it is, the more precise the approximation achieved. In many cases it is sufficient

to put. Now every low-pass signal becomes a new low-pass signal recursively

and the bandpass signal

generated. Together these form an analysis filter bank, the operations in which are explained below.

After steps of the recursion the consequences arise

- and .

The aim of this transformation is that the "thin" ones are occupied and can therefore be easily compressed.

If the filters and are sufficiently frequency-selective, the output signal was band-limited and the first coefficient sequence was obtained in accordance with the WKS sampling theorem , then the first low-pass result contains all signal components up to half the Nyquist frequency , the band-pass result those above, both times with a sampling rate corresponding to the bandwidth .

## Analysis and synthesis

The fishbone breakdown in multiscale analysis corresponds to a time-discrete filter bank composed of the low-pass and the band-pass ; a time-discrete signal is divided into a high band and a low band (convolution of sequences). Thereafter, both signals are clocked down (English *downsampling* ) to

- and .

With is the time-inverted sequence

designated. Downclocking a sequence means that a new sequence is formed from the terms with an even index,

- .

All of these operations combined result in a computation rule for the analysis filter bank

- and .

From orthogonality, it follows that the output signal can be recovered, the first low-pass and band-pass units are and extrapolated in the sample rate, this is called upsampling refers convolved with the scaling and Waveletmasken and then added,

or by coefficient

- .

The transition from to is called analysis, the inverse synthesis. It can be seen that the transform of a finite signal now has about as many samples as the signal itself, i.e. it contains just as much information.

## Extensions

It is not necessary for the sequences in the analysis filter bank to match those in the synthesis filter bank as above, only then it is not guaranteed that the combination of both filter banks will reconstruct the output signal. If this is the case, one speaks of complete reconstruction (English *perfect reconstruction* ) or of biorthogonality of the wavelet bases.