Quadratic Short Division - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2024

Quadratic Short Division

Abstract

In Modern Computer Arithmetic, the authors describe a quadratic division with remainder, and mention a factor of two speedup can be obtained when only the quotient is needed. We give an explicit quadratic algorithm that computes an approximate quotient.
Fichier principal
Vignette du fichier
shortdiv-v14.pdf (227.75 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04557431 , version 1 (24-04-2024)
hal-04557431 , version 2 (30-04-2024)
hal-04557431 , version 3 (15-05-2024)
hal-04557431 , version 4 (20-06-2024)

Licence

Identifiers

  • HAL Id : hal-04557431 , version 4

Cite

Juraj Sukop, Paul Zimmermann. Quadratic Short Division. 2024. ⟨hal-04557431v4⟩
569 View
97 Download

Share

More