Title :
Signed sliding window algorithms for modulo multiplication
Author :
Phillips, B.J. ; Burgess, N.
Author_Institution :
Cardiff Sch. of Eng., UK
fDate :
11/9/2000 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20001360
