Sampling methods

Tree Structure Based Analyses on Compressive Sensing for Binary Sparse Sources

This paper proposes a new approach to theoretically analyze compressive sensing directly from the randomly sampling matrix phi instead of a certain recovery algorithm. Taking anyone of source bits, we can constitute a tree by parsing the randomly sampling matrix, where the selected source bit as the root.