Abstract
We consider the ill-posed problem of identifying the signal that is structured in some general dictionary (i.e., possibly redundant or over-complete matrix) from corrupted measurements, where the corruption is structured in another general dictionary. We formulate the problem by applying appropriate convex constraints to the signal and corruption according to their structures and provide conditions for exact recovery from structured corruption and stable recovery from structured corruption with added stochastic bounded noise. In addition, this paper provides estimates of the number of the measurements needed for recovery. These estimates are based on computing the Gaussian complexity of a tangent cone and the Gaussian distance to a subdifferential. Applications covered by the proposed programs include the recovery of signals that is disturbed by impulse noise, missing entries, sparse outliers, random bounded noise, and signal separation. Numerical simulation results are presented to verify and complement the theoretical results.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
