DocumentCode
2062326
Title
Residue arithmetic with a signed-digit number system
Author
Wei, Shugang ; Shimizu, Kensuke
Author_Institution
Dept. of Comput. Sci., Gunma Univ., Japan
Volume
1
fYear
2000
fDate
14-17 May 2000
Firstpage
349
Abstract
A new concept in residue arithmetic based on a radix-2 signed-digit (SD) number system is presented, by which memoryless residue arithmetic circuits using SD adders can be implemented. Conventional residue arithmetic circuits have been designed using binary number arithmetic system, but carry propagation arises which limits the speed of arithmetic operations in residue modules. In this paper, a p-digit radix-2 SD number system is introduced to simplify the residue operation. For a given modulus m, 2p-1\n\n\t\t
Keywords
adders; residue number systems; memoryless residue arithmetic circuits; modulo m addition time; modulo m multiplier; p-digit radix-2 signed-digit number system; residue arithmetic; signed-digit adders;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location
Beijing, China
Print_ISBN
0-7695-0589-2
Type
conf
DOI
10.1109/HPC.2000.846576
Filename
846576
Link To Document