Non‐convex block‐sparse compressed sensing with redundant dictionaries

C Liu, J Wang, W Wang, Z Wang - IET Signal Processing, 2017 - Wiley Online Library
IET Signal Processing, 2017Wiley Online Library
Compressed sensing is a novel theory for signal sampling, which breaks through
Nyquist/Shannon sampling limitation and makes it into reality that one can efficiently collect
and robustly reconstruct a sparse signal. However, some signals exhibit additional
structures in some redundant dictionaries, which is called block‐sparse signal. In this study,
non‐convex block‐sparse compressed sensing with redundant dictionaries is investigated.
Under the block D‐RIP condition, a sufficient condition for robust signal reconstruction with …
Compressed sensing is a novel theory for signal sampling, which breaks through Nyquist/Shannon sampling limitation and makes it into reality that one can efficiently collect and robustly reconstruct a sparse signal. However, some signals exhibit additional structures in some redundant dictionaries, which is called block‐sparse signal. In this study, non‐convex block‐sparse compressed sensing with redundant dictionaries is investigated. Under the block D‐RIP condition , a sufficient condition for robust signal reconstruction with redundant dictionaries by mixed minimisation is established. Furthermore, the authors’ theoretical results show that, under the assumption that , , wherethen the block k ‐sparse signal can be stably reconstructed via non‐convex ℓ2 /ℓp minimisation with redundant dictionaries in the presence of noise. Particularly, this improves the existed result when the block‐sparse signal degenerate to the conventional signal case. Besides, the authors also obtain robust reconstruction condition and error upper bound estimation when the block number is no more than four times the sparsity of the block signal. Moreover, the numerical experiments to some extent testify the performance of non‐convex minimisation with redundant dictionaries.
Wiley Online Library
Showing the best result for this search. See all results