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

Volume

60

Issue

5

fYear

2012

fDate

5/1/2012 12:00:00 AM

Firstpage

2634

Lastpage

2640

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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/TSP.2012.2186445

Filename

6144752