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

摘要

剰余数系は，並列で処理を行うことにより高速な演算を可能にするが，非重み数系であるため，重み数系への出力には変換が必要となる．本研究では，（2~n，2~(n-1)-1,2~n-1）を法集合とした剰余数系について，桁上げ伝搬の生じない高速な加算を行うことができるSD（Signed-Digit）数を適用した剰余数系一重み数系変換アルゴリズムを提案する．2進数演算による変換回路と性能比較を行い，その高速性を明らかにする．%In this paper, a residue-weighted number conversion algorithm using SD(signed-digit) arithmetic for a moduli set {2~n,2~(n-1) -1,2~N-1} is presented. The proposed algorithm can be implemented by SD additions and some multiplexes. We show that fast residue-weighed number converter can be designed, by comparing the performance of the proposed converter with that of binary one.