Recursive double-size fixed precision arithmetic - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

Recursive double-size fixed precision arithmetic

Laurent Fousse
  • Fonction : Auteur
  • PersonId : 847286
Pascal Giorgi

Résumé

This work is a part of the SHIVA (Secured Hardware Immune Versatile Architecture) project whose purpose is to provide a programmable and reconfigurable hardware module with high level of security. We propose a recursive double-size fixed precision arithmetic called RecInt. Our work can be split in two parts. First we developped a C++ software library with performances comparable to GMP ones. Secondly our simple representation of the integers allows an implementation on FPGA. Our idea is to consider sizes that are a power of 2 and to apply doubling techniques to implement them efficiently: we design a recursive data structure where integers of size 2^k, for k>k0 can be stored as two integers of size 2^{k-1}. Obviously for k<=k0 we use machine arithmetic instead (k0 depending on the architecture).
Fichier principal
Vignette du fichier
techreport.pdf (340.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00582593 , version 1 (02-04-2011)
hal-00582593 , version 2 (11-07-2016)

Identifiants

Citer

Christophe Chabot, Jean-Guillaume Dumas, Laurent Fousse, Pascal Giorgi. Recursive double-size fixed precision arithmetic. 2011. ⟨hal-00582593v1⟩
477 Consultations
327 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More