Reconfiguration method for compression sensing signal

The invention provides a reconfiguration method for a compression sensing signal, which comprises the following steps: A) calculating an inner product (g1=phi Ty) of a signal y subjected to compression sensing treatment and each row of a sensing matrix phi, and taking the inner product as an inner product result of first iteration; B) judging if stopping iteration according to the inner product result gt of the iteration; if not, searching an index value lambda t corresponding to an element with the maximum absolute value from the inner product result gt of the iteration, adding the index value lambda t into an index set, calculating the inner product of the next iteration and starting the next iteration process, and returning to the step B, wherein t is the iteration index value and is the No. lambda t row of the matrix X=phi T phi; and if stopping, forming a matrix phi lambda by rows of the sensing matrix corresponding to different index values in the present index set, and reconfiguring the compression sen