A method for Hensel code overflow detection
Abstract
Hensel code was originally defined by Krishnamurthy, Rao and Subramanian [1], which was developed from the P --adic number system first proposed by Hensel in 1900s. The purpose was to realize exact computation for rational numbers. The Hensel code arithmetic has been well developed [1, 2, 3], but the problem of detecting Hensel code overflow and underflow has not been properly addressed [3]. In this paper, we proposed a method for Hensel code overflow detection. The method can realize overflow detection by the prime p and the Hensel code itself. Using this method, a few digits of the Hensel code will be sacrificed.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Apr 01, 2012
- Source ID
- 10.1145/2188379.2188380
Entities
People
- Chao Lu
- Jon A. Sjogren
- Xinkai Li
Organizations
- Air Force Office of Scientific Research
- Air Force Research Laboratory
- Towson University