Skip to Main content Skip to Navigation
Other publications

The Euclidean Division Implemented with a Floating-Point Multiplication and a Floor

Vincent Lefèvre 1 
1 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper is a complement of the research report "The Euclidean division implemented with a floating-point division and a floor", RR-5604, INRIA, June 2005. Here we study conditions under which the floor of an exact product (or the Euclidean division, when the divisor can be known in advance) can be implemented using a floating-point multiplication followed by a floor function. The example of the Euclidean division by 3 is given.
Document type :
Other publications
Complete list of metadata

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000159
Contributor : Vincent Lefèvre Connect in order to contact the contributor
Submitted on : Monday, July 11, 2005 - 5:31:06 PM
Last modification on : Friday, February 4, 2022 - 3:31:09 AM
Long-term archiving on: : Thursday, April 1, 2010 - 9:59:41 PM

Identifiers

  • HAL Id : inria-00000159, version 1

Collections

Citation

Vincent Lefèvre. The Euclidean Division Implemented with a Floating-Point Multiplication and a Floor. 2005. ⟨inria-00000159⟩

Share

Metrics

Record views

133

Files downloads

53