An Effective Algorithm for the Spark of Sparse Binary Measurement Matrices.

Fenghua Tong,Lixiang Li,Haipeng Peng,Yixian Yang
DOI: https://doi.org/10.1016/j.amc.2019.124965
IF: 4.397
2020-01-01
Applied Mathematics and Computation
Abstract:The spark is an important parameter to evaluate the recovery performance of measurement matrices in compressed sensing. This paper presents an effective algorithm to calculate the upper bound of the spark of sparse binary measurement matrices. Particularly, the spark of some binary measurement matrices can be accurately calculated by using our algorithm.
What problem does this paper attempt to address?