A new approach to the design of discrete coefficient FIR digital filters

Author

Shyu, Jong-Jy ; Lin, Yuan-Chih

Author_Institution

Dept. of Comput. Sci. & Eng., Tatung Inst. of Technol., Taipei, Taiwan

Volume

43

Issue

1

fYear

1995

fDate

1/1/1995 12:00:00 AM

Firstpage

310

Lastpage

314

Abstract

In this correspondence, the iterative Lagrange multiplier approach is proposed for designing discrete coefficient FIR digital filters. The method associates the conventional Lagrange multiplier approach and a tree search algorithm. For each branch of the tree, the Lagrange multiplier approach is used to optimize the remaining unquantized coefficients of the designed FIR filter in the least-squares sense when one or more of the coefficients takes on discrete values. Design examples, including general low-pass filters and Nyquist filters, are presented to demonstrate the effectiveness of the method. Also, the method can be extended to design discrete coefficient 2-D FIR filters

Keywords

FIR filters; digital filters; iterative methods; least squares approximations; low-pass filters; tree searching; 2-D FIR filters; Nyquist filters; conventional Lagrange multiplier approach; design; discrete coefficient FIR digital filters; general low-pass filters; iterative Lagrange multiplier approach; least-squares approximation; tree search algorithm; unquantized coefficients; Computational modeling; Digital filters; Finite impulse response filter; Frequency response; Lagrangian functions; Linear programming; Low pass filters; Shape; Signal processing algorithms; Simulated annealing;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.365314

Filename

365314