New quadratic programming algorithms for designing FIR digital filters

Author

Adams, J.W. ; Kruethong, P. ; Hashemi, R. ; Sullivan, J.L. ; Gleeson, D.

Author_Institution

Dept. of Electr. & Comput. Eng., California State Univ., Northridge, CA, USA

fYear

1993

fDate

1-3 Nov 1993

Firstpage

1206

Abstract

The Parks-McClellan algorithm (1973) is very popular for designing FIR digital filters. It is based on a linear programming algorithm called the Remez exchange. Our new algorithm is based on quadratic programming, which includes linear programming as a special case. The filters in this paper permit the designer to control the tradeoff between the peak error and the total squared error. These filters are designed according to the peak-constrained least-squares (PCLS) optimality criterion

Keywords

digital filters; least squares approximations; linear programming; network synthesis; quadratic programming; FIR digital filters design; Remez exchange; linear programming algorithm; optimality criterion; peak error; peak-constrained least-squares; quadratic programming algorithms; total squared error; Algorithm design and analysis; Computer errors; Computer science; Design engineering; Digital filters; Error correction; Finite impulse response filter; Frequency; Linear programming; Quadratic programming;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on

Conference_Location

Pacific Grove, CA

ISSN

1058-6393

Print_ISBN

0-8186-4120-7

Type

conf

DOI

10.1109/ACSSC.1993.342380

Filename

342380