An L1-method for the design of linear-phase FIR digital filters

被引:32
作者
Grossmann, Liron D. [1 ]
Eldar, Yonina C. [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
基金
以色列科学基金会;
关键词
differentiability; digital filtering; L-1; norm; Newton method; uniqueness;
D O I
10.1109/TSP.2007.896088
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper considers the design of linear-phase finite impulse response digital filters using an L-1 optimality criterion. The motivation for using such filters as well as a mathematical framework for their design is introduced. It is shown that L, filters possess flat passbands and stopbands while keeping the transition band comparable to that of least-squares filters. The uniqueness of L-1-based filters is explored, and an alternation type theorem for the optimal frequency response is derived. An efficient algorithm for calculating the optimal filter coefficients is proposed, which may be viewed as the analogue of the celebrated Remez exchange method. A comparison with other design techniques is made, demonstrating that the L, approach may be a good alternative in several applications.
引用
收藏
页码:5253 / 5266
页数:14
相关论文
共 47 条
[1]  
ADAMS JW, 1991, IEEE T CIRCUITS SYST, V39, P376
[2]   FREQUENCY WEIGHTED LEAST-SQUARE DESIGN OF FINITE DURATION FILTERS [J].
ALGAZI, VR ;
SUK, M .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1975, 22 (12) :943-953
[3]   NEW IMPROVED METHOD FOR THE DESIGN OF WEIGHTED-CHEBYSHEV, NONRECURSIVE, DIGITAL-FILTERS [J].
ANTONIOU, A .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1983, 30 (10) :740-750
[4]   IMPROVED ALGORITHM FOR DISCRETE L1 LINEAR-APPROXIMATION [J].
BARRODALE, I ;
ROBERTS, FDK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :839-848
[5]  
Bertsekas D., 1999, NONLINEAR PROGRAMMIN
[6]  
Bloomfield P., 1983, LEAST ABSOLUTE DEVIA
[7]   LEAST SQUARED ERROR FIR FILTER DESIGN WITH TRANSITION BANDS [J].
BURRUS, CS ;
SOEWITO, AW ;
GOPINATH, RA .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (06) :1327-1340
[8]   ITERATIVE REWEIGHTED LEAST-SQUARES DESIGN OF FIR FILTERS [J].
BURRUS, CS ;
BARRETO, JA ;
SELESNICK, IW .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) :2926-2936
[9]  
BURRUS CS, 1992, P IEEE INT S CIRC SY, P545
[10]   DESIGN OF HIGH-ORDER DIGITAL DIFFERENTIATORS USING L(1) ERROR CRITERIA [J].
CHEN, CK ;
LEE, JH .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (04) :287-291