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 : Saturday, September 11, 2021 - 3:18:10 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

`

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

Share

Metrics

Record views

283

Files downloads

386