• 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