Signal estimation from correlation vectors with structured low-rank approximation
Preprint
Abstract
The paper focuses on the reconstruction of a multivariate signal from its noisy correlation vectors, a problem appearing in phase retrieval and blind channel identification. In the noiseless case, the signals can be retrieved from greatest common divisors of the polynomials associated to observed vectors. For the noisy case, by exploiting the properties of Sylvester matrices, we propose a new reconstruction approach that exploits all the available data and preserves matrix structure in the associated low-rank approximation problem. By doing so, we achieve an improvement of the reconstruction performance with respect to existing methods.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Generalized algorithms for the approximate matrix polynomial GCD of reducing data uncertainties with application to MIMO system and controlJournal of Computational and Applied Mathematics, 2021
- Toward the best algorithm for approximate GCD of univariate polynomialsJournal of Symbolic Computation, 2021
- An ODE-based method for computing the approximate greatest common divisor of polynomialsNumerical Algorithms, 2018
- Variable projection methods for approximate (greatest) common divisor computationsTheoretical Computer Science, 2017
- Ambiguities in One-Dimensional Discrete Phase Retrieval from Fourier MagnitudesJournal of Fourier Analysis and Applications, 2015
- Structured low-rank approximation and its applicationsAutomatica, 2008
- A survey of spectral factorization methodsNumerical Linear Algebra with Applications, 2001
- A subspace method for the computation of the GCD of polynomialsAutomatica, 1997
- Blind channel identification based on second-order statistics: a frequency-domain approachIEEE Transactions on Information Theory, 1995
- XVIII. On a theory of the syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm’s functions, and that of the greatest algebraical common measurePhilosophical Transactions of the Royal Society of London, 1853