• DocumentCode
    940607
  • Title

    Fast number-theoretic transforms for digital filtering

  • Author

    Liu, K.Y. ; Reed, I.S. ; Truong, T.K.

  • Author_Institution
    University of Southern California, Department of Electrical Engineering, Los Angeles, USA
  • Volume
    12
  • Issue
    24
  • fYear
    1976
  • Firstpage
    644
  • Lastpage
    646
  • Abstract
    A special number-theoretic transform that can be computed, using a high-radix fast Fourier transform, is defined on primes of the form (2n ¿ 1) 2n +1. Methods for finding these primes and the primitive dth roots of unity in a field modulo such primes are also included.
  • Keywords
    digital filters; fast Fourier transforms; digital filtering; fast Fourier transforms; fast number theoretic transforms;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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