Quadratic Short Division - Department of Algorithms, Computation, Image and Geometry Access content directly
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-v11.pdf (226.26 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 2

Cite

Juraj Sukop, Paul Zimmermann. Quadratic Short Division. 2024. ⟨hal-04557431v2⟩
103 View
16 Download

Share

Gmail Mastodon Facebook X LinkedIn More