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 :
بازگشت