DocumentCode :
2049791
Title :
Design of 2-D PCAS digital filters based around restrictive and highly restrictive coefficient sets
Author :
Alam, D. ; Lawson, S.
Author_Institution :
Dept. of Eng., Warwick Univ., Coventry, UK
fYear :
1990
fDate :
25-25 May 1990
Firstpage :
42522
Lastpage :
42527
Abstract :
This paper addresses the problem of designing 2-D filters composed of a Parallel Connection of All-pass Subfilters (PCAS). The PCAS filters have finite wordlength coefficients which are based on subsets of straight coefficient ranges. Restrictive coefficient sets, typically 6 bits or less, based on a signed digit number system are compared to full range coefficients. Examples are given, based on the use of a simulated annealing algorithm and a modified Hooke and Jeeves algorithm. Designs based around powers-of-two coefficients and sum of powers-of-two coefficients are examined. Furthermore, an algorithm is developed to minimise the number of non-zero bits in each coefficient whilst optimising for minimum error. The implications of these results for hardware implementation are discussed.<>
Keywords :
digital arithmetic; filtering theory; simulated annealing; two-dimensional digital filters; 2D PCAS digital filters; 2D filter design; finite wordlength coefficients; hardware implementation; minimum error; modified Hooke/Jeeves algorithm; nonzero bits minimisation; parallel connection of all-pass subfilters; powers-of-two coefficients; restrictive coefficient sets; signed digit number system; simulated annealing algorithm; sum of powers-of-two coefficients; Digital arithmetic; Filtering; Multidimensional digital filters; Simulated annealing;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Digital and Analogue Filters and Filtering Systems, IEE Colloquium on
Conference_Location :
London, UK
Type :
conf
Filename :
472883
Link To Document :
بازگشت