arrow
Return

Optimal left-to-right binary signed-digit recoding

delete2000-07-01
delete117
PRE
AI
M
Marc Jóye
S
Sung‐Ming Yen
DOI:10.1109/12.863044delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper describes new methods for producing optimal binary signed-digit representations. This can be useful in the fast computation of exponentiations. Contrary to existing algorithms, the digits are scanned from left to right (i.e., from the most significant position to the least significant position). This may lead to better performances in both hardware and software.
Keywords:
computer arithmetic
converter
signed-digit representation
redundant number representation
SD2 left-to-right recoding
canonical/minimum-weight/nonadjacent form
exponentiation
elliptic curves
smart-cards
cryptography

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Nitrogenous Excretion in Arachnids
err1965-08-01
err0
PREAI
errGABER HAGGAG; YVON FOUAD
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more