An improvement in the lattice construction process of approximate polynomial GCD over integers
Kosaku Nagasaka · 2012
We compute an approximate greatest common divisor (GCD) of co-prime polynomials over integers by changing their coefficients slightly over integers so that the input polynomials still remain over integers. In this paper, we give an improved algorithm with a new lattice construction process by which we can restrict the range of perturbations in some cases.