Title :
Exact Reconstruction Conditions for Regularized Modified Basis Pursuit
Author :
Lu, Wei ; Vaswani, Namrata
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
fDate :
5/1/2012 12:00:00 AM
Abstract :
In this work, we obtain sufficient conditions for exact recovery of regularized modified basis pursuit (reg-mod-BP) and discuss when the obtained conditions are weaker than those for modified compressive sensing or for basis pursuit (BP). The discussion is also supported by simulation comparisons. Reg-mod-BP provides a solution to the sparse recovery problem when both an erroneous estimate of the signal´s support, denoted by , and an erroneous estimate of the signal values on are available.
Keywords :
compressed sensing; estimation theory; signal reconstruction; sparse matrices; erroneous estimate; exact reconstruction conditions; exact recovery; modified compressive sensing; reg-mod-BP; regularized modified basis pursuit; signal support; signal values; simulation comparisons; sparse recovery problem; sufficient conditions; Complexity theory; Compressed sensing; Magnetic resonance imaging; Sparse matrices; Support vector machines; Tin; Vectors; Compressive sensing; modified-CS; partially known support; sparse reconstruction;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2012.2186445
