Title :
Optimal linear phase digital filter design by one-phase linear programming
Author :
Johnson, Alfred T., Jr.
Author_Institution :
Dept. of Electr. Eng., Widener Univ., Chester, PA, USA
fDate :
4/1/1990 12:00:00 AM
Abstract :
An improved linear programming algorithm for the design of optimal linear-phase FIR filters with extra time-domain or frequency-domain constraints is presented. After stating the problem as involving the minimization of a linear function of filter parameters with linear constraints, a method is given for choosing an initial basic feasible solution of the dual problem that does not require the introduction of artificial variables. This significantly reduces the number of iterations of the revised simplex algorithm needed to reach the optimal solution
Keywords :
digital filters; filtering and prediction theory; frequency response; linear programming; minimisation; network synthesis; digital filter design; filter parameters; finite impulse response; frequency-domain constraints; linear function; linear programming algorithm; minimization; one-phase linear programming; optimal linear-phase FIR filters; time domain constraints; Algorithm design and analysis; Digital filters; Equations; Finite impulse response filter; Frequency; Linear programming; Nonlinear filters; Polynomials; Stability; Testing;
Journal_Title :
Circuits and Systems, IEEE Transactions on
