• DocumentCode
    1138207
  • Title

    Fast Multipliers for Number Theoretic Transforms

  • Author

    Nussabaumer

  • Author_Institution
    IBM France, La Gaude Laboratory
  • Issue
    8
  • fYear
    1978
  • Firstpage
    764
  • Lastpage
    765
  • Abstract
    When digital filters are implemented with number theoretic transforms (NTT´s), the bulk of the computation usually corresponds to multiplications in residue arithmetic. We show that, with the most commonly used NTT´s, multiplication can be speeded up at the expense of small additional storage requirements.
  • Keywords
    Fermat; Fermat number transform (FNT); Mersenne; multipliers; residue arithmetic; Convolution; Costs; Digital arithmetic; Digital filters; Filtering; Performance evaluation; Signal processing; Fermat; Fermat number transform (FNT); Mersenne; multipliers; residue arithmetic;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1978.1675187
  • Filename
    1675187
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1138207