Title
Stable Blind Deconvolution over the Reals from Additional Autocorrelations.
Abstract
Recently the one-dimensional time-discrete blind deconvolution problem was shown to be solvable uniquely, up to a global phase, by a semi-definite program for almost any signal, provided its autocorrelation is known. We will show in this work that under a sufficient zero separation of the corresponding signal in the $z-$domain, a stable reconstruction against additive noise is possible. Moreover, the stability constant depends on the signal dimension and on the signals magnitude of the first and last coefficients. We give an analytical expression for this constant by using spectral bounds of Vandermonde matrices.
Year
Venue
Field
2017
arXiv: Information Theory
Applied mathematics,Discrete mathematics,Magnitude (mathematics),Blind deconvolution,Matrix (mathematics),Vandermonde matrix,Mathematics,Autocorrelation,Preprint
DocType
Volume
Citations 
Journal
abs/1710.07879
0
PageRank 
References 
Authors
0.34
13
2
Name
Order
Citations
PageRank
Philipp Walk1407.77
Babak Hassibi28737778.04