HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Complex division with prescaling of operands

Jean-Michel Muller 1, 2 Milos Ercegovac 3
1 LIP - Laboratoire de l'Informatique du Parallélisme
2 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 Digital Arithmetic and Reconfigurable Architecture Laboratory
Abstract : We adapt the radix-r digit-recurrence division algorithm to complex division. By prescaling the operands, we make the selection of quotient digits simple. This leads to a simple hardware implementation, and allows correct rounding of complex quotient. To reduce large prescaling tables required for radices greater than 4, we adapt the bipartite-table method to multiple-operand functions.
Keywords : Computer arithmetic complex division digit-recurrence algorithms
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00086896
Contributor : Jean-Michel Muller Connect in order to contact the contributor
Submitted on : Thursday, July 20, 2006 - 12:15:17 PM
Last modification on : Friday, February 4, 2022 - 3:18:03 AM
Long-term archiving on: : Monday, April 5, 2010 - 10:37:10 PM

File

Vignette du document
EMAsap03.pdf

Identifiers

  • HAL Id : ensl-00086896, version 1

Collections

INRIA | CNRS | ENS-LYON | UNIV-LYON1 | UDL | INRIA2

Citation

Jean-Michel Muller, Milos Ercegovac. Complex division with prescaling of operands. Application-specific Systems, Architectures and Processors, 2003, Jun 2003, Delft, Netherlands. ⟨ensl-00086896⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

139

Files downloads

209