Presentation 2007-01-17
Design of Residue Dividers Using Signed-Digit Number Residue Addition
Peng JIA, Shugang WEI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, residue division algorithms using the binary adders and signed-digit (SD) adders are discussed. We present first a simple redisue division algorithm using a residue addition and a addition. When the division algorithm is implemented by the binary number arithmetic, the carry propagation may limit the speed of the residue divider. We also implement the algorithm by using radix-two signed-digit number arithmetic, and the design simulation results show that the speed of the residue division was improved. Moreover, in order to decrease the clock cycles of the operations, a residue division algorithm based on Montgomery method is also discussed.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) signed-digit number / residue number system / modular addition / residue division / VHDL / Montgomery
Paper # VLD2006-88,CPSY2006-59,RECONF2006-59
Date of Issue

Conference Information
Committee RECONF
Conference Date 2007/1/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reconfigurable Systems (RECONF)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Design of Residue Dividers Using Signed-Digit Number Residue Addition
Sub Title (in English)
Keyword(1) signed-digit number
Keyword(2) residue number system
Keyword(3) modular addition
Keyword(4) residue division
Keyword(5) VHDL
Keyword(6) Montgomery
1st Author's Name Peng JIA
1st Author's Affiliation Department of Computer Science Gunma Univ.()
2nd Author's Name Shugang WEI
2nd Author's Affiliation Department of Computer Science Gunma Univ.
Date 2007-01-17
Paper # VLD2006-88,CPSY2006-59,RECONF2006-59
Volume (vol) vol.106
Number (no) 457
Page pp.pp.-
#Pages 6
Date of Issue