loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05)
Variable Radix Real and Complex Digit-Recurrence Division
Samos, Greece
July 23-July 25
ISBN: 0-7695-2407-9
ASCII Text
x 
 
Milos D. Ercegovac, Jean-Michel Muller, "Variable Radix Real and Complex Digit-Recurrence Division," Application-Specific Systems, Architectures and Processors, IEEE International Conference on, pp. 316-321, 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/ASAP.2005.66,
author = {Milos D. Ercegovac and Jean-Michel Muller},
title = {Variable Radix Real and Complex Digit-Recurrence Division},
journal ={Application-Specific Systems, Architectures and Processors, IEEE International Conference on},
volume = {0},
year = {2005},
issn = {1063-6862},
pages = {316-321},
doi = {http://doi.ieeecomputersociety.org/10.1109/ASAP.2005.66},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Application-Specific Systems, Architectures and Processors, IEEE International Conference on
TI - Variable Radix Real and Complex Digit-Recurrence Division
SN - 1063-6862
SP316
EP321
A1 - Milos D. Ercegovac,
A1 - Jean-Michel Muller,
PY - 2005
KW - null
VL - 0
JA - Application-Specific Systems, Architectures and Processors, IEEE International Conference on
ER -
 
Milos D. Ercegovac, Computer Science Department, 4732 Boelter Hall University of California at Los Angeles Los Angeles, CA 90095, USA
Jean-Michel Muller, CNRS-Laboratoire CNRS-ENSL-INRIA-UCBL LIP Ecole Normale Sup?erieure de Lyon 46 All?ee d?Italie, 69364 Lyon Cedex 07, FRANCE

We propose a digit-recurrence algorithm for division in real and complex number domains using a variable radix. The objective of the approach is to simplify the prescaling of the operands by using a suitable low radix, and switch to higher radices in the remaining iterations to reduce their number. The prescaling is used to allow a simple quotientdigit selection by rounding of the residual. We discuss the algorithm, its implementation, and estimate its time and cost characteristics with respect to fixed high-radix division algorithms.

Citation:
Milos D. Ercegovac, Jean-Michel Muller, "Variable Radix Real and Complex Digit-Recurrence Division," asap, pp.316-321, 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.