Complex Division with Prescaling of Operands - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2003

Complex Division with Prescaling of Operands

(1) ,
1
Jean-Michel Muller

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-operan- d functions.
On adapte l’algorithme de division itérative de baser à la division complexe. Par une mise à l’ échelle préliminaire des opérandes, on fait en sorte que le choix, à chaque itération, des chiffres de quotient soit élémentaire. Ceci conduit à des implantations matérielles simples, et permet de fournir des divisions avec arrondi correct. Pour permettre la réalisation des tables nécessitées par la mise à l’ échelle pour les itérations de base supérieure à 4, on adapte la méthode des tables bipartites aux fonctions `a plusieurs opérandes.
Fichier principal
Vignette du fichier
RR-4731.pdf (169.72 Ko) Télécharger le fichier
Vignette du fichier
RR2003-10.pdf (251.23 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071856 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071856 , version 1

Cite

Milos Ercegovac, Jean-Michel Muller. Complex Division with Prescaling of Operands. [Research Report] RR-4731, LIP RR 2003-10, INRIA, LIP. 2003. ⟨inria-00071856⟩
81 View
340 Download

Share

Gmail Facebook Twitter LinkedIn More