• 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