| 摘要 |
<p>Embodiments of the present invention provide a signal reconstruction method and apparatus. The method includes: determining a correlation between a first residual error and multiple columns in a sensing matrix according to a measured value of an original signal and the sensing matrix, and determining a first array most correlative to the measured value of the original signal in the sensing matrix according to the correlation between the first residual error and the multiple columns in the sensing matrix; determining a correlation between a k th residual error and the multiple columns in the sensing matrix according to a correlation between a (k-1) th residual error and the multiple columns in the sensing matrix, and determining a k th array most correlative to the measured value of the original signal in the sensing matrix according to the correlation between the k th residual error and the multiple columns in the sensing matrix, where 2 ‰¤ k ‰¤ K; and recovering the original signal after determining a K th array most correlative to the measured value of the original signal in the sensing matrix. The signal reconstruction method and apparatus in the embodiments of the present invention can reduce the amount of calculation for reconstructing the signal.</p> |
