online read us now
Paper details
Number 4 - December 2007
Volume 17 - 2007
On the computation of the GCD of 2-D polynomials
Panagiotis Tzekis, Nicholas P. Karampetakis, Haralambos K. Terzidis
Abstract
The main contribution of this work is to provide an algorithm for the computation of the GCD of 2-D polynomials, based on DFT techniques. The whole theory is implemented via illustrative examples.
Keywords
greatest common divisor, discrete Fourier transform, two-variable polynomial