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

Volume

37

Issue

4

fYear

1990

fDate

4/1/1990 12:00:00 AM

Firstpage

554

Lastpage

558

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;

fLanguage

English

Journal_Title

Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0098-4094

Type

jour

DOI

10.1109/31.52761

Filename

52761