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 |