Recovery of correlated row sparse signals using smoothed L0-norm algorithm

doi:10.1016/S1005-8885(11)60327-0

Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (6): 123-128.doi: 10.1016/S1005-8885(11)60327-0

• Others • 上一篇

Recovery of correlated row sparse signals using smoothed L0-norm algorithm

刘雨¹,马骢¹,朱旭琪¹,张琳²

1. 北京邮电大学
2.

收稿日期:2012-05-14 修回日期:2012-11-06 出版日期:2012-12-31 发布日期:2012-12-14
通讯作者: 刘雨 E-mail:liuyurainy@gmail.com
基金资助:
This work was supported by the National Natural Science Foundation of China (61201149), the 111 Project (B08004), and the Fundamental Research Funds for the Central Universities.

Recovery of Correlated Row Sparse Signals Using Smoothed L0-Norm Algorithm

Received:2012-05-14 Revised:2012-11-06 Online:2012-12-31 Published:2012-12-14
Contact: Yu LIU E-mail:liuyurainy@gmail.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61201149), the 111 Project (B08004), and the Fundamental Research Funds for the Central Universities.

摘要/Abstract

摘要：

Distributed compressed sensing (DCS) is an emerging research field which exploits both intra-signal and inter-signal correlations. This paper focuses on the recovery of the sparse signals which can be modeled as joint sparsity model (JSM) 2 with different nonzero coefficients in the same location set. Smoothed L0 norm algorithm is utilized to convert a non-convex and intractable mixed L2,0 norm optimization problem into a solvable one. Compared with a series of single-measurement-vector problems, the proposed approach can obtain a better reconstruction performance by exploiting the inter-signal correlations. Simulation results show that our algorithm outperforms L1,1 norm optimization for both noiseless and noisy cases and is more robust against thermal noise compared with L1,2 recovery. Besides, with the help of the core concept of modified compressed sensing (CS) that utilizes partial known support as side information, we also extend this algorithm to decode correlated row sparse signals generated following JSM 1.

关键词:

DCS, JSM, row sparse signal, smoothed L0-norm, partially known support

Abstract:

Key words:

DCS, JSM, row sparse signal, smoothed L0-norm, partially known support

中图分类号:

参考文献

1. Donoho D L. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306

2. Candes E, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, 2006, 52(2): 489-509

3. Duarte M R, Sarvotham S, Baron D, et al. Distributed compressed sensing of jointly sparse signals. Conference Record of the 39th Asilomar Conference on Signals, Systems and Computers (ACSSC’05), Oct 28-Nov 1, 2005, Pacific Grove, CA, USA. Piscataway, NJ, USA: IEEE, 2005: 1537-1541

4. Duarte M R, Wakin M B, Baron D, et al. Universal distributed sensing via random projections. Proceeding of the 5th International Conference on Information Processing in Sensor Networks (IPSN’06), Apr 19-21, 2006, Nashville, TN, USA. Piscataway, NJ, USA: IEEE, 2006: 177-185

5. Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 2007, 53(12): 4655-4666

6. Mohimani H, Babaie-Zadeh M, Christian J. A fast approach for overcomplete sparse decomposition based on smoothed l0 norm. IEEE Signal Processing Magazine, 2009, 57(1): 289-301

7. Berg E, Schmidt M, Friedlander M P, et al. Group sparsity via linear-time projection. Vancouver, Canada: University of British Columbia, 2008

8. Berg E, Friedlander M P. Theoretical and empirical results for recovery from multiple measurements. IEEE Transactions on Information Theory, 2010, 56(5): 2516-2527

9. Mashud M H, Kaushik M. A robust algorithm for joint-sparse recovery. IEEE Signal Processing Letters, 2009, 16(12): 1091-1094

10. Lu W, Vaswani N. Modified compressive sensing for real-time dynamic MR imaging. Proceedings of the International Conference on Image Processing (ICIP’09), Nov 7-10, 2009, Cairo, Egypt. Piscataway, NJ, USA: IEEE, 2009: 3045-3048

11. Vaswani N, Lu W. Modified-CS: modifying compressive sensing for problems with partially known support. Proceeding of the IEEE International Symposium on Information Theory (ISIT’09), Jun 28-Jul 3, 2009, Seoul, Republic of Korea, Piscataway, NJ, USA: IEEE, 2009: 488-492

12. Ma C, Liu Y, Zhang L, et al. Distributed compressive video sensing based on smoothed l0 norm with partially known support. Proceedings of the 2011 IEEE International Conference on Multimedia and Expo (ICME’11), Jul 11-15, 2011, Barcelona, Spain, Piscataway, NJ, USA:IEEE, 2011: 6p

[1]	杨乾坤刘元安于翠屏 Li Shu-lan 李久超. Design and implementation of a high-efficiency concurrent dual-band power amplifier[J]. Acta Metallurgica Sinica(English letters), 2014, 21(6): 94-99.
[2]	周文安徐宇杰梁特张屹宇任晓涛. Optimal and constant power allocation for joint transmission in HetNet[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 9-17.
[3]	牛毅石光明王晓甜王立志 GAO Da-hua. JPEG Stream Soft-Decoding Technique Based on Autoregressive Modeling[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 115-123.
[4]	崔冬暖刘元安黎淑兰于翠屏. Compact bandpass filter based on two meandered parallel-coupled lines in different lengths[J]. Acta Metallurgica Sinica(English letters), 2012, 19(3): 33-36.

Recovery of correlated row sparse signals using smoothed L0-norm algorithm

Recovery of Correlated Row Sparse Signals Using Smoothed L0-Norm Algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价