SD数演算に基づく4つの法を有する剰余数系-重み数系変換アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2018-01-11
• タイトル: SD数演算に基づく4つの法を有する剰余数系-重み数系変換アルゴリズム
• タイトル / 言語: en
• タイトル: Residue-weighted number conversion based on Signed-Digit arithmetic for a four moduli set
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 回路とシステム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 群馬大学大学院理工学府理工学専攻
• 著者所属: 群馬大学大学院理工学府理工学専攻
• 著者所属: 群馬大学大学院理工学府理工学専攻
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Gunma University
• 著者名: 山崎, 幸平; 田中, 勇樹; 魏, 書剛
• 著者名(英): Kouhei, Yamazaki; Yuuki, Tanaka; Shugang, Wei
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，｛2²ⁿ＋1，2²ⁿ-1，2ⁿ-3，2ⁿ＋3} を法集合とした大きなダイナミックレンジを有する剰余数系から重み数系への変換に関し， Signed-Digit (SD) 数を用いた高速な変換アルゴリズムを提案する．提案する変換アルゴリズムでは，まず，法の部分集合 {2²ⁿ＋1，2²ⁿ-1} と {2ⁿ-3，2ⁿ＋3 }を使用した変換回路に法 2²ⁿ-1 と 2ⁿ＋3 の剰余 SD 数加算アルゴリズムを適用する．そして，部分集合により得られた変換結果を用いて 2 分木状に法24ⁿ-1による剰余 SD 数加算を繰り返すことで，SD 数表現の重み数を計算する．加えて，0.18µmCMOS ゲートアレイ設計ライブラリを用い，提案する変換アルゴリズムによる変換器をハードウェア記述言語で設計した．大きなダイナミックレンジを有する重み数への変換において，SD 数から 2 進数への変換回路を追加し，出力を 2 進数とした場合も本提案の SD 数演算に基づく回路が高速であることを明らかにした．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we present a high-speed conversion algorithm for the residue number system (RNS), having a large dynamic range with a moduli set ｛2²ⁿ＋1，2²ⁿ-1，2ⁿ-3，2ⁿ＋3}, to weighted number system (WNS) by using Signed-Digit (SD) number. In this conversion algorithm, first, we introduse the SD addition algorithms modulo 2²ⁿ-1} and 2ⁿ＋3 into the converter that uses the subsets of moduli {2²ⁿ＋1，2²ⁿ-1} and {2ⁿ-3，2ⁿ＋3 }, respectively. Then, the results by the conversions with the subsets of the moduli are used to compute the weighted number in SD number representation by a binary tree structure of SD additions modulo 24ⁿ — 1. We have designed the conversion circuits with HDL by using a library with 0.18µm CMOS VLSI technology. By comparision with the converter using the binary number representation, it is shown that a high-speed converter using the proposed SD arithmetic can be implemented for the RNS to WNS conversion with a large dynamic range.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2018-ARC-229, 号 8, p. 1-6, 発行日 2018-01-11
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会