On HGCD-D bounds - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2023

On HGCD-D bounds

Juraj Sukop
  • Fonction : Auteur
  • PersonId : 1224290

Résumé

An improved bound for one of the founding relations of HGCD-D algorithm is presented. This allows to put a lower limit on the iteration count of the first sdiv loop, to impose a particular structure on the accumulated quotients and to bound the size of the largest matrix element. The matrix product M.M' is proved to have its upper and lower size bound differ by at most two bits.
Fichier principal
Vignette du fichier
hgcdd.pdf (219.05 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03976898 , version 1 (07-02-2023)

Licence

Identifiants

  • HAL Id : hal-03976898 , version 1

Citer

Juraj Sukop, Niels Möller. On HGCD-D bounds. Independent. 2023. ⟨hal-03976898⟩

Collections

LARA
123 Consultations
26 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More