一种快速有效、性能可靠的信号重构算法是压缩感知理论的核心部分，对于 这部分内容，许多卓有成效的研究工作正在陆续展开。从压缩感知理论提出至今， 已经出现了多种稀疏信号的重构算法。重构算法主要可以归结为三大类：贪婪算 法，凸松弛算法和组合算法。这里主要是SP算法-A fast and efficient, reliable signal reconstruction algorithm is the core of compressed sensing theory, for this