SD数演算を用いた剰余数系－重み数系変換アルゴリズム

摘要

剰余数系は，並列で処理を行うことにより高速な演算を可能にするが，非重み数系であるため，重み数系への出力には変換が必要となる．本研究では，｛2~n, 2~(n-1) – 1, 2~n - 1｝を法集合とした剰余数系について，桁上げ伝搬の生じない高速な加算を行うことができるSD （Signed-Digit）数を適用した剰余数系－重み数系変換アルゴリズムを提案する．2進数演算による変換回路と性能比較を行い，その高速性を朗らかにする．