• DocumentCode
    946015
  • Title

    Implementation of Winograd´s algorithm in modular arithmetic for digital convolutions

  • Author

    Sridhar Reddy, N. ; Umapathi reddy, V.

  • Author_Institution
    Indian Institute of Technology, Radar and communication Centre, Kharagpur, India
  • Volume
    14
  • Issue
    7
  • fYear
    1978
  • Firstpage
    228
  • Lastpage
    229
  • Abstract
    Implementation of Winograd´s algorithm in modular arithmetic is proposed for error-free digital convolutions. It is shown that the Chinese remainder theorem can be gainfully employed to perform the convolution with parallel digital machines of shorter wordlength, thereby allowing higher speed with no increase in the total hardware.
  • Keywords
    digital arithmetic; digital filters; transforms; Chinese remainder theorem; Winograd´s algorithm; digital convolutions; modular arithmetic;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19780154
  • Filename
    4241022