Quadratic Short Division - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2024

Quadratic Short Division

Juraj Sukop
  • Fonction : Auteur
Paul Zimmermann
Cryptology, arithmetic : algebraic methods for better algorithms
CV

Résumé

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.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
shortdiv-v14.pdf (227.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Paul Zimmermann  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-04557431

Soumis le : jeudi 20 juin 2024-16:59:57

Dernière modification le : jeudi 14 novembre 2024-16:02:03

Télécharger pour visualiser

Dates et 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

Paternité

Identifiants

  • HAL Id : hal-04557431 , version 4

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO
569 Consultations
97 Téléchargements

Partager

More