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 : CC BY - Paternité

Dates et versions

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

Licence

Paternité

Identifiants

  • HAL Id : hal-03976898 , version 1

Citer

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

Collections

LARA
107 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More