Coping with CDMA Asynchronicity in Compressive Sensing Multi-User Detection

The growing field of Machine-to-Machine communication requires new physical layer concepts to meet future requirements. In previous works it has been shown for a synchronous CDMA transmission that Compressive Sensing (CS) detectors are capable of jointly detecting both activity and data in multi-user detection (MUD). However, many practical applications show some degree of asynchronicity. In order to reduce transmitter complexity, we propose an enhanced CS MUD that detects the delay in addition to activity and data. This solves synchronicity issues for scenarios with a known maximum delay, without requiring signaling or pre-compensation of asynchronicity.

[1]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[2]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[3]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[4]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[5]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[6]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[7]  A. Majumdar,et al.  Fast group sparse classification , 2009, Canadian Journal of Electrical and Computer Engineering.

[8]  Armin Dekorsy,et al.  Sparse Multi-User Detection for CDMA transmission using greedy algorithms , 2011, 2011 8th International Symposium on Wireless Communication Systems.

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

[10]  A. Robert Calderbank,et al.  Asynchronous code-division random access using convex optimization , 2011, Phys. Commun..

[11]  Armin Dekorsy,et al.  Compressive Sensing Multi-User Detection with Block-Wise Orthogonal Least Squares , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[12]  Sundeep Rangan,et al.  Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing , 2009, IEEE Transactions on Information Theory.