DocumentCode
1415250
Title
Signed sliding window algorithms for modulo multiplication
Author
Phillips, B.J. ; Burgess, N.
Author_Institution
Cardiff Sch. of Eng., UK
Volume
36
Issue
23
fYear
2000
fDate
11/9/2000 12:00:00 AM
Firstpage
1925
Lastpage
1927
Abstract
The signed sliding window (SSW) number system for accelerating long-wordlength modulo multiplication is introduced. Compared with the previously published unsigned sliding window (USW) number system, SSW reduces the average number of nonzero digits in a number or reduces the amount of pre-computation required. In addition, how USW and SSW can be combined advantageously with Montgomery´s algorithm for modulo reduction is described
Keywords
digital arithmetic; Montgomery algorithm; long-wordlength multiplication; modulo multiplication; nonzero digits reduction; signed sliding window number system; unsigned sliding window number system;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20001360
Filename
888659
Link To Document