Premium
Design of linear phase FIR filters via linear complementarity problem approach
Author(s) -
AlFahed Nuseirat A. M.
Publication year - 2005
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.325
Subject(s) - finite impulse response , linear complementarity problem , computation , algorithm , iterative method , computer science , linear phase , linear system , digital filter , inversion (geology) , linear filter , mathematical optimization , infinite impulse response , mathematics , nonlinear system , filter (signal processing) , mathematical analysis , paleontology , physics , quantum mechanics , structural basin , computer vision , biology
In this paper, the design of constrained linear phase finite impulse response (FIR) filters is considered. The problem is formulated as a linear complementarity problem (LCP), which is solved using Lemke's algorithm. The LCP is a refined mathematical formalism with useful theoretical results. The digital filters presented meet efficiently the specifications of the magnitude response error. The used algorithm is a direct one and therefore, there is no need for matrix inversion. However, in the iterative methods that are frequently used, the bulk of the design computation is concerned with the evaluation of matrix inversion in order to solve a system of equations. Examples to illustrate the proposed method are presented. Copyright © 2005 John Wiley & Sons, Ltd.