A normalization algorithm for truncated p-adic arithmetic

Abstract

This paper presents a new algorithmic approach to cope with the problems related to the generation and the manipulation of the pseudo-Hensel-codes in the p-adic arithmetic. After reviewing some classical properties and the results of the Hensel code arithmetic, a new algorithm to manipulate pseudo-Hensel-codes is presented, discussed and compared with two existing methods. The lower cost of the proposed new algorithm will result from the comparison.