Title :
An efficient method for designing optimal 2-D FIR digital filters with finite wordlength
Author :
Charalambous, Christakis ; Abusharkh, Mona Fathi
Author_Institution :
Cyprus Inst. of Neurol. & Genetics, Nicosia, Cyprus
Abstract :
A general algorithm for designing finite impulse response (FIR) linear-phase and finite-wordlength 2-D digital filters is presented. The branch and bound technique in conjunction with the I. Barrodale and C. Philips (BP) linear minimax algorithm (1974) is used to solve the discrete variable problem. An approach has been developed which has the important property that once the root node is generated the rest of the subproblems can be solved very efficiently. In some cases it is not even necessary to solve the subproblem to realize that one can stop further branching
Keywords :
filtering and prediction theory; minimax techniques; two-dimensional digital filters; 2D filters; FIR digital filters; branch/bound technique; discrete variable problem; finite impulse response; finite wordlength; linear minimax algorithm; linear-phase; Algorithm design and analysis; Design methodology; Digital filters; Finite impulse response filter; Frequency response; Genetics; Minimax techniques; Nervous system; Nonlinear filters; Vectors;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176374
