Title :
Correlation-aware techniques for sparse support recovery
Author :
Pal, Piya ; Vaidyanathan, P.P.
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
Abstract :
Sparse support recovery techniques guarantee successful recovery of sparse solutions to linear underdetermined systems provided the measurement matrix satisfies certain conditions. The maximum level of sparsity that can be recovered with existing algorithms is O(M) where M denotes the size of the measurement vector. This paper shows how this can be improved to O(M2) by assuming certain prior knowledge about the correlation structure of the measurements. The theory for correlation aware framework for support recovery is developed, which involves the Khatri-Rao (KR) product of the measurement matrix. Necessary and sufficient conditions for unique recovery of the sparse support are provided for this new framework which outperforms the more traditional CS techniques in terms of required size of the measurement vector. It also gives rise to interesting questions of constructing classes of measurement matrices which can exploit the prior correlation knowledge in an effective way.1
Keywords :
correlation methods; linear systems; matrix algebra; Khatri-Rao product; correlation aware framework; correlation structure; correlation-aware techniques; linear underdetermined systems; measurement matrix; measurement vector; sparse solutions recovery; sparse support recovery; Arrays; Coherence; Correlation; Direction of arrival estimation; Sensors; Sparse matrices; Vectors;
Conference_Titel :
Statistical Signal Processing Workshop (SSP), 2012 IEEE
Conference_Location :
Ann Arbor, MI
Print_ISBN :
978-1-4673-0182-4
Electronic_ISBN :
pending
DOI :
10.1109/SSP.2012.6319753