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
Link To Document