A new design method of 2-D linear-phase FIR filters with finite-precision coefficients

Author

Park, Min-Soo ; Song, Woo-Jin

Author_Institution

Dept. of Electr. Eng., Pohang Inst. of Sci. & Technol., South Korea

Volume

41

Issue

7

fYear

1994

fDate

7/1/1994 12:00:00 AM

Firstpage

478

Lastpage

482

Abstract

A novel approach to the design of 2-D linear-phase FIR filters with finite-precision wordlength is presented. The key idea of this approach is the “shaping” of the desired impulse response within time constraint imposed by the filter specification. This approach, named IRS (Impulse Response Shaping), minimizes the objective error function in logical steps by utilizing a property of Fourier series coefficients and a process similar to binary search operation. While searching for the global minima, IRS gradually modifies the error function in order to escape the local minima. The simulation results show that this method always yields much smaller maximum deviation than that of a rounded version of the infinite-precision coefficient filters

Keywords

delay circuits; filtering and prediction theory; frequency response; minimisation; transient response; two-dimensional digital filters; 2D linear-phase FIR filters; Fourier series coefficients; design method; filter specification; finite-precision coefficients; finite-precision wordlength; global minima; impulse response; impulse response shaping; local minima; objective error function; Algorithm design and analysis; Design methodology; Digital filters; Finite impulse response filter; Fourier series; Frequency response; Least squares methods; Linear programming; Minimax techniques; Minimization methods;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.298382

Filename

298382