• DocumentCode
    942693
  • Title

    Winograd´s algorithm applied to number-theoretic transforms

  • Author

    Bailey, D.

  • Author_Institution
    Plessey Radar, Havant, UK
  • Volume
    13
  • Issue
    18
  • fYear
    1977
  • Firstpage
    548
  • Lastpage
    549
  • Abstract
    We show how to perform a number-theoretic transform (n.t.t.) using an algorithm analogous to that of S. Winograd for computing the discrete Fourier transform (d.f.t.). Using this algorithm, the range of data lengths and word lengths is much larger than that available with conventional fast n.t.t.s.
  • Keywords
    digital filters; signal processing; Winograd´s algorithm; discrete Fourier transform; number theoretic transforms;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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