Compressive Sensing (CS) ist eine neue Methode der Datendetektion die sich in den letzten Jahren entwickelt hat. Es ermöglicht die Detektion von sparsen Signalen bei unterbestimmten Systemen. Während es ürsprünglich mit konvexer Optimierung definiert wurde, wurden mittlerweile verschiedene Varianten des MatchingPursuit (MP) Algorithmus entwickelt die das Problem effizienter lösen.

Das Ziel dieser Arbeit ist die Recherche und Zusammenfassung der Compressive Sensing Grundlagen, wobei der Fokus auf Aussagen über die Qualität der Rekonstruktion, entsprechender Kriterien und numerischen Untersuchungen hierzu liegt.