DocumentCode
2827528
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
fYear
1991
fDate
11-14 Jun 1991
Firstpage
464
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN
0-7803-0050-5
Type
conf
DOI
10.1109/ISCAS.1991.176374
Filename
176374
Link To Document