Fast communication: Robust estimation of GCD with sparse coefficients

Authors:
Wanzhi Qiu;Efstratios Skafidas
Affiliations:
National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Parkville, Victoria 3010, Australia;National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Parkville, Victoria 3010, Australia
Venue:
Signal Processing
Year:
2010

Citing 3
Cited 0

A subspace method for the computation of the GCD of polynomials

Automatica (Journal of IFAC)
Sparse image reconstruction for molecular imaging

IEEE Transactions on Image Processing
Blind image deconvolution using a robust GCD approach

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

We propose a two-step algorithm for the problem of estimating the greatest common divisor (GCD) of noise-corrupted polynomials. In the first step, an initial estimate is obtained by L2-norm minimization of a quadratic function. In the second step, a refined estimate is obtained by L1-norm convex optimization which has been proven in compressed sensing techniques to be able to produce robust sparse solutions. The second step is made possible by estimating the coefficients of the quotient polynomials and constructing a linear relationship between the data vector (formed by the polynomials' coefficients) and the target vector (formed by the coefficients of the GCD). For GCDs with sparse coefficients, the proposed method is shown by simulation to be more robust to noise than its general-purpose counterpart.