APPROXIMATE GCD OF INEXACT UNIVARIATE POLYNOMIALS

Pablo Lecumberri, Marisol Gómez, Alfonso Carlosena

Abstract

The problem of finding the greatest common divisor (GCD) of univariate polynomials appears in many engineering fields. Despite its formulation is well-known, it is an ill-posed problem that entails numerous difficulties when the coefficients of the polynomials are not known with total accuracy, as, for example, when they come from measurement data. In this work we propose a novel GCD estimation method designed to cope with such inaccuracies. An example of recovery of transient impulsive signals is provided to show the performance of the proposed method working on measurement data.

Keywords

greatest common divisor, deconvolution

Download

IMEKO-WC-2009-TC21-279.pdf

DOI

-

IMEKO TC

TC21 - Mathematical Tools for Measurements

Back to the proceedings