The detection bound of the probability of error in compressed sensing using Bayesian approach

ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2012, Pages 2577-2580

  Cao, Jiuwen ^a   Lin, Zhiping ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BASIS PURSUIT DENOISING; BAYESIAN APPROACHES; COMPRESSIVE SAMPLING; COMPRESSIVE SENSING; DANTZIG SELECTOR; DETECTION PROBLEMS; MATCHING PURSUIT; ORTHOGONAL MATCHING PURSUIT; PROBABILITY OF ERRORS; RECOVERY ALGORITHMS; THEORETICAL BOUNDS; WHITE GAUSSIAN NOISE;

ALGORITHMS; BAYESIAN NETWORKS; GAUSSIAN NOISE (ELECTRONIC); SIGNAL RECONSTRUCTION; SIGNAL SAMPLING;

SIGNAL DETECTION;

EID: 84866631992     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2012.6271831     Document Type: Conference Paper

References (22)

1. L. Spafford,"Optimum radar signal processing in clutter ," IEEE Transaction on Information Theory, vol. 14, no. 5, pp. 734-743, 1968.
2. T. Horiuchi and R. Etienne-Cummings,"A time-series processor for sonar mapping and novelty detection," in Proceedings of the IEEE International Symposium on Circuits and Systems, Bangkok, Thailand, May 25-28, 2003.
3. C. C. Wang, C. L. Chen, T. H. Yeh, Y. Hu, and G. N. Sungm,"A high speed transceiver front-end design with fault detection for FlexRaybased automotive communication systems," in Proceedings of the IEEE International Symposium on Circuits and Systems, Rio de Janeiro, Brazil, May 15-18, 2011.
4. M. Barni, A. Costanzo, and L. Sabatini,"Identification of cut & paste tampering by means of double-JPEG detection and image segmentation," in Proceedings of the IEEE International Symposium on Circuits and Systems, Paris, France, May 30-Jun 2, 2010.
5. T. Delbruck, T. Koch, R. Berner, and H. Hermansky,"Fully integrated 500uW speech detection wake-up circuit," in Proceedings of the IEEE International Symposium on Circuits and Systems, Paris, France, May 30-Jun 2, 2010.
6. J. Neyman and E. Pearson,"On the problem of the most efficient tests of statistical hypotheses," Philosophical Transactions of the Royal Society of London. Series A, Containing Papers of a Mathematical or Physical Character, vol. 231, pp. 289-337, 1933.
7. J. Bernardo and A. Smith , Bayesian Theory, John Wiley & Sons Inc. 2007, Ed. 2ed.
8. H. Nyquist,"Certain topics in telegraph transmission theory," in Transactions of AIEE, vol. 47, pp. 617-644, Apr. 1928.
9. Reprint as classic paper in Proceedings of the IEEE, Vol. 90, No. 2, Feb. 2002.
10. C. E. Shannon,"Communication in the presence of noise," in Proceedings Institute of Radio Engineers, vol. 37, no. 1, pp. 10-21, Jan. 1949.
11. Reprint as classic paper in Proceedings of the IEEE, Vol. 86, No. 2, Feb. 1998.
12. D. L. Donoho,"Compressed sensing," IEEE Transaction on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
13. E. J. Cands and T. Tao,"Decoding by linear programming," IEEE Transaction on Information Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
14. E. J. Cand's, J. Romberg, and T. Tao,"Stable signal recovery from incomplete and inaccurate measurements," Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207-1223, 2006.
15. Z. Ben-Haim, Y. C. Eldar, and M. Elad,"Coherence-based performance guarantees for estimating a sparse vector under random noise," IEEE Transactions on Signal Processing, vol. 58, no. 10, pp. 5030-5043, Apr. 2010.
16. S. S. Chen, D. L. Donoho, and M. A. Saunders,"Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33-61, 1998.
17. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani,"Least angle regression ," Annals of Statistics, vol 32, no. 2, pp. 407-499, 2004.
18. E. J. Cand's and T. Tao,"The Dantzig selector: Statistical estimation when is much larger than," Annals of Statistics, vol 35, no. 6, pp. 2313-2351, 2007.
19. J. Tropp and A. Gilbert,"Signal recovery from random measurements via orthogonal matching pursuit," IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
20. D. Needell and J. A. Tropp,"CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Communications of the ACM,"Research Highlights" section, Dec. 2010.
21. S. K. Kay, Fundamentals of Statistical Signal Processing: Detection Theory, Prentice Hall, 1998, Ed. 1st.
22. B. David and L. Trefethen, Numerical linear algebra, Philadelphia: Society for Industrial and Applied Mathematics, 1997.