Ellipsoid genişletmeyle seyrek sinyal geri oluşturma
Author
Gürbüz, A. C.
Pilancı, M.
Arıkan, Orhan
Date
2011-04Source Title
2011 IEEE 19th Signal Processing and Communications Applications Conference, SIU 2011
Publisher
IEEE
Pages
793 - 796
Language
Turkish
Type
Conference PaperItem Usage Stats
149
views
views
101
downloads
downloads
Abstract
Bu makalede b = Ax + n şeklinde gürültülü A’nın tam rank ve x’in seyrek olduğu doğrusal bir denklem sistemi için seyrek x sinyallerini doğru olarak geri oluşturmaya yönelik yeni bir yöntem sunulmuştur. Önerilen yöntem kullanılan veri sınırını belirleyen ||Ax − b||2 = ellipsoidinin genişletilirken sırayla eksenlerin sıfırlanmasına dayanan yinelemeli bir yöntemdir. Seyrek sinyal oluşturma alanında yinelemeli ve 1 norm minimizasyon tabanlı standard yöntemlere göre benzer problemlerde daha yüksek başarım gösteren metot, eksik belirtilmiş sistemlerde standard metotların oluşturması gereken seyreklik seviyesini de yumuşatmaktadır In this work a novel method for reconstructing sparse x in a noisy full rank linear system such as b = Ax + n is developed. The proposed method depends on enlarging the ellipsiod defined by the data constraint ||Ax−b||2 = and iteratively resetting the axes where the signal is zero. The proposed method has a higher reconstruction performance compared to standard iterative and 1 norm minimization based sparse recovery methods. Also our method relaxes the sparsity level constraint to be reconstructed by the standard methods for an underdetermined system.
Keywords
Data constraintsNovel methods
Sparse recovery
Sparse signal reconstruction
Standard method
Linear systems
Signal reconstruction