DocumentCode
3401573
Title
Rationally biased arithmetic
Author
Ferguson, Warren E., Jr. ; Matuja, David W.
Author_Institution
Computer Science and Engineering, Southern Methodist University, Dallas, Texas 75275
fYear
1985
fDate
4-6 June 1985
Firstpage
194
Lastpage
202
Abstract
One can naively view a computer number system as a pair (F, P) consisting of a finite set F of real numbers and a rounding rule P. One such number system is a hyperbolic rational number system which has as F a finite set of rational numbers and as P the so-called mediant rounding rule. In this paper we demonstrate how one can simulate a hyperbolic rational number system in any high level language that supports floating point computation. From this simulation we infer that hyperbolic rational number systems form viable alternatives to traditional binary floating point number systems. Many properties of hyperbolic rational number systems are derived from the relationship of their rounding rule to the well-developed theory of best rational approximation.
Keywords
Accuracy; Approximation methods; Complexity theory; Computational modeling; Linear systems; Matrices; Symmetric matrices;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic (ARITH), 1985 IEEE 7th Symposium on
Conference_Location
Urbana, IL,
Type
conf
DOI
10.1109/ARITH.1985.6158954
Filename
6158954
Link To Document