Structure-based bayesian sparse reconstruction

IEEE Transactions on Signal Processing

Volumn 60, Issue 12, 2012, Pages 6354-6367

  Quadeer, Ahmed A ^a   Al Naffouri, Tareq Y ^b,c  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

Author keywords

Bayesian methods; compressed sensing; compressive sampling; signal recovery; sparse signal reconstruction

Indexed keywords

BAYESIAN METHODS; COMPRESSIVE SAMPLING; COMPRESSIVE SENSING; SIGNAL RECOVERY; SPARSE SIGNAL RECONSTRUCTION;

ALGORITHMS; BAYESIAN NETWORKS; RELAXATION PROCESSES;

SIGNAL RECONSTRUCTION;

EID: 84870508852     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2215029     Document Type: Article

References (38)

1. E. J. Candes and M. B. Wakin, "An introduction to compressive sam- pling," IEEE SignaI Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
2. E. B. Al-Safadi and T. Y. Al-Naffouri, "Peak reduction and clipping mitigation in OFDM by augmented compressive sensing," IEEE Trans. SignalProcess., vol. 60, no. 7, pp. 3834-3839, Jul. 2012.
3. M. S. Sohail, T. Y. Al-Naffouri, and S. Al-Ghadhban, "Narrow-band interference cancelation in OFDM: A structured maximum likelihood approach," presented at the IEEE Int. Workshop Signal Process. Adv. Wireless Commun., Cesme, Turkey, Jun. 2012.
4. M. F. Duarte, M. A. Davenport, D. Takhar, J. N. Laska, T. Sun, K. F. Kelly, and R. G. Baraniuk, "Single pixel imaging via compressive sampling,"IEEE Signal Process. Mag.,\oI. 25, no. 2, pp. 83-91, 2008.
5. T. Y. Al-Naffouri, A. A. Quadeer, and G. Caire, "Impulse noise estima- tion and cancellation in DSL using orthogonal clustering," presented at the IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, 2011.
6. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, 2007. (Pubitemid 350234205)
7. J. Haupt, W. U. Bajwa, G. Raz, and R. Nowak, "Toeplitz compressed sensing matrices with applications to sparse channel estimation," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5862-5875, Nov. 2010.
8. J. L. Paredes, G. R. Arce, and Z. Wang, "Ultra-Wideband compressed sensing: channel estimation," IEEE J. Sel. Topics SignalProcess., vol. 1, no. 3, pp. 383-395, Oct. 2007. (Pubitemid 47570256)
9. S. F. Ahmed and T. Y. Al-Naffouri, "Low-complexity Bayesian channel estimation for impulse radio ultra-wideband communica- tions," IEEE Trans. Commun., submitted for publication.
10. Y. Wang, G. Leus, and A. Pandharipande, "Direction estimation using compressive sampling array processing," in Proc. IEEE/SP Workshop Stat SignalProcess., Cardiff, U.K., Sep. 2009, pp. 626-629.
11. M. Herman and T. Strohmer, High-resolution radar via compressed sensing," IEEE Trans. SignalProcess., vol. 57, no. 6, pp. 2275-2284, 2007.
12. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1982-2001, Apr. 2010.
13. E. Candes, J. Romberg, and T. Tao, "Stable signal recovery from in- complete and inaccurate measurements," Comm. Pure AppI. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006. (Pubitemid 43988295)
14. E. J. Candes and P. Randall, "Fiighly robust error correction by convex programming," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 2829-2840, Jun. 2008.
15. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. SignalProcess., vol. 56, pp. 2346-2356, 2008. (Pubitemid 351795888)
16. Y. C. Pati, R. Rezaifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applica- tions to wavelet decomposition," in Proc. Asilomar Conf. Signals, Syst., Comput., Nov. 1993 [Online]. Available: http://www.per- sonal.soton.ac.uk/tblm08/ sparsify/sparsify.html
17. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53,no. 12, pp. 4655-1666, Dec. 2007.
18. D. Needel1 and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," in Foundations of ComputationaI Mathematics. New York: Springer, 2009.
19. D. L. Donoho, Y. Tsaig, I. Drori, and J. L. Starck, "Sparse solution of underdetermined systems of linear equations by stagewise orthog- onal matching pursuit," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1094-1121,Feb. 2012.
20. D. Needel1 and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," AppI. Comp. Harmon. Anal.,vol. 26, no. 3, pp. 301-321, May 2009.
21. T. Y. Al-Naffouri, A. A. Quadeer, H. Hmida, and F. F. Al-Shaalan, "Impulsive noise estimation and cancellation in DSL using compres- sive sensing," presented at the IEEE Int. Symp. Circuits Syst., Rio de Janeiro, Brazil, May 2011.
22. X. Tan and J. Li, "Computationally efficient sparse Bayesian learning viabeliefpropagation," IEEE Trans. SignalProcess.,voI. 58, no. 4, pp. 2010-2021, 2010.
23. A. Montanari, B. Prabhakar, and D. Tse, "Belief propagation based multi-user detection," presented at the Allerton Conf. Commun., Con- trol, Comput., Monticello, IL, Sep. 2005.
24. P. Schniter, L. C. Potter, and J. Ziniel, "Fast Bayesian matching pur- suit," in Proc. Inf. Theory AppI. Workshop, 2008, pp. 326-333 [On- line]. Available: http://www2.ece.ohio-state.edu/~zinielj/fbmp/down- load.html
25. E. G. Larsson and Y. Selen, "Linear regression with a sparse parameter vector," IEEE Trans. SignalProcess., vol. 55, no. 2, pp. 451-460, Feb. 2007. (Pubitemid 46351271)
26. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, "Bregman iterative algo- rithms for í\ -minimization with applications to compressed sensing," SIAMJ. Imag. Sci., vol. 1, no. 1, pp. 143-168, 2008.
27. E. Van den Berg and M. P. Friedlander, SPGL1: A Solver for Sparse Reconstruction, 2007 [Online]. Available: http://www.cs.ubc.ca/labs/ scl/spgl 1
28. P. Jost, P. Vandergheynst, and P. Frossard, "Tree-based pursuit: Algo- rithm andproperties,"IEEE Trans. SignalProcess.,vol. 54, no. 12, pp. 4685-1697, Dec. 2006.
29. A. Papoulis and S. U. Pillai, Probability, Random Variables andSto- chastic Processes, 4th ed. New York: McGraw-HilI, 2002.
30. Y. L. Polo, Y. Wang, A. Pandharipande, and G. Leus, "Compressive wide-band spectrum sensing," in Proc. IEEE Int. Conf. Acoust., Speech, SignalProcess., Apr. 2009, pp. 2337-2340.
31. J. Wen, Z. Chen, Y. Han, J. D. Villasenor, and S. Yang, "A compres- sive sensing image compression algorithm using quantized DCT and noiselet information," 'mProc. IEEEInt. Conf.Acoust., Speech, SignaI Process., Mar. 2010, pp. 1294-1297.
32. H. Zhu and G. B. Giannakis, "Sparsity-embracing multiuser detection for CDMAsystems with low activity factory," 'mProc. IEEEInt. Symp. Inf. Theory, Jun. 2009, pp. 164-168.
33. S. T. Qaseem, T. Y. Al-Naffouri, and T. M. Al-Murad, "Compressive sensing based opportunistic protocol for exploiting multiuser diversity in wireless networks," ìnProc. IEEEInt. Symp. Pers., Indoor, Mobile Radio Commun., Tokyo, Japan, Sep. 13-16, 2009, pp. 1447-1451.
34. M. E. Eltayeb, T. Y. Al-Naffouri, and H. R. Bahrami, "Exploiting vir- tual MISO feedback links for feedback reduction in multi-user wireless networks," IEEE Trans. Commun., submitted for publication.
35. S. R. Bhaskaran, L. Davis, A. Grant, S. Hanly, and P. Tune, "Down- link scheduling using compressed sensing," in Proc. IEEE Inf. Theory WorkshopNetw. Inf. Theory, 2009, pp. 201-205.
36. I. E. Nesterov, A. Nemirovskii, and Y. Nesterov, Interior-Point PolynomiaI Algorithms in Convex Programming. Philadelphia, PA: SIAM, 1994.
37. T. Y. Al-Naffouri, A. A. Quadeer, and G. Caire, "Impulse noise esti- mation and removal in OFDM systems," IEEE Trans. Commun., sub- mitted for publication.
38. A. H. Sayed, FundamentaIs of Adaptive Filtering. New York: Wiley, 2003.