SD数演算を用いた剰余数系-2進数系変換アルゴリズム

摘要

SD（Signed-Digit）数演算を剰余数演算に導入することにより、剰余数系における算術演算が高速に行われる。本論文では、SD数を用いた高速の剰余加算演算を用いることにより、{2~p-1，2~p＋1，2~（2p）＋1，2~p}を法とした剰余数系-2進数系変換アルゴリズムを提案する。本提案のアルゴリズムに基づいてSD剰余数加算を用いた剰余数系-2進数系変換回路を設計し、その高速性を2進数演算による変換回路との性能比較により明らかにする。%By introducing a signed-digit(SD) number arithmetic into a residue number system (RNS), arithmetic operations can be performed efficiently. In this paper, an algorithm for residue-to-binary cnoversion with four moduli set {2~P - 1,2~P + 1,2~(2p) + 1,2~P} using high-speed SD number residue additions is proposed. Compared with the conversion circuit using the binary number system by simulation, the residue-to-binary converter with SD number arithmetic circuits based on the proposed algorithm has high performance.