Sensing capacity and compressed sensing: Bounds and algorithms

45th Annual Allerton Conference on Communication, Control, and Computing 2007

Volumn 2, Issue , 2007, Pages 1218-1225

  Zhao, Manqi ^a   Aeron, Shuchin ^a   Saligrama, Venkatesh ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; INFORMATION THEORY; LINEAR PROGRAMMING; RECOVERY; SIGNAL TO NOISE RATIO; TUNING;

DISCRETE SIGNAL; INCORPORATING PRIOR KNOWLEDGE; NOISE STATISTICS; PERFECT RECONSTRUCTION; SENSING CAPACITY; SIGNAL DIMENSIONS; SPARSITY RECOVERIES; TUNING PARAMETER;

ALGORITHMS;

EID: 84940651994     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. E. Candes , J. Romberg , and T. Tao , "Robust uncer-tainly principles: Exact signal reconstruction from highly incomplete frequency information , " IEEE Transactions on Inforamtion Theory , vol. 52 , no. 2 , pp. 489-509 , Feb 2006.
2. D. Donoho , "Compressed sensing , " IEEE Trans-actions on Information Theory , vol. 52 , no. 4 , pp. 1289-1306 , April 2006.
3. D. Donoho , "For most large underdetermined systems of linear equations the minimal ℓ1-norm solution is also the sparset solution , " Communications on Pure and Applied Mathematics , vol. 59 , no. 6 , pp. 797-829 , June 2006.
4. J. A. Tropp , "Recovery of short linear combinations via l1 minimization , " IEEE Transactions on Inforam-tion Theory , vol. 51 , no. 4 , pp. 1568-1570 , April 2005.
5. J. A. Tropp , "Just relax: Convex programming meth-ods for identifying sparse signals , " IEEE Transactions on Inforamtion Theory , vol. 51 , no. 3 , pp. 1030-1051 , March 2006.
6. M.F. Duarte , M.A. Davenport , and R.G. Baraniuk , "Sparse signal detection from incoherent projections , " Fance , May 2006 , Intl. Conf. on Acoustics Speech and Signal Processing.
7. S. Aeron , M. Zhao , and V. Saligrama , "On sensing capacity of sensor networks for a class of linear observation models , " in IEEE Statistical Signal Pro-cessing Workshop , Wisconsin-Madison , WI , August 26-29 2007.
8. S. Aeron , M. Zhao , and V. Saligrama , "Information theoretic bounds to sensing capacity of sensor net-works under fixed snr" in IEEE Information Theory Workshop , Lake Tahoe , CA , Sept. 2-6 2007.
9. E. Candes and T. Tao , "Near optimal signal recovery from random projections: Universal encoding strate-gies? , " preprint , 2004.
10. J. Haupt and R. Nowak , "Signal reconstruction from noisy random projections , " IEEE Transactions on Inforamtion Theory , vol. 52 , no. 9 , pp. 4036-4068 , Sep 2006.
11. Robert Tibshirani , "Regression shrinkage and selec-tion via the lasso , " Journal of the Royal Statistical Society , vol. 58 , no. 1 , pp. 267-288 , April 1996.
12. M. J. Wainwright , "Sharp thresholds for high-dimensional and noisy sparsity recovery using ℓ1-constrained quadratic programs , " Monticello , IL , USA , 2006 , Allerton Conference on Communication , Control and Computing.
13. J. Fan and R. Li , "Variable selection via nonconcave penalized likelihood and its oracle properties , " Jour-nal of the American Statistical Association , vol. 96 , no. 456 , pp. 1138-1360 , Dec 2001.
14. Y. Rachlin , R. Negi , and R Khosla , "Sensing capac-ity for target detection , " 2004 , Information Theory Workshop.