Many Access for Small Packets Based on Precoding and Sparsity-Aware Recovery

Modern mobile terminals produce massive small data packets. For these short-length packets, it is inefficient to follow the current multiple access schemes to allocate transmission resources due to heavy signaling overhead. We propose a many-access scheme that is well suited for the future communication systems equipped with many receive antennas. The system is modeled as having a block-sparsity pattern with unknown sparsity level (i.e., unknown number of transmitted messages). Block precoding is employed at each single-antenna transmitter to enable the simultaneous transmissions of many users. The number of simultaneously served active users is allowed to be even more than the number of receive antennas. Sparsity-aware recovery is designed at the receiver for joint user detection and symbol demodulation. To better recover the transmitted block-sparse signal vector, interference cancellation based block orthogonal matching pursuit (ICBOMP) algorithm is developed upon the known BOMP algorithm for the recovery.Simulation results demonstrate the effectiveness of the proposed scheme in small packet services, as well as the advantages of ICBOMP in improving signal recovery accuracy and reducing computational cost.

[1]  Xu Chen,et al.  Capacity of Gaussian Many-Access Channels , 2016, IEEE Transactions on Information Theory.

[2]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[3]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[4]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[5]  Husheng Li,et al.  Compressed Meter Reading for Delay-Sensitive and Secure Load Report in Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[6]  Husheng Li,et al.  A Novel Multiple Access Scheme via Compressed Sensing with Random Data Traffic , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[7]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[8]  Carsten Bockelmann,et al.  Compressive sensing based multi‐user detection for machine‐to‐machine communication , 2013, Trans. Emerg. Telecommun. Technol..

[9]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[10]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[11]  John C. S. Lui,et al.  A Panoramic View of 3G Data/Control-Plane Traffic: Mobile Device Perspective , 2012, Networking.

[12]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[13]  Leysia Palen,et al.  Instant messaging in teen life , 2002, CSCW '02.

[14]  Hosein Nikopour,et al.  Sparse code multiple access , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[15]  Xu Chen,et al.  Many-access channels: The Gaussian case with random user activities , 2014, 2014 IEEE International Symposium on Information Theory.

[16]  Alireza Bayesteh,et al.  SCMA Codebook Design , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[17]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[18]  Kerstin Vogler,et al.  Table Of Integrals Series And Products , 2016 .

[19]  Lei Zhang,et al.  Neighbor discovery in wireless networks using compressed sensing with Reed-Muller codes , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[20]  Xiaohui Chen,et al.  A novel uplink data transmission scheme for small packets in massive MIMO system , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[21]  Zhen Xiao,et al.  Understanding Instant Messaging Traffic Characteristics , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[22]  Yonina C. Eldar,et al.  Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques From Noisy Measurements , 2010, IEEE Journal of Selected Topics in Signal Processing.

[23]  Branka Vucetic,et al.  Distributed multiple-access for wireless communications: Compressed sensing with multiple antennas , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[24]  Richard D. Gitlin,et al.  The impact of antenna diversity on the capacity of wireless communication systems , 1994, IEEE Trans. Commun..

[25]  Bang Chul Jung,et al.  A message passing algorithm for compressed sensing in wireless random access networks , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

[26]  Sundeep Rangan,et al.  On-Off Random Access Channels: A Compressed Sensing Framework , 2009, ArXiv.

[27]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[28]  Pekka Pirinen,et al.  A brief overview of 5G research activities , 2014, 1st International Conference on 5G for Ubiquitous Connectivity.

[29]  D.J. Goodman,et al.  Single carrier FDMA for uplink wireless transmission , 2006, IEEE Vehicular Technology Magazine.

[30]  Thong T. Do,et al.  Sparsity adaptive matching pursuit algorithm for practical compressed sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[31]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[32]  Georgios B. Giannakis,et al.  Exploiting Sparse User Activity in Multiuser Detection , 2011 .

[33]  Xiaohui Chen,et al.  Many Access for Small Packets Based on Precoding and Sparsity-Aware Recovery , 2016, IEEE Trans. Commun..

[34]  Bhaskar D. Rao,et al.  On the benefits of the block-sparsity structure in sparse signal recovery , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  Lei Zhang,et al.  Virtual Full Duplex Wireless Broadcasting via Compressed Sensing , 2010, IEEE/ACM Transactions on Networking.

[36]  Aleksandar Dogandzic,et al.  Sparse Signal Reconstruction via ECME Hard Thresholding , 2012, IEEE Transactions on Signal Processing.

[37]  Xu Chen,et al.  Gaussian many-access channels: Definition and symmetric capacity , 2013, 2013 IEEE Information Theory Workshop (ITW).