• DocumentCode
    1101611
  • Title

    Comments on "Hardware for two-dimensional digital filtering using Fermat number transforms

  • Author

    Martens, J.-B.

  • Author_Institution
    University of Ghent, Ghent, Belgium
  • Volume
    31
  • Issue
    4
  • fYear
    1983
  • fDate
    8/1/1983 12:00:00 AM
  • Firstpage
    1034
  • Lastpage
    1037
  • Abstract
    In the above-mentioned paper it was shown how two-dimensional convolutions of arrays of size μn by μn could be calculated by means of number theoretic transforms of length n by n. Some improvements can be made in this algorithm in the sense that the number of general multiplications can be reduced. Systematic techniques to accomplish this reduction are presented in this comment.
  • Keywords
    Algorithm design and analysis; Convolution; Digital filters; Filtering; Finite impulse response filter; Hardware; Linear programming; Signal processing algorithms; Speech processing; System testing;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1983.1164169
  • Filename
    1164169