标题：A Relaxed ADMM Algorithm for WLS Design of Linear-Phase 2D FIR Filters
作者：Lai, Xiaoping ;Cao, Jiuwen ;Zhao, Ruijie ;Lin, Zhiping
作者机构：[Lai, Xiaoping ;Cao, Jiuwen ] Institute of Information and Control, Hangzhou Dianzi University, Hangzhou; 310018, China;[Lin, Zhiping ] School of Elec 更多
会议名称：23rd IEEE International Conference on Digital Signal Processing, DSP 2018
会议日期：19 November 2018 through 21 November 2018
来源：International Conference on Digital Signal Processing, DSP
关键词：alternating direction method of multipliers; parallel structure; two-dimensional finite impulse response filters; weighted least-squares design
摘要：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. © 2018 IEEE.