講演名 2012-01-26
SD数演算を用いた剰余数系-重み数系変換アルゴリズム(高位合成と演算応用,FPGA応用及び一般)
新井 聖哉, 田中 勇樹, 魏 書剛,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 剰余数系は,並列で処理を行うことにより高速な演算を可能にするが,非重み数系であるため,重み数系への出力には変換が必要となる.本研究では,{2^n,2^-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^-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.
キーワード(和) SD(Signed-Digit)数 / 剰余数系 / 新中国人剰余定理 / 剰余数-重み数変換
キーワード(英) SD(signed-Digit) number representation / residue number system / New-Chinese Remainder Theorem(New-CRT) / weighted number system
資料番号 VLD2011-110,CPSY2011-73,RECONF2011-69
発行日

研究会情報
研究会 RECONF
開催期間 2012/1/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) SD数演算を用いた剰余数系-重み数系変換アルゴリズム(高位合成と演算応用,FPGA応用及び一般)
サブタイトル(和)
タイトル(英) A residue - weighted number conversion algorithm based on signed-digit arithmetic for a three-moduli set
サブタイトル(和)
キーワード(1)(和/英) SD(Signed-Digit)数 / SD(signed-Digit) number representation
キーワード(2)(和/英) 剰余数系 / residue number system
キーワード(3)(和/英) 新中国人剰余定理 / New-Chinese Remainder Theorem(New-CRT)
キーワード(4)(和/英) 剰余数-重み数変換 / weighted number system
第 1 著者 氏名(和/英) 新井 聖哉 / Masaya ARAI
第 1 著者 所属(和/英) 群馬大学大学院工学研究科生産システム工学専攻
Department of production science and technology Graduate school of Gunma Univ.
第 2 著者 氏名(和/英) 田中 勇樹 / Yuuki TANAKA
第 2 著者 所属(和/英) 群馬大学大学院工学研究科生産システム工学専攻
Department of production science and technology Graduate school of Gunma Univ.
第 3 著者 氏名(和/英) 魏 書剛 / Shugang WEI
第 3 著者 所属(和/英) 群馬大学大学院工学研究科生産システム工学専攻
Department of production science and technology Graduate school of Gunma Univ.
発表年月日 2012-01-26
資料番号 VLD2011-110,CPSY2011-73,RECONF2011-69
巻番号(vol) vol.111
号番号(no) 399
ページ範囲 pp.-
ページ数 6
発行日