Weighted least-square design of FIR filters using a fast iterative matrix inversion algorithm

作     者：Zhu, WP Ahmad, MO Swamy, MNS 

作者机构：Concordia Univ Dept Elect & Comp Engn Ctr Commun & Signal Proc Montreal PQ H3G 1M8 Canada 

出 版 物：《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS》 (IEEE Trans Circuits Syst I Fundam Theor Appl)

年 卷 期：2002年第49卷第11期

页      面：1620-1628页

核心收录：

学科分类：0808[工学-电气工程] 080902[工学-电路与系统] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

基　　金：Natural Sciences and Engineering Research Council of Canada, NSERC Fonds pour la Formation de Chercheurs et l'Aide à la Recherche, FCAR 

主　　题：filter design finite-impulse response (FIR) digital filters iterative algorithm weighted least-square (WLS) method 

摘      要：It has been shown by some researchers that in a problem of weighted least-square (WLS) design of finite-impulse response (FIR) filters, bulk of the design computation is concerned with the evaluation of the inverse of a matrix in order to solve a system of equations. In this paper, a new algorithm for the WLS design of FIR filters is presented, in which an iterative procedure is developed for the inversion of the matrix involved in the design. By imposing a mild constraint on the updation factor of the weighting function, the inverse of a matrix is expanded as a convergent power series. By investigating the properties of some of the matrices from the design formulation, a modified version of the series that converges rapidly is then proposed to evaluate the inverse in each iteration. It is shown,that due to the fast convergence of the power series, one needs to evaluate only the first two or three terms of the series except during the initial stages of the iterations, implying that the conventional operation for matrix inversion is simplified significantly.