Scifaro

中文

补码与有符号数字表示：对 Wu、Lou、Lai 和 Chang 的多指数运算算法的分析

组合数学 2011-08-31 v1 概率论

作者: Clemens Heuberger , Helmut Prodinger

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

Wu、Lou、Lai 和 Chang 提出了一种利用二进制补码和非相邻形式 (non-adjacent form) 的多指数运算算法。本文旨在表明，无论是该算法原始提出者给出的分析，还是其他作者给出的分析，均不正确。事实上，补码运算对算法性能没有显著影响，因此可以省略。

关键词

多指数运算算法二进制补码非相邻形式有符号数字表示算法分析计算性能

引用

@article{arxiv.0804.0733,
  title  = {Complements and signed digit representations: Analysis of a multi-exponentiation-algorithm of Wu, Lou, Lai and Chang},
  author = {Clemens Heuberger and Helmut Prodinger},
  journal= {arXiv preprint arXiv:0804.0733},
  year   = {2011}
}