• DocumentCode
    3366286
  • Title

    Exact arithmetic using a variable-length P-ADIC representation

  • Author

    Horspool, R. Nigel ; Hehner, Eric C R

  • Author_Institution
    Sch. of Comput. Sci., McGill Univ., Montreal, QC, Canada
  • fYear
    1978
  • fDate
    25-27 Oct. 1978
  • Firstpage
    10
  • Lastpage
    14
  • Abstract
    The p-adic number system is introduced and developed into a form suitable for performing exact arithmetic in computers. The proposed representation has several desirable attributes: the four standard arithmetic operations have a simple consistent form, the programmer has the ability to choose the precise degree of accuracy in his calculations and the variable-length nature of the representation achieves compact encodings.
  • Keywords
    digital arithmetic; number theory; compact encodings; exact arithmetic operation; representation variable-length nature; variable-length P-ADIC representation; Accuracy; Approximation methods; Computer science; Computers; Educational institutions; Encoding; Materials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic (ARITH), 1978 IEEE 4th Symposium on
  • Conference_Location
    Santa Monica, CA
  • Type

    conf

  • DOI
    10.1109/ARITH.1978.6155779
  • Filename
    6155779