标题：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] Hangzhou Dianzi Univ, Inst Informat & Control, Hangzhou 310018, Zhejiang, Peoples R China.; [Zhao, Ruijie] Shandong Uni 更多
会议名称：23rd IEEE International Conference on Digital Signal Processing (DSP)
会议日期：NOV 19-21, 2018
来源：2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP)
关键词：two-dimensional finite impulse response filters; weighted least-squares; design; alternating direction method of multipliers; parallel structure
摘要：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.