2026-04-15T03:51:15Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00216089 2025-01-19T15:56:14Z 1164:1579:10818:10819

SD数を用いた法集合{2????, 2???? + 1, 2???? − 1}の剰余数系逆変換回路の研究 Study on Reverse Converters for RNS moduli set {2????, 2???? + 1, 2???? − 1} using Signed-Digit numbers 森井, 貴大 田中, 勇樹 魏, 書剛 Takahiro, Morii Yuuki, Tanaka Shugang, Wei 回路設計 本研究では，法集合 {2???? , 2???? + 1, 2???? − 1} の剰余数系において，剰余数を重み数へ変換する逆変換回路を提案する．逆変換には SD 数（Signed-Digit 数），SD 数加算アルゴリズムを適用することにより逆変換処理の剰余加算回数を減らし，桁数への依存度の低い逆変換回路を設計した．また，負の値を取ることがある剰余 SD 数の符号判別及び符号補正をより高速に行うため，SD 数-二進数減算アルゴリズムを利用した新たなアルゴリズムを提案する．加えて提案アルゴリズムをハードウェア記述言語を用いて回路実装し，0.18µm CMOS ゲートアレイ設計ライブラリを用いて評価を行った． In this study, we propose reverse converters for moduli set {2???? , 2???? + 1, 2???? − 1} that convert residue number system to weighted number system. By using SD(Signed-Digit) number and SD number addition algorithm, we can reduce number of modular addition of reverse conversion. Moreover, we consider a method that can detect a number is represented by a negative value and obtain an equivalent positive value of the residue SD number that may take negative values at a higher speed by using SD-binary subtraction algorithm. We have designed the reverse conversion circuit with a hardware description language by using a 0.18µm CMOS gate array technology library. technical report 情報処理学会 2022-01-17 application/pdf 研究報告システム・アーキテクチャ（ARC） 2 2022-ARC-247 1 6 2188-8574 AN10096105 https://ipsj.ixsq.nii.ac.jp/record/216089/files/IPSJ-ARC22247002.pdf jpn