Complex Square Root with Operand Prescaling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Complex Square Root with Operand Prescaling

Jean-Michel Muller

Résumé

We propose a radix-r digit-recurrence algorithm for complex square-root. The operand is prescaled to allow the selection of square-root digits by rounding of the residual. This leads to a simple hardware implementation. Moreover, the use of digit recurrence approach allows correct rounding of the result. The algorithm, compatible with the complex division, and its design are described at a high-level. We also give rough comparisons of its latency and cost with respect to implementation based on standard floating-point instructions as used in software routines for complex square root.
Nous proposons un algorithme itératif de racine carrée de base r. L’opérande est préalablement mise à l’échelle afin de permettre une sélection élémentaire des chiffres du résultat. Ceci permet une implantation matérielle simple. De plus, l’algorithme autorise un arrondi correct du résultat. Nous décrivons cet algorithme (compatible avec un algorithme de division complexe que nous avons proposé auparavant) à un haut niveau, et donnons des estimations grossière de son délai et de son coût, afin de le comparer à des algorithmes utilisant des instructions virgule flottante conventionnelles
Fichier principal
Vignette du fichier
RR-5319.pdf (237.09 Ko) Télécharger le fichier
RR2004-42.pdf (443.76 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070681 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070681 , version 1

Citer

Milos Ercegovac, Jean-Michel Muller. Complex Square Root with Operand Prescaling. [Research Report] RR-5319, LIP RR-2004-42, INRIA, LIP. 2004, pp.18. ⟨inria-00070681⟩
67 Consultations
237 Téléchargements

Partager

Gmail Facebook X LinkedIn More