The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2000 vol.49)
pp: 740-748
ABSTRACT
<p><b>Abstract</b>—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.</p>
INDEX TERMS
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.
CITATION
Marc Joye, "Optimal Left-to-Right Binary Signed-Digit Recoding", IEEE Transactions on Computers, vol.49, no. 7, pp. 740-748, July 2000, doi:10.1109/12.863044
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool