DocumentCode
2383959
Title
On the Hensel lift of a polynomial
Author
Wan, Zhe-Xian
Author_Institution
Dept. of Inf. Technol., Lund Univ., Sweden
fYear
2000
fDate
2000
Firstpage
2
Abstract
Denote by R the Galois ring of characteristic pe and cardinality pem, where p is a prime and e and m are positive integers. Let g(x) be a monic polynomial over Fpm. A polynomial f(x) over R is defined to be a Hensel lift of g(x) in R[x] if f¯(x)=g(x), and there is a positive integer n not divisible by p such that f(x) divides xn-1 in R[x]. It is proved that g(x) has a unique Hensel lift in R[x] if and only if g(x) has no multiple roots and xχg(x). An algorithm to compute the Hensel lift is also given
Keywords
Galois fields; information theory; polynomials; Galois ring; Hensel lift; cardinality; monic polynomial; polynomial; positive integers; Information technology; Polynomials; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866292
Filename
866292
Link To Document