Design of linear phase FIR filters via linear complementarity problem approach

摘要

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.