Title :
New design and realization techniques for a class of perfect reconstruction two-channel FIR filterbanks and wavelets bases
Author :
Chan, S.C. ; Pun, Carson K S ; Ho, AndK L.
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Hong Kong, China
fDate :
7/1/2004 12:00:00 AM
Abstract :
This paper proposes two new methods for designing a class of two-channel perfect reconstruction (PR) finite impulse response (FIR) filterbanks (FBs) and wavelets with K-regularity of high order and studies its multiplier-less implementation. It is based on the two-channel structural PR FB proposed by Phoong et al (1995). The basic principle is to represent the K-regularity condition as a set of linear equality constraints in the design variables so that the least square and minimax design problems can be solved, respectively, as a quadratic programming problem with linear equality constraints (QPLC) and a semidefinite programming (SDP) problem. We also demonstrate that it is always possible to realize such FBs with sum-of-powers-of-two (SOPOT) coefficients while preserving the regularity constraints using Bernstein polynomials. However, this implementation usually requires long coefficient wordlength and another direct-form implementation, which can realize multiplier-less wavelets with K-regularity condition up to fifth order, is proposed. Several design examples are given to demonstrate the effectiveness of the proposed methods.
Keywords :
FIR filters; channel bank filters; digital filters; least squares approximations; minimax techniques; polynomials; quadratic programming; signal reconstruction; wavelet transforms; Bernstein polynomials; FIR filterbanks; K-regularity; SOPOT coefficients; finite impulse response filterbanks; least square problems; linear equality constraints; minimax design problems; multiplierless implementation; quadratic programming problem; semidefinite programming problem; sum-of-powers-of-two coefficients; two-channel perfect reconstruction filterbanks; wavelets; Algorithm design and analysis; Chebyshev approximation; Design methodology; Finite impulse response filter; Least squares methods; Linear programming; Minimax techniques; Polynomials; Quadratic programming; Signal analysis;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2004.828918