• DocumentCode
    1149477
  • Title

    A Parallel Architecture for Digital Filtering Using Fermat Number Transforms

  • Author

    Truong, T.K. ; Reed, I.S. ; Yeh, C.-S. ; Shao, H.M.

  • Author_Institution
    Communication System Research Department, Jet Propulsion Laboratory, California Institute of Technology
  • Issue
    9
  • fYear
    1983
  • Firstpage
    874
  • Lastpage
    877
  • Abstract
    In this correspondence, a parallel architecture is developed to compute the linear convolution of two sequences of arbitrary lengths using the Fermat number transform (FNT). In particular, a pipeline structure is designed to compute a 128-point FNT. In this FNT, only additions and bit rotations are required.
  • Keywords
    Convolution; Fermat number transform; VLSI; digital filter; overlap-save method; pipeline; Computer architecture; Concurrent computing; Contracts; Convolution; Digital filters; Dynamic range; Filtering; Parallel architectures; Pipelines; Very large scale integration; Convolution; Fermat number transform; VLSI; digital filter; overlap-save method; pipeline;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1983.1676339
  • Filename
    1676339