Projekter pr. år
Abstract
In a simulation of compressed sensing (CS), one must test whether the recovered solution \(\vax\) is the true solution \(\vx\), i.e., ``exact recovery.''
Most CS simulations employ one of two criteria: 1) the recovered support is the true support; or 2) the normalized squared error is less than \(\epsilon^2\). We analyze these exact recovery criteria independent of any recovery algorithm, but with respect to signal distributions that are often used in CS simulations. That is, given a pair \((\vax,\vx)\), when does ``exact recovery'' occur with respect to only one or both of these criteria for a given distribution of \(\vx\)? We show that, in a best case scenario, \(\epsilon^2\) sets a maximum allowed missed detection rate
in a majority sense.
Most CS simulations employ one of two criteria: 1) the recovered support is the true support; or 2) the normalized squared error is less than \(\epsilon^2\). We analyze these exact recovery criteria independent of any recovery algorithm, but with respect to signal distributions that are often used in CS simulations. That is, given a pair \((\vax,\vx)\), when does ``exact recovery'' occur with respect to only one or both of these criteria for a given distribution of \(\vx\)? We show that, in a best case scenario, \(\epsilon^2\) sets a maximum allowed missed detection rate
in a majority sense.
Originalsprog | Engelsk |
---|---|
Tidsskrift | Proceedings of the European Signal Processing Conference |
Vol/bind | 2012 |
Sider (fra-til) | 979-983 |
Antal sider | 5 |
ISSN | 2076-1465 |
Status | Udgivet - 2012 |
Begivenhed | EUSIPCO2012 - Bucharest, Rumænien Varighed: 27 aug. 2012 → … |
Konference
Konference | EUSIPCO2012 |
---|---|
Land/Område | Rumænien |
By | Bucharest |
Periode | 27/08/2012 → … |
Fingeraftryk
Dyk ned i forskningsemnerne om 'When 'exact recovery' is exact recovery in compressed sensing simulation'. Sammen danner de et unikt fingeraftryk.Projekter
- 1 Igangværende
-
Greedy Sparse Approximation and the Automatic Description of Audio and Music Data
Sturm, B. L.
Technology and Production Independent Postdoc Center for Independent Research
01/01/2012 → …
Projekter: Projekt › Forskning