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 :
بازگشت