BIT Numerical Mathematics

, Volume 18, Issue 3, pp 282–300

The use of finite-segmentp-adic arithmetic for exact computation

  • Robert Todd Gregory
Article

DOI: 10.1007/BF01930898

Cite this article as:
Gregory, R.T. BIT (1978) 18: 282. doi:10.1007/BF01930898

Abstract

A finite number system for doing exact computer arithmetic, due to Krishnamurthy, Rao, and Subramanian, is described. For each rational numbera/b, with |a| and |b| suitably bounded, the firstr digits of the (infinite)p-adic expansion ofa/b are used as a coded representation fora/b (the Hensel code). Arithmetic operations on the Hensel codes produce Hensel codes for the exact results of the arithmetic operations.

Copyright information

© BIT Foundations 1978

Authors and Affiliations

  • Robert Todd Gregory
    • 1
  1. 1.Dept. of Computer ScienceThe University of TennesseeKnoxvilleUSA