• DocumentCode
    981742
  • Title

    Identifying generators for number theoretic transforms

  • Author

    Garg, Hari Krishna

  • Author_Institution
    Dept. of Electr. Eng., Singapore Univ.
  • Volume
    32
  • Issue
    14
  • fYear
    1996
  • fDate
    7/4/1996 12:00:00 AM
  • Firstpage
    1262
  • Lastpage
    1264
  • Abstract
    The author presents results that can be used to obtain all the possible generators for a given number theoretic transform (NTT). A generalisation of the well known Euler theorem is derived which can be used to determine all the generators of a given NTT once the generators over the underlying finite field are identified
  • Keywords
    number theory; transforms; Euler theorem; finite field; generators; number theoretic transform;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19960869
  • Filename
    503611