Hamming weightに応じた最適なaddition chainについて

書誌事項

タイトル別名
  • Optimal addition chain classified by Hamming weight

この論文をさがす

説明

べき乗演算を効率的に行なう道具として,Addition chainがある.これまでに準最適なAddition chainを作るアルゴリズムが数多く提案させているが,多くの場合,平均的な場合に対する解析であり,べき指数の二進系列中の0,1の個数に差がある場合は,ほとんど検討されてこなかった.そこで本稿では,べき指数の二進表現におけるHamming weightの大きさに基づいて場合わけして,最適なアルゴリズムを考察する.特に,シンボル1がシンボル0に比べて圧倒的に多い場合に有効なRun-length methodを提案する.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1571698602293925120
  • NII論文ID
    110003291040
  • NII書誌ID
    AN10345990
  • ISSN
    09135685
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ