“…where y y y ∈ R m is the compressed signal, and x x x ∈ R n is the k-sparse original signal (in most k nonzero elements, the rest of the n − k dimension is all zero), k is the sparsity of signal x x x, m n. Φ Φ Φ = [φ φ φ 1 , φ φ φ 2 , ..., φ φ φ n ] ∈ R m×n is a sensing matrix, where φ φ φ i ∈ R m , i = 1, 2, ..., n, which can be further represented as Φ Φ Φ = ψ ψ ψΩ Ω Ω, while ψ ψ ψ ∈ R m×n is a random matrix, and Ω Ω Ω ∈ R n×n is the sparse basis matrix [4,5] that a signal mapped to it can be sparse. b b b ∈ R m denotes measurement noise, which is only considered as an independent additive white Gaussian noise in this paper.…”