DocumentCode
2652783
Title
New division algorithms by digit recurrence
Author
Ebergen, Jo ; Sutherland, Ivan ; Chakraborty, Ajanta
Author_Institution
Sun Microsystems Lab., Menlo Park, CA, USA
Volume
2
fYear
2004
fDate
7-10 Nov. 2004
Firstpage
1849
Abstract
This paper offers two new division algorithms by digit recurrence. Compared to the standard radix-2 division algorithms with carry-save addition, the new division algorithms trade off a simpler selection logic for more alternatives in the basic repetition step. Our final division algorithm is potentially faster and more energy efficient than radix-2 division with carry-save addition, because the selection logic has less delay and the repetition steps on average perform fewer additions and subtractions.
Keywords
carry logic; carry-save addition; delay; digit recurrence; radix-2 division algorithms; Delay; Educational institutions; Energy efficiency; Hardware; Laboratories; Logic; Research and development; Sun;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN
0-7803-8622-1
Type
conf
DOI
10.1109/ACSSC.2004.1399485
Filename
1399485
Link To Document