• DocumentCode
    3037665
  • Title

    A microcode implementation of a fermat number transform for fast digital convolution

  • Author

    Dodge, M.E. ; McVey, Eugene

  • Author_Institution
    IBM, Manassas, Va.
  • fYear
    1980
  • fDate
    10-12 Dec. 1980
  • Firstpage
    1235
  • Lastpage
    1241
  • Abstract
    This paper presents a hardware architecture and microcode design for performing fast digital convolutions using Fermat Number Transforms (FNT). Hardware and microcode FNT are examined. A two dimensional transform technique is used to implement convolutions of length up to 512 on a 16-bit machine. A comparison is made between the FNT and the FFT on the basis of hardware and microcode requirements and speed.
  • Keywords
    Assembly; Convolution; Discrete Fourier transforms; Discrete transforms; Equations; Hardware;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control including the Symposium on Adaptive Processes, 1980 19th IEEE Conference on
  • Conference_Location
    Albuquerque, NM, USA
  • Type

    conf

  • DOI
    10.1109/CDC.1980.272000
  • Filename
    4046866
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3037665