信號稀疏表示是過去近20年來信號處理界壹個非常引人關註的研究領域，眾多研究論文和專題研討會表明了該領域的蓬勃發展。信號稀疏表示的目的就是在給定的超完備字典中用盡可能少的原子來表示信號，可以獲得信號更為簡潔的表示方式，從而使我們更容易地獲取信號中所蘊含的信息，更方便進壹步對信號進行加工處理，如壓縮、編碼等1。