• DocumentCode
    3793728
  • Title

    Conditions for the Existence of Fast Number Theoretic Transforms

  • Author

    Kodek

  • Author_Institution
    Department of Electrical Engineering and Computer Science, University of Ljubljana
  • Issue
    5
  • fYear
    1981
  • Firstpage
    359
  • Lastpage
    360
  • Abstract
    A new theorem that gives necessary and sufficient conditions for the existence of computationally fast number theoretic transforms is presented. The theorem combines the general conditions for the existence of number theoretic transforms in the rings of integers modulo m with two conditions for high computational efficiency.
  • Journal_Title
    IEEE Transactions on Computers
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

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