Finite Precision Rational Arithmetic: An Arithmetic Unit

DOI10.1109/TC.1983.1676239zbMath0515.65042OpenAlexW1976266534MaRDI QIDQ3662528

Peter Kornerup, David W. Matula

Publication date: 1983

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1983.1676239

zbMATH Keywords

Euclidean algorithmcontinued fraction expansioncomplexity analysisrational numbersfinite arithmeticexact rational arithmeticFarey approximationsmediant rounding

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Interval and finite arithmetic (65G30) Continued fractions and generalizations (11J70) Continued fractions (11A55)

Related Items (2)

Mathematical model and implementation of rational processing ⋮ A \(p\times p\) bit fraction model of binary floating point division and extremal rounding cases.

This page was built for publication: Finite Precision Rational Arithmetic: An Arithmetic Unit