Complex Division with Prescaling of Operands
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
RR-4731.pdf (169.72 Ko)
Télécharger le fichier
RR2003-10.pdf (251.23 Ko)
Télécharger le fichier
Loading...