An effective algorithm for the spark of sparse binary measurement matrices

摘要

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.