New design and realization techniques for a class of perfect reconstruction two-channel FIR filterbanks and wavelets bases

被引:25
作者
Chan, SC [1 ]
Pun, CKS [1 ]
Ho, KL [1 ]
机构
[1] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
关键词
Dyadic wavelets; multiplier-less realization; perfect reconstruction filterbanks; regularity; semidefinite programming;
D O I
10.1109/TSP.2004.828918
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
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. 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.
引用
收藏
页码:2135 / 2141
页数:7
相关论文
共 25 条
[1]
APPLICATIONS OF SIMULATED ANNEALING FOR THE DESIGN OF SPECIAL DIGITAL-FILTERS [J].
BENVENUTO, N ;
MARCHESI, M ;
UNCINI, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (02) :323-332
[2]
CARSON, 2002, THESIS U HONG KONG
[3]
Efficient design of a class of multiplier-less perfect reconstruction two-channel filter banks and wavelets with prescribed output accuracy [J].
Carson, KSP ;
Chan, SC ;
Ho, KL .
2001 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING PROCEEDINGS, 2001, :599-602
[4]
CHAN SC, 2002, P 14 INT C DIG SIGN
[5]
CHAN SC, IN PRESS IEEE SIGNAL
[6]
A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients [J].
Chen, CL ;
Willson, AN .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, 46 (01) :29-39
[7]
Factoring wavelet transforms into lifting steps [J].
Daubechies, I ;
Sweldens, W .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 1998, 4 (03) :247-269
[8]
USE OF MINIMUM-ADDER MULTIPLIER BLOCKS IN FIR DIGITAL-FILTERS [J].
DEMPSTER, AG ;
MACLEOD, MD .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (09) :569-577
[9]
Fletcher R., 1981, PRACTICAL METHODS OP
[10]
Canonic signed digit Chebyshev FIR filter design [J].
Hasan, YM ;
Karam, LJ ;
Falkinburg, M ;
Helwig, A ;
Ronning, M .
IEEE SIGNAL PROCESSING LETTERS, 2001, 8 (06) :167-169