一种快速有效、性能可靠的信号重构算法是压缩感知理论的核心部分，对于

这部分内容，许多卓有成效的研究工作正在陆续展开。从压缩感知理论提出至今，

已经出现了多种稀疏信号的重构算法。重构算法主要可以归结为三大类：贪婪算

法，凸松弛算法和组合算法。这里主要是SP算法-A fast and efficient, reliable signal reconstruction algorithm is the core of compressed sensing theory, for this part, much fruitful research work is carried out successively. From the compressed sensing theory so far, there have been many sparse signal reconstruction algorithm. Reconstruction algorithm can be summarized into three main categories: the greedy algorithm, convex relaxation algorithms and combinatorial algorithms. This algorithm is mainly SP