Title :
Design of N-D digital filters with finite wordlength coefficients
Author :
Wan, Yongbing ; Fahmy, Moustafa M.
Author_Institution :
Dept. of Electr. Eng., Queen´´s Univ., Kingston, Ont., Canada
fDate :
3/1/1989 12:00:00 AM
Abstract :
A design technique for N-dimensional (N-D) IIR (infinite impulse response) digital filters is developed. Instead of using optimal step size in jth iteration of Fletcher-Powell algorithm, a suboptimal step size is used to increase the overall computation efficiency. Criteria are developed for the suboptimal step size to keep the mapping matrix D/sub j/ positive definite and to ensure the stability of the transfer function. The approach does not require checking the positive definiteness of the mapping matrix D/sub j/ or the stability of the filter. A optimization algorithm with finite-wordlength coefficients is developed. The algorithm minimizes the performance error caused by truncating the filter coefficients to a specified number of bits and provides a means for finding the smallest number of bits that results in an acceptable error. Two examples of 2-D digital filters are designed by the proposed technique.<>
Keywords :
multidimensional digital filters; transfer functions; 2-D digital filters; Fletcher-Powell algorithm; IIR; N-D digital filters; computation efficiency; filter coefficients; finite wordlength coefficients; mapping matrix; stability; suboptimal step size; transfer function; truncating; Array signal processing; Design automation; Digital filters; IIR filters; Image processing; Performance analysis; Quantization; Signal processing; Stability criteria; Transfer functions;
Journal_Title :
Circuits and Systems, IEEE Transactions on