Title :
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
fDate :
7/1/1994 12:00:00 AM
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;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on