DocumentCode
1094128
Title
Multiplication of signed-digit numbers
Author
Koc, C.K. ; Johnson, Stanley
Author_Institution
Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR
Volume
30
Issue
11
fYear
1994
fDate
5/26/1994 12:00:00 AM
Firstpage
840
Lastpage
841
Abstract
A recently proposed technique for common-multiplicand multiplication of binary numbers is shown to be applicable to signed-digit numbers. The authors prove that multiplication of a single k-bit multiplicand by n k-bit multipliers can be performed using 0.306nk additions for canonically recorded signed-digit numbers, whereas the binary case requires 0.375nk additions
Keywords
computation theory; digital arithmetic; binary number multiplication; canonically recorded signed-digit numbers; common-multiplicand multiplication; n k-bit multipliers; signed-digit number multiplication; single k-bit multiplicand;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19940623
Filename
287488
Link To Document