DocumentCode :
2603554
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
fYear :
1993
fDate :
3-6 May 1993
Firstpage :
76
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
Type :
conf
DOI :
10.1109/ISCAS.1993.393661
Filename :
393661
Link To Document :
بازگشت