A Relaxed ADMM Algorithm for WLS Design of Linear-Phase 2D FIR Filters

被引：0

作者：

Lai, Xiaoping ^{[1
]}

Cao, Jiuwen ^{[1
]}

Zhao, Ruijie ^{[2
]}

Lin, Zhiping ^{[3
]}

机构：

[1] Hangzhou Dianzi Univ, Inst Informat & Control, Hangzhou 310018, Zhejiang, Peoples R China

[2] Shandong Univ, Sch Mech Elect & Informat Engn, Weihai 264209, Peoples R China

[3] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP) | 2018年

基金：

中国国家自然科学基金;

关键词：

two-dimensional finite impulse response filters; weighted least-squares design; alternating direction method of multipliers; parallel structure; LEAST-SQUARES DESIGN; DIGITAL-FILTERS; OPTIMIZATION;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

One of the main challenges for optimal designs of two-dimensional (2D) finite impulse response (FIR) filters is their heavy computational load due to the large number of filter coefficients and the high dimensions of the data for model fitting. The alternating direction method of multipliers (ADMM) is a powerful technique appropriate for optimization for big data. In this paper, a relaxed ADMM is presented and then applied in the weighted least-squares (WLS) design of linear-phase 2D FIR filters. It is shown that the relaxed ADMM algorithm converges much faster than the standard ADMM algorithm. In addition, a salient feature of the relaxed ADMM is its highly parallel structure which makes it very efficient if implemented in parallel. Simulation examples and comparisons demonstrate the fast convergence and high efficiency of the relaxed ADMM algorithm.

引用

页数：5

共 35 条

[1] AN ANALYTICAL LEAST-SQUARE SOLUTION TO THE DESIGN PROBLEM OF TWO-DIMENSIONAL FIR FILTERS WITH QUADRANTALLY SYMMETRIC OR ANTISYMMETRIC FREQUENCY-RESPONSE [J].

AHMAD, MO ;

WANG, JD .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (07) :968-979

[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] Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers [J].

Almeida, Mariana S. C. ;

Figueiredo, Mario A. T. .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (08) :3074-3086

[4]

[Anonymous], FOUND TRENDS MACH LE

[5] 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

[6] Convex Optimization for Big Data [J].

Cevher, Volkan ;

Becker, Stephen ;

Schmidt, Mark .

IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (05) :32-43

[7] Trigonometric polynomials positive on frequency domains and applications to 2-D FIR filter design [J].

Dumitrescu, Bogdan .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4282-4292

[8]

Ghadimi E., 2013, IEEE T AUTOMATIC CON, V60, P644

[9] 3 DIFFERENT CRITERIA FOR THE DESIGN OF 2-DIMENSIONAL ZERO-PHASE FIR DIGITAL-FILTERS [J].

GISLASON, E ;

JOHANSEN, M ;

CONRADSEN, K ;

ERSBOLL, BK ;

JACOBSEN, SK .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (10) :3070-3074

[10]

GLOWINSKI R, 1975, REV FR AUTOMAT INFOR, V9, P41

← 1 2 3 4 →