Compressed Sensing for Wireless Communications: Useful Tips and Tricks

被引:253
作者
Choi, Jun Won [1 ]
Shim, Byonghyo [2 ,3 ]
Ding, Yacong [4 ]
Rao, Bhaskar [4 ]
Kim, Dong In [5 ]
机构
[1] Hanyang Univ, Dept Elect & Biomed Engn, Seoul 04763, South Korea
[2] Seoul Natl Univ, Inst New Media & Commun, Seoul 151742, South Korea
[3] Seoul Natl Univ, Sch Elect & Comp Engn, Seoul 151742, South Korea
[4] Univ Calif San Diego, Dept Elect & Comp Engn, San Diego, CA 92122 USA
[5] Sungkyunkwan Univ, Sch Informat & Commun Engn, Suwon 440746, South Korea
来源
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2017年 / 19卷 / 03期
基金
美国国家科学基金会; 新加坡国家研究基金会;
关键词
Compressed sensing; sparse signal; underdetermined systems; wireless communication systems; l(1)-norm; greedy algorithm; performance guarantee; SIMULTANEOUS SPARSE APPROXIMATION; ORTHOGONAL MATCHING PURSUIT; AVERAGE-CASE ANALYSIS; CHANNEL ESTIMATION; SIGNAL RECOVERY; ALGORITHMS; RECONSTRUCTION; DICTIONARIES; LOCALIZATION; SELECTION;
D O I
10.1109/COMST.2017.2664421
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a paradigm to recover the sparse signal from a small set of linear measurements, compressed sensing (CS) has stimulated a great deal of interest in recent years. In order to apply the CS techniques to wireless communication systems, there are a number of things to know and also several issues to be considered. However, it is not easy to grasp simple and easy answers to the issues raised while carrying out research on CS. The main purpose of this paper is to provide essential knowledge and useful tips and tricks that wireless communication researchers need to know when designing CS-based wireless systems. First, we present an overview of the CS technique, including basic setup, sparse recovery algorithm, and performance guarantee. Then, we describe three distinct sub-problems of CS, viz., sparse estimation, support identification, and sparse detection, with various wireless communication applications. We also address main issues encountered in the design of CS-based wireless communication systems. These include potentials and limitations of CS techniques, useful tips that one should be aware of, subtle points that one should pay attention to, and some prior knowledge to achieve better performance. Our hope is that this paper will be a useful guide for wireless communication researchers and even non-experts to get the gist of CS techniques.
引用
收藏
页码:1527 / 1550
页数:24
相关论文
共 116 条
[11]   Compressive sensing [J].
Baraniuk, Richard G. .
IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (04) :118-+
[12]   Estimation of Sparse MIMO Channels with Common Support [J].
Barbotin, Yann ;
Hormati, Ali ;
Rangan, Sundeep ;
Vetterli, Martin .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (12) :3705-3716
[13]   The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing [J].
Bayati, Mohsen ;
Montanari, Andrea .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) :764-785
[14]   Application of Compressive Sensing to Sparse Channel Estimation [J].
Berger, Christian R. ;
Wang, Zhaohui ;
Huang, Jianzhong ;
Zhou, Shengli .
IEEE COMMUNICATIONS MAGAZINE, 2010, 48 (11) :164-174
[15]   Sparse Channel Estimation for Multicarrier Underwater Acoustic Communication: From Subspace Methods to Compressed Sensing [J].
Berger, Christian R. ;
Zhou, Shengli ;
Preisig, James C. ;
Willett, Peter .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (03) :1708-1721
[16]   Iterative hard thresholding for compressed sensing [J].
Blumensath, Thomas ;
Davies, Mike E. .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 27 (03) :265-274
[17]   Fingerprinting Localization in Wireless Networks Based on Received-Signal-Strength Measurements: A Case Study on WiMAX Networks [J].
Bshara, Mussa ;
Orguner, Umut ;
Gustafsson, Fredrik ;
Van Biesen, Leo .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (01) :283-294
[18]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[19]  
Candès EJ, 2008, IEEE SIGNAL PROC MAG, V25, P21, DOI 10.1109/MSP.2007.914731
[20]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223