Complex Square Root with Operand Prescaling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Complex Square Root with Operand Prescaling

Jean-Michel Muller

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00070681 , version 1

Cite

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⟩
66 View
233 Download

Share

Gmail Facebook X LinkedIn More