A new bound on the block restricted isometry constant in compressed sensing

作者：Gao, Yi^*; Ma, Mingde

来源：JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017, 2017(1): 174.

DOI：10.1186/s13660-017-1448-2

• compressed sensing
• l(2)/l(1)-minimization
• block sparse recovery
• block restricted isometry property
• null space property

This paper focuses on the sufficient condition of block sparse recovery with the l(2)/l(1)-minimization. We show that if the measurement matrix satisfies the block restricted isometry property with delta(2s vertical bar I) < 0.6246, then every block s-sparse signal can be exactly recovered via the l(2)/l(1)-minimization approach in the noiseless case and is stably recovered in the noisy measurement case. The result improves the bound on the block restricted isometry constant delta(2s vertical bar I) of Lin and Li (Acta Math. Sin. Engl. Ser. 29(7): 1401-1412, 2013).

• 出版日期2017-8-1
• 单位北方民族大学