Odd but Error-Free FastTwoSum: More General Conditions for FastTwoSum as an Error-Free Transformation for Faithful Rounding Modes
Abstract
This paper proposes sufficient, yet more general conditions for applying FastTwoSum as an error-free transformation (EFT) under all faithful rounding modes. Additionally, it also identifies guarantees tailored to round-to-odd for establishing FastTwoSum as an EFT. This paper also describes a floating-point splitting tailored for round-to-odd that is an EFT where the distribution of bits is configurable (i.e., ExtractScalar for round-to-odd). Our sufficient conditions are more general than those previously known in the literature (i.e., it applies to a wider operand domain).
Fields of Study & Subjects
Numerical Methods and Algorithms
Cryptography and Residue Arithmetic
Logic
programming
and type systems
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 23 January 2026
- Document type
- Preprint