Complex Division with Prescaling of Operands - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Complex Division with Prescaling of Operands

Jean-Michel Muller

Résumé

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
RR2003-10.pdf (251.23 Ko) Télécharger le fichier
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00071856 , version 1

Citer

Milos Ercegovac, Jean-Michel Muller. Complex Division with Prescaling of Operands. [Research Report] RR-4731, LIP RR 2003-10, INRIA, LIP. 2003. ⟨inria-00071856⟩
84 Consultations
375 Téléchargements

Partager

Gmail Facebook X LinkedIn More