arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
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

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Nitrogenous Excretion in Arachnids
err1965-08-01
err0
PREAI
errGABER HAGGAG; YVON FOUAD
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容