MULTIPLICATION OF SIGNED-DIGIT NUMBERS

Authors
KOC CK JOHNSON S
Citation
Ck. Koc et S. Johnson, MULTIPLICATION OF SIGNED-DIGIT NUMBERS, Electronics Letters, 30(11), 1994, pp. 840-841
Citations number
6
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
30
Issue
11
Year of publication
1994
Pages
840 - 841
Database
ISI
SICI code
0013-5194(1994)30:11<840:MOSN>2.0.ZU;2-S
Abstract
A recently proposed technique for common-multiplicand multiplication o f binary numbers is shown to be applicable to signed-digit numbers. Th e authors prove that multiplication of a single k-bit multiplicand by n k-bit multipliers can be performed using 0.306nk additions for canon ically recoded signed-digit numbers, whereas the binary case requires 0.375nk additions.