Title :
Synthesis of extremal wavelet-generating filters using Gaussian quadrature
Author :
Aas, Knut C. ; Duell, Kenneth A. ; Mullis, Clifford T.
Author_Institution :
Telenor Res., Kjeller, Norway
fDate :
5/1/1995 12:00:00 AM
Abstract :
Orthogonal wavelets can be generated from finite impulse response quadrature mirror filters; these filters are also used in perfect reconstruction filter banks. This paper addresses the problem of efficiently synthesizing such filters. A class of extremal filters is defined by the property that their magnitude spectrum maximizes an integral criterion. It is found that these filters are characterized by their zeros on the unit circle, which frequently can be obtained from a set of orthogonal polynomials. A family of filters is constructed that minimize the subband aliasing energy and can generate wavelets with an arbitrary number of vanishing moments. The algorithm for generating these filters makes use of the Levinson recursions, Gaussian quadrature and a fast version of Euclid´s algorithm. Similar to other methods for constructing quadrature mirror filters, the spectral factorization of a polynomial is the computationally expensive part of this algorithm
Keywords :
FIR filters; band-pass filters; filtering theory; network synthesis; poles and zeros; polynomials; quadrature mirror filters; wavelet transforms; Euclid´s algorithm; FIR quadrature mirror filters; Gaussian quadrature; Levinson recursions; extremal wavelet-generating filters; filter synthesis; finite impulse response; integral criterion; magnitude spectrum; orthogonal polynomials; orthogonal wavelets; perfect reconstruction filter banks; spectral factorization; subband aliasing energy minimisation; unit circle; zeros; Digital signal processing; Filter bank; Finite impulse response filter; Frequency estimation; Low pass filters; Mirrors; Polynomials; Signal analysis; Signal processing; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on