Grid matching in compressive sensing

Abstract

Seyrek sinyallerin sıkıştırılmış ölçümlerden rekonstrüksiyonunda, sinyalin destek noktalarının tahmin edildiği muhtemel destek noktalarından oluşan bir ızgara kullanılır. Ancak yüksek ölçüm çözünürlüklü dalga şekillerinin rekonstrüksiyonu küçük ızgara kaymalarına karşı çok hassastır ve sabit bir ızgara varsayımı bilgi kaybına yol açabilir. Öte yandan, seyrek atomların belirlenmesinde bilgi kaybını en aza indirmek için, daha küçük gözenekli ızgara seçmek seyrek atomların bulmak için hesapsal anlamda daha büyük bir iş yükü gerektirmektedir. Bu çalışmada ızgara eşleştirme işlemi, çok aşamalı Monte Carlo örnekleme yaklaşımı ile yapılmıştır. Çok aşamalı örnekleme yöntemi, seyrek sinyal elemanlarını belirler ve sıkıştırılmış ölçümlerdeki bilgiyi ve sinyal yapısı ile ilgili herhangi bir ön bilgiyi kullanarak uygun ızgara seçimini yapar. Yöntemin sıkıştırma işleminden sonraki etkinliği, yüksek çözünürlüklü dalga şekillerinin rekonstrüksiyonunda simülasyon çalışması ile gösterilmiştir.