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
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19780154
