Average error in recovery of sparse signals and discrete fourier transform

dc.contributor.authorÖzçelikkale, Ayçaen_US
dc.contributor.authorYüksel, S.en_US
dc.contributor.authorÖzaktaş Haldun M.en_US
dc.coverage.spatialMuğla, Turkeyen_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionConference Name: 20th Signal Processing and Communications Applications Conference (SIU), IEEE 2012
dc.descriptionDate of Conference: 18-20 April 2012
dc.description.abstractIn compressive sensing framework it has been shown that a sparse signal can be successfully recovered from a few random measurements. The Discrete Fourier Transform (DFT) is one of the transforms that provide the best performance guarantees regardless of which components of the signal are nonzero. This result is based on the performance criterion of signal recovery with high probability. Whether the DFT is the optimum transform under average error criterion, instead of high probability criterion, has not been investigated. Here we consider this optimization problem. For this purpose, we model the signal as a random process, and propose a model where the covariance matrix of the signal is used as a measure of sparsity. We show that the DFT is, in general, not optimal despite numerous results that suggest otherwise. © 2012 IEEE.en_US
dc.source.title20th Signal Processing and Communications Applications Conference (SIU), IEEE 2012en_US
dc.subjectAverage errorsen_US
dc.subjectCompressive sensingen_US
dc.subjectHigh probabilityen_US
dc.subjectOptimization problemsen_US
dc.subjectPerformance criterionen_US
dc.subjectPerformance guaranteesen_US
dc.subjectRandom measurementen_US
dc.subjectSignal recoveryen_US
dc.subjectSparse signalsen_US
dc.subjectCovariance matrixen_US
dc.subjectRandom processesen_US
dc.subjectSignal reconstructionen_US
dc.subjectDiscrete Fourier transformsen_US
dc.titleAverage error in recovery of sparse signals and discrete fourier transformen_US
dc.title.alternativeSeyrek işaretlerin geri kazanımında ortalama hata ve ayrık fourier dönüşümüen_US
dc.typeConference Paperen_US
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Average error in recovery of sparse signals and discrete fourier transform [Seyrek i̇şaretleri̇n geri̇ kazaniminda ortalama hata ve ayrik fouri̇er dönüşümü].pdf
146 KB
Adobe Portable Document Format
Full printable version