DocumentCode :
1204103
Title :
Algorithm for modulo (2n+1) multiplication
Author :
Sousa, L.A.
Author_Institution :
Dept. of Electr. Eng., Inst. Superior Tecnico/INESC-ID, Lisboa, Portugal
Volume :
39
Issue :
9
fYear :
2003
fDate :
5/1/2003 12:00:00 AM
Firstpage :
752
Lastpage :
754
Abstract :
An algorithm for designing efficient modulo (2n+1) multipliers based on Booth recoding is proposed. With this algorithm, Wallace-tree adders can be used to design the fastest among all known modulo (2n+1) multipliers.
Keywords :
digital arithmetic; logic design; multiplying circuits; Booth recoding; Wallace-tree adders; modulo multiplication algorithm; modulo multiplier design; signal processing;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:20030467
Filename :
1199986
Link To Document :
بازگشت