Exact recovery of sparse signals with side information
- Resource Type
- article
- Authors
- Xiaohu Luo; Nianci Feng; Xuhui Guo; Zili Zhang
- Source
- EURASIP Journal on Advances in Signal Processing, Vol 2022, Iss 1, Pp 1-14 (2022)
- Subject
- Compressed sensing
Side information
$$\ell _{1}$$ ℓ 1 – $$\ell _{1}$$ ℓ 1 method
$$\ell _{1}$$ ℓ 1 – $$\ell _{2}$$ ℓ 2 method
Null space property
Telecommunication
TK5101-6720
Electronics
TK7800-8360
- Language
- English
- ISSN
- 1687-6180
Abstract Compressed sensing has captured considerable attention of researchers in the past decades. In this paper, with the aid of the powerful null space property, some deterministic recovery conditions are established for the previous $$\ell _{1}$$ ℓ 1 – $$\ell _{1}$$ ℓ 1 method and the $$\ell _{1}$$ ℓ 1 – $$\ell _{2}$$ ℓ 2 method to guarantee the exact sparse recovery when the side information of the desired signal is available. These obtained results provide a useful and necessary complement to the previous investigation of the $$\ell _{1}$$ ℓ 1 – $$\ell _{1}$$ ℓ 1 and $$\ell _{1}$$ ℓ 1 – $$\ell _{2}$$ ℓ 2 methods that are based on the statistical analysis. Moreover, one of our theoretical findings also shows that the sharp conditions previously established for the classical $$\ell _{1}$$ ℓ 1 method remain suitable for the $$\ell _{1}$$ ℓ 1 – $$\ell _{1}$$ ℓ 1 method to guarantee the exact sparse recovery. Numerical experiments on both the synthetic signals and the real-world images are also carried out to further test the recovery performance of the above two methods.