Presentation 2022-01-24
Study on Reverse Converters for RNS moduli set {2^k,2^n+1,2^n-1} using Signed-Digit numbers
Takahiro Morii, Yuuki Tanaka, Shugang Wei,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this study, we propose reverse converters for moduli set ${2^k,2^n+1,2^n-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{textmu}m CMOS gate array technology library.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Residue Number System(RNS) / SD(Signed-Digit)number / Residue SD number
Paper # VLD2021-50,CPSY2021-19,RECONF2021-58
Date of Issue 2022-01-17 (VLD, CPSY, RECONF)

Conference Information
Committee RECONF / VLD / CPSY / IPSJ-ARC / IPSJ-SLDM
Conference Date 2022/1/24(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) FPGA Applications, etc.
Chair Kentaro Sano(RIKEN) / Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Michihiro Koibuchi(NII) / Hiroshi Inoue(Kyushu Univ.) / Yuichi Nakamura(NEC)
Vice Chair Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Minako Ikeda(NTT) / Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.)
Secretary Yoshiki Yamaguchi(NEC) / Tomonori Izumi(Tokyo Inst. of Tech.) / Minako Ikeda(Osaka Univ.) / Kota Nakajima(NEC) / Tomoaki Tsumura(JAIST) / (Hitachi) / (Univ. of Tokyo)
Assistant Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / / Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.)

Paper Information
Registration To Technical Committee on Reconfigurable Systems / Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Special Interest Group on System Architecture / Special Interest Group on System and LSI Design Methodology
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Study on Reverse Converters for RNS moduli set {2^k,2^n+1,2^n-1} using Signed-Digit numbers
Sub Title (in English)
Keyword(1) Residue Number System(RNS)
Keyword(2) SD(Signed-Digit)number
Keyword(3) Residue SD number
1st Author's Name Takahiro Morii
1st Author's Affiliation Gunma University(Gunma Univ.)
2nd Author's Name Yuuki Tanaka
2nd Author's Affiliation Gunma University(Gunma Univ.)
3rd Author's Name Shugang Wei
3rd Author's Affiliation Gunma University(Gunma Univ.)
Date 2022-01-24
Paper # VLD2021-50,CPSY2021-19,RECONF2021-58
Volume (vol) vol.121
Number (no) VLD-342,CPSY-343,RECONF-344
Page pp.pp.7-12(VLD), pp.7-12(CPSY), pp.7-12(RECONF),
#Pages 6
Date of Issue 2022-01-17 (VLD, CPSY, RECONF)