Return
Optimal left-to-right binary signed-digit recoding
DOI:10.1109/12.863044.png)
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
IF:
3.8
Papers:
5.3K
Citations:
9.8K
Organization
No organization information available
Cited Papers
Remembering to execute deferred tasks in simulated air traffic control: The impact of interruptions.

