Title :
Algorithm for modulo (2n+1) multiplication
Author_Institution :
Dept. of Electr. Eng., Inst. Superior Tecnico/INESC-ID, Lisboa, Portugal
fDate :
5/1/2003 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20030467