DocumentCode :
3160049
Title :
On the benefits of the block-sparsity structure in sparse signal recovery
Author :
Kwon, Hwanjoon ; Rao, Bhaskar D.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California at San Diego, La Jolla, CA, USA
fYear :
2012
fDate :
25-30 March 2012
Firstpage :
3685
Lastpage :
3688
Abstract :
We study the problem of support recovery of block-sparse signals, where nonzero entries occur in clusters, via random noisy measurements. By drawing analogy between the problem of block-sparse signal recovery and the problem of communication over Gaussian multi-input and single-output multiple access channel, we derive the sufficient and necessary condition under which exact support recovery is possible. Based on the results, we show that block-sparse signals can reduce the number of measurements required for exact support recovery, by at least `1/(block size)´, compared to conventional or scalar-sparse signals. The minimum gain is guaranteed by increased signal to noise power ratio (SNR) and reduced effective number of entries (i.e., not individual elements but blocks) that are dominant at low SNR and at high SNR, respectively. When the correlation between the elements of each nonzero block is low, a larger gain than `1/(block size)´ is expected due to, so called, diversity effect, especially in the moderate and low SNR regime.
Keywords :
Gaussian channels; MIMO communication; channel capacity; multi-access systems; signal reconstruction; Gaussian multiinput and single-output multiple access channel; MISO-MAC channel capacity; SNR; block-sparse signal recovery; block-sparsity structure; random noisy measurements; scalar-sparse signals; signal to noise power ratio; Brain modeling; Noise measurement; Receivers; Signal to noise ratio; Size measurement; Vectors; Block-sparse signals; MISOMAC channel capacity; Support recovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
ISSN :
1520-6149
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2012.6288716
Filename :
6288716
Link To Document :
بازگشت