Fixed-Point Implementations of the Reciprocal, Square Root and Reciprocal Square Root Functions

Matei Istoan 1, 2 Bogdan Pasca 3
1 SOCRATE - Software and Cognitive radio for telecommunications
Inria Grenoble - Rhône-Alpes, UCBL - Université Claude Bernard Lyon 1, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Implementations of the reciprocal, square root and reciprocal square root often share a common structure. This article is a survey and comparison of methods (with only slight variations for the three cases) for computing these functions. The comparisons are made in the context of the same accuracy target (faithful rounding) and of an arbitrary fixed-point format for the inputs and outputs (precisions of up to 32 bits). Some of the methods discussed might require some form of range reduction, depending on the input's range. The objective of the article is to optimize the use of fixed-size FPGA resources (block multipliers and block RAMs). The discussions and conclusions are based on synthesis results for FPGAs. They try to suggest the best method to compute the previously mentioned fixed-point functions on a FPGA, given the input precision. This work compares classical methods (direct tabulation, multipartite tables, piecewise polynomials, Taylor-based polynomials, Newton-Raphson iterations). It also studies methods that are novel in this context: the Halley method and, more generally, the Householder method.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01229538
Contributeur : Matei Istoan <>
Soumis le : lundi 16 novembre 2015 - 17:49:28
Dernière modification le : vendredi 20 novembre 2015 - 01:07:35
Document(s) archivé(s) le : vendredi 28 avril 2017 - 19:52:27

Fichier

fxpfunc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01229538, version 1

Collections

Citation

Matei Istoan, Bogdan Pasca. Fixed-Point Implementations of the Reciprocal, Square Root and Reciprocal Square Root Functions. 2015. 〈hal-01229538〉

Partager

Métriques

Consultations de la notice

156

Téléchargements de fichiers

764