Title :
Design of FIR filter over a discrete coefficient space with applications to HDTV signal processing
Author :
Cho, Nam Ik ; Lee, Sang Uk ; Kim, KiHo
Author_Institution :
Dept. of Control & Instrum. Eng., Seoul Nat. Univ., South Korea
Abstract :
A new algorithm for the optimal design of finite impulse response (FIR) filters over a discrete coefficient space is presented. The algorithm is based on the branch and bound algorithm, where each of the subproblems are solved with a reduced number of constraints by exploiting the dependencies between the subproblems. As a result, the computation time is significantly reduced as compared to the conventional branch and bound algorithm. Some technical aspects in applying the filter with CSD (canonic signed digit) coefficient for image interpolation are presented. It is shown that minimizing the error at the critical frequencies is more important than minimizing the maximum ripple in the case of image interpolation. The filter designed by rounding one of the continuous coefficients to the nearest CSD value provides better results than the filter designed by the optimal algorithm
Keywords :
FIR filters; digital filters; high definition television; image sampling; interpolation; video signal processing; FIR filter; HDTV signal processing; branch and bound algorithm; canonic signed digit; computation time; critical frequencies; discrete coefficient space; image interpolation; maximum ripple; optimal design; subproblems; Algorithm design and analysis; Finite impulse response filter; HDTV; Image converters; Interpolation; Minimax techniques; Signal design; Signal processing; Signal processing algorithms; Space technology;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393661