Least lp-norm Design of Centro-symmetric 2-D FIR Filters Using a Bi-matrix-based IRLS Algorithm

被引:0
作者
Zhao, Ruijie [1 ]
Wu, Beifa [1 ]
机构
[1] Shandong Univ, Sch Mech Elect & Informat Engn, Weihai 264209, Peoples R China
来源
2022 41ST CHINESE CONTROL CONFERENCE (CCC) | 2022年
关键词
2-D filter; Centro-symmetric; IRLS Algorithm; l(p) norm; DIGITAL-FILTERS; SQUARES DESIGN;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the least l(p)-norm design of two-dimensional (2-D) FIR filters. We first formulate this design as an optimization problem which includes two matrix variables. Then, a bi-matrix-based iterative reweighted least squares (IRLS) algorithm is proposed to solve the problem. The algorithm converts the original problem into a series of weighted least squares (WLS) subproblems and then solves each of them using an efficient bi-matrix-based WLS algorithm. By retaining the natural coefficient matrix form and using appropriate initial points in the bi-matrix-based WLS algorithm, considerable design time is saved. The proposed method exhibits the lower complexity and higher numerical stability compared with existing methods. A design example is provided to illustrate the high computational efficiency and design precision of the proposed method.
引用
收藏
页码:2937 / 2942
页数:6
相关论文
共 23 条
[1]   Peak-constrained least-squares optimization [J].
Adams, JW ;
Sullivan, JL .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (02) :306-321
[2]   DESIGN OF ALMOST MINIMAX FIR FILTERS IN ONE-DIMENSION AND 2-DIMENSIONS BY WLS TECHNIQUES [J].
ALGAZI, VR ;
SUK, M ;
RIM, CS .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (06) :590-596
[3]   Weighted least mean square design of 2-D FIR digital filters: The general case [J].
Aravena, JL ;
Gu, GX .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (10) :2568-2578
[4]  
BARRETO JA, 1994, IEEE IMAGE PROC, P775
[5]   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
[6]   CONVEX LP APPROXIMATION [J].
CHALMERS, BL ;
EGGER, AG ;
TAYLOR, GD .
JOURNAL OF APPROXIMATION THEORY, 1983, 37 (04) :326-334
[7]  
Hamamoto K., 2015, 10 INT C INF COMM SI, V2, P3
[8]   A fast design algorithm for elliptic-error and phase-error constrained LS 2-D FIR filters [J].
Hong, Xiaoying ;
Lai, Xiaoping ;
Zhao, Ruijie .
MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2016, 27 (02) :477-491
[9]   Matrix-Based Algorithms for Constrained Least-Squares and Minimax Designs of 2-D Linear-Phase FIR Filters [J].
Hong, Xiaoying ;
Lai, Xiaoping ;
Zhao, Ruijie .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (14) :3620-3631
[10]   Design of two-dimensional FIR digital filters by a two-dimensional WLS technique [J].
Hsieh, CH ;
Kuo, CM ;
Jou, YD ;
Han, YL .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1997, 44 (05) :348-357