• DocumentCode
    811032
  • Title

    New number theoretic transform

  • Author

    Boussakta, Said ; Holt, A.G.J.

  • Author_Institution
    Newcastle Upon Tyne Univ., UK
  • Volume
    28
  • Issue
    18
  • fYear
    1992
  • Firstpage
    1683
  • Lastpage
    1684
  • Abstract
    A new number theoretic transform is introduced. This transform is defined modulo the Mersenne primes, as long transform length which is a power of two, a fast algorithm, and the inverse transform has within a factor of (1/N) the same form as the forward transform. Thus, it is well suited for the calculation of error free convolutions and correlations.
  • Keywords
    correlation methods; number theory; signal processing; transforms; Mersenne primes; correlations; cyclic convolution property; error free convolutions; fast algorithm; forward transform; inverse transform; long transform length; modulo; number theoretic transform; signal processing;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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