Patent Document ID: 20130289942
Application ID: 13880646
Patent Flag: 0

Claim One:
1. A method for measuring and recovering sparse signals comprising: a. performing a linear measurement to a length-N sparse signal vector x={x i } with a M×N measurement matrix A to obtain a length-M measurement vector y, wherein the measurement matrix A is denoted by: A = [ A 1 Π 1 ⋮ A d Π d ⋮ A D Π D ] wherein A d Π d is a sub-matrix of the measurement matrix A, for d=1˜D, Π d is a N×N random permutation matrix, and A d is an J×N matrix which is denoted by: A d = [ a 1 , 1 ( d ) ⋯ a 1 , L ( d ) 0 ⋱ 0 a J , 1 ( d ) ⋯ a J , L ( d ) ] wherein M<<N, J*L=N, the measurement symbols generated from the same permutation matrix are referred to as one dimension, and the D is the total dimension number; and b. recovering the length-N sparse signal vector x={x i } from the length-M measurement vector y.