Compressed sensing sampling and reconstruction method and device and storage medium

The invention discloses a compressed sensing sampling and reconstruction method and device and a storage medium. The method comprises the following steps: determining the measurement number M of X according to the dimension and the sampling rate of the to-be-measured sparse signal X; based on the Hadamard matrix, constructing two block diagonal matrixes which are respectively arranged along a maindiagonal line and a secondary diagonal line and have the same number of rows and columns as the dimension of X, respectively taking the first M1 rows and the first M2 rows of the two block diagonal matrixes, constructing two corresponding measurement matrixes, and enabling M1 = 2n-j > = M2 and M1 + M2 = M; observing X by using the two measurement matrixes to respectively obtain a corresponding measurement value Y1 and a corresponding measurement value Y2; and finally, performing signal reconstruction according to the Y1, the Y2 and the corresponding measurement matrix to obtain two parts of areconstructed signal, and