• DocumentCode
    938488
  • Title

    Implementation of number-theoretic transforms

  • Author

    Pollard, J.M.

  • Author_Institution
    Plessey Telecommunications Research, Maidenhead, UK
  • Volume
    12
  • Issue
    15
  • fYear
    1976
  • Firstpage
    378
  • Lastpage
    379
  • Abstract
    We propose various methods for the implementation of number-theoretic transforms to a prime or prime-power modulus. Such transforms may be performed in a processor or by special hardware. We also give, without proof, the condition for the existence of transforms in an arbitrary ring.
  • Keywords
    digital filters; transforms; nonrecursive digital filter; number theoretic transforms; prime modulus; prime power modulus;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19760289
  • Filename
    4239880
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=938488