Hamming weightに応じた最適なaddition chainについて
スポンサーリンク
概要
- 論文の詳細を見る
べき乗演算を効率的に行なう道具として,Addition chainがある.これまでに準最適なAddition chainを作るアルゴリズムが数多く提案させているが,多くの場合,平均的な場合に対する解析であり,べき指数の二進系列中の0,1の個数に差がある場合は,ほとんど検討されてこなかった.そこで本稿では,べき指数の二進表現におけるHamming weightの大きさに基づいて場合わけして,最適なアルゴリズムを考察する.特に,シンボル1がシンボル0に比べて圧倒的に多い場合に有効なRun-length methodを提案する.
- 社団法人電子情報通信学会の論文
- 1997-03-18
著者
関連論文
- Super-Anomalousな楕円曲線に対する離散対数問題を解く多項式時間アルゴリズム
- Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, John Wiley & Sons, Inc., 1991, 542pp.
- 雑音通信路を伴うシャノン暗号システムに対するRate-Distortion理論
- 情報理論の展望と課題
- SN比の基準で性能の良い符号化率b/nのたたみ込み符号について
- 復号誤り率を再送基準とする畳み込み符号によるARQ方式
- 情報源符号におけるcompetitive optimalityについて
- Hamming weightに応じた最適なaddition chainについて
- Hamming weightに応じた最適なaddition chainについて
- Hamming weightに応じた最適なaddition chainについて
- 複数の辞書によるユニバーサルデータ圧縮の改良方法について
- 1. ユニバーサルデータ圧縮アルゴリズム : 原理と手法 ( 情報理論の計算機システムへの応用)
- 低密度パリティ検査符号を用いた有歪み圧縮符号化定理
- 2重使用を効率的に検出できる電子決済システム