IEEE Transactions on Information Theory · 2017 · 96 citations · 37 references
Natural SciencesComputer ScienceNeuroscienceDigital CommunicationInformation TheorySensor FusionDigital Image ProcessingDigital Signal ProcessingImage RestorationSignal Detection TheorySignal ProcessingAudio Signal ProcessingBlind DeconvolutionBlind Signal SeparationDeconvolutionDeconvolution TechniquesError BoundsSignal DeconvolutionUpper Bounds
Suppose that we have r sensors and each one intends to send a fun9810427ction g (e.g., a signal or an image) to a receiver common to all r sensors. During transmission, each g gets convolved with a function f <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> . The receiver records the function y, given by the sum of all these convolved signals. When and under which conditions is it possible to recover the individual signals g and the blurring functions f from just one received signal y? This challenging problem, which intertwines blind deconvolution with blind demixing, appears in a variety of applications, such as audio processing, image processing, neuroscience, spectroscopy, and astronomy. It is also expected to play a central role in connection with the future Internet-of-Things. We will prove that under reasonable and practical assumptions, it is possible to solve this, otherwise, highly ill-posed problem and recover the r transmitted functions g <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> and the impulse responses f <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> in a robust, reliable, and efficient manner, from just one single received function y by solving a semidefinite program. We derive explicit bounds on the number of measurements needed for successful recovery and prove that our method is robust in the presence of noise. Our theory is actually suboptimal, since numerical experiments demonstrate that, quite remarkably, recovery is still possible if the number of measurements is close to the number of degrees of freedom.
37
Sparsity and incoherence in compressive sampling
Emmanuel J. Candès, Justin Romberg · Inverse Problems · 2007 · 2.1K citations · Full text
Emmanuel J. Candès, Yaniv Plan · Proceedings of the IEEE · 2010 · 1.7K citations · Full text