• 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