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

共 50 条

[1] A Fast Matrix Iterative Algorithm for WLS Design of 2-D Linear-phase FIR Filters
Zhao, Ruijie
Lai, Xiaoping
[J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 1135 - 1139
[2] MINIMAX DESIGN OF 2D FIR LINEAR-PHASE DIGITAL-FILTERS
CHARALAMBOUS, C
KHREISHI, H
[J]. IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1988, 135 (05): : 194 - 202
[3] DESIGN OF LINEAR-PHASE FIR FILTERS USING THE LMS ALGORITHM
ROY, S
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (04) : 1685 - 1689
[4] Fast algorithm for least squares 2d linear-phase FIR filter design
Griswold, NC
Dávila, J
[J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 3809 - 3812
[5] Design of equiripple 2-D linear-phase FIR notch filters
Wysocka-Schillak, Felicja
[J]. EUROCON 2007: THE INTERNATIONAL CONFERENCE ON COMPUTER AS A TOOL, VOLS 1-6, 2007, : 1142 - 1145
[6] Design of Equiripple 2-d linear-phase FIR digital filters using genetic algorithm
Wysocka-Schillak, Felicja
[J]. NUMERICAL METHODS AND APPLICATIONS, 2007, 4310 : 263 - 270
[7] DESIGN OF LINEAR-PHASE FIR NOTCH FILTERS
YU, TH
MITRA, SK
BABIC, H
[J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1990, 15 : 133 - 155
[8] Greedy Algorithm for the Design of Linear-Phase FIR Filters with Sparse Coefficients
Wenbin Ye
Ya Jun Yu
[J]. Circuits, Systems, and Signal Processing, 2016, 35 : 1427 - 1436
[9] Greedy Algorithm for the Design of Linear-Phase FIR Filters with Sparse Coefficients
Ye, Wenbin
Yu, Ya Jun
[J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2016, 35 (04) : 1427 - 1436
[10] Design of 2D linear-phase FIR filters with arbitrary regions of support and applications to filter banks
Dávila, J
[J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS: IMAGE, ACOUSTIC, SPEECH AND SIGNAL PROCESSING, 2003, : 110 - 114

← 1 2 3 4 5 →