Efficient multi-user detection for uplink grant-free NOMA: Prior-information aided adaptive compressive sensing perspective

IEEE Journal on Selected Areas in Communications

Volumn 35, Issue 12, 2017, Pages 2812-2828

  Du, Yang ^a   Dong, Binhong ^a   Chen, Zhi ^a   Wang, Xiaodong ^b   Liu, Zeyuan ^a   Gao, Pengyu ^a   Li, Shaoqian ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Columbia University ^*  (United States)

Author keywords

5G; Grantfree; Massive machine type communications (mMTC); Multiuser detection; Non orthogonal multiple access (NOMA); Prior information aided compressive sensing

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; MULTIUSER DETECTION; SIGNAL DETECTION; SIGNAL RECONSTRUCTION; WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTIVE SUBSPACES; COMPRESSIVE SENSING; GRANT-FREE; MACHINE TYPE COMMUNICATIONS; MULTIPLE ACCESS; SIGNALING OVERHEADS; TEMPORAL CORRELATIONS; WIRELESS COMMUNICATION NETWORK;

COMPRESSED SENSING;

EID: 85023618013     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2017.2726279     Document Type: Article

References (45)

1. J. G. Andrews et al., "What will 5G be?" IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1065-1082, Jun. 2014.
2. H. Tullberg et al., "The METIS 5G system concept: Meeting the 5G requirements," IEEE Commun. Mag., vol. 54, no. 12, pp. 132-139, Dec. 2016.
3. F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, "Five disruptive technology directions for 5G," IEEE Commun. Mag., vol. 52, no. 2, pp. 74-80, Feb. 2014.
4. C. Bockelmann et al., "Massive machine-type communications in 5G: Physical and MAC-layer solutions," IEEE Commun. Mag., vol. 54, no. 9, pp. 59-65, Sep. 2016.
5. L. Dai, B. Wang, Y. Yuan, S. Han, C.-L. I, and Z. Wang, "Nonorthogonal multiple access for 5G: Solutions, challenges, opportunities, and future research trends," IEEE Commun. Mag., vol. 53, no. 9, pp. 74-81, Sep. 2015.
6. H. Nikopour and H. Baligh, "Sparse code multiple access," in Proc. IEEE 24th Int. Symp. Pers. Indoor Mobile Radio Commun. (PIMRC), Sep. 2013, pp. 332-336.
7. Y. Du, B. H. Dong, Z. Chen, J. Fang, and L. Yang, "Shuffled multiuser detection schemes for uplink sparse code multiple access systems," IEEE Commun. Lett., vol. 20, no. 6, pp. 1231-1234, Jun. 2016.
8. Z. G. Ding, L. L. Dai, and H. V. Poor, "MIMO-NOMA design for small packet transmission in the Internet of Tings," IEEE Access, vol. 4, pp. 1393-1405, Apr. 2016.
9. J. P. Hong, W. Choi, and B. D. Rao, "Sparsity controlled random multiple access with compressed sensing," IEEE Trans. Wireless Commun., vol. 14, no. 2, pp. 998-1010, Feb. 2015.
10. G. Szabo, D. Orincsay, B. P. Gero, S. Gyori, and T. Borsos, "Traffic analysis of mobile broadband networks," in Proc. IEEE WICON, Jun. 2007, pp. 1-8.
11. Z. Han, Compressed Sensing for Wireless Networks. Cambridge, U.K.: Cambridge Univ. Press, Jul. 2013.
12. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
13. E. J. Cand?s and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
14. F. Parvaresh, H. Vikalo, S. Misra, and B. Hassibi, "Recovering sparse signals using sparse measurement matrices in compressed DNA microarrays," IEEE J. Sel. Topics Signal Process., vol. 2, no. 3, pp. 275-285, Jun. 2008.
15. A. C. Gurbuz, J. H. McClellan, and W. R. Scott, "A compressive sensing data acquisition and imaging method for stepped frequency GPRs," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2640-2650, Jul. 2009.
16. W. B. Ding et al., "Spectrally efficient CSI acquisition for power line communications: A Bayesian compressive sensing perspective," IEEE J. Sel. Areas Commun., vol. 34, no. 7, pp. 2022-2032, Jul. 2016.
17. C. R. Berger, Z. H. Wang, J. Z. Huang, and S. L. Zhou, "Application of compressive sensing to sparse channel estimation," IEEE Commun. Mag., vol. 48, no. 11, pp. 164-174, Nov. 2010.
18. H. Zhu and S. Brueck, "Exploiting sparse user activity in multiuser detection," IEEE Trans. Commun., vol. 59, no. 2, pp. 454-465, Feb. 2011.
19. B. Shim and B. Song, "Multiuser detection via compressive sensing," IEEE Commun. Lett., vol. 16, no. 7, pp. 972-974, Jul. 2012.
20. H. F. Schepker and A. Dekorsy, "Sparse multi-user detection for CDMA transmission using greedy algorithms," in Proc. IEEE ISWCS, Nov. 2011, pp. 6291-6295.
21. H. F. Schepker, C. Bockelmann, and A. Dekorsy, "Improving greedy compressive sensing based multi-user detection with iterative feedback," in Proc. IEEE VTC, Sep. 2013, pp. 1-5.
22. C. Bockelmann, H. F. Schepker, and A. Dekorsy, "Compressive sensing based multi-user detection for machine-to-machine communication," Eur. Trans. Telecommun., vol. 24, no. 4, pp. 389-400, Jul. 2013.
23. H. F. Schepker, C. Bockelmann, and A. Dekorsy, "Efficient detectors for joint compressed sensing detection and channel decoding," IEEE Trans. Commun., vol. 63, no. 6, pp. 2249-2260, Jun. 2015.
24. B. Wang, L. Dai, Y. Yuan, and Z. Wang, "Compressive sensing based multi-user detection for uplink grant-free non-orthogonal multiple access," in Proc. IEEE 82nd Veh. Technol. Conf. (VTC Fall), Sep. 2015, pp. 1-5.
25. J. C. Liu, H. Y. Cheng, C. C. Liao, and A. Y. A. Wu, "Scalable compressive sensing-based multi-user detection scheme for Internet-of-Things applications," in Proc. IEEE SiPS, Dec. 2015, pp. 1-6.
26. A. T. Abebe and C. G. Kang, "Iterative order recursive least square estimation for exploiting frame-wise sparsity in compressive sensingbased MTC," IEEE Commun. Lett., vol. 20, no. 5, pp. 1018-1021, May 2016.
27. B. C. Wang, L. L. Dai, T. Mir, and Z. C. Wang, "Joint user activity and data detection based on structured compressive sensing for NOMA," IEEE Commun. Lett., vol. 20, no. 7, pp. 1473-1476, Jul 2016.
28. C. Wei, H. P. Liu, Z. C. Zhang, J. Dang, and L. Wu, "Approximate message passing-based joint user activity and data detection for NOMA," IEEE Commun. Lett., vol. 21, no. 3, pp. 640-643, Mar. 2017.
29. B. C. Wang, L. L. Dai, Y. Zhang, T. Mir, and J. J. Li, "Dynamic compressive sensing-based multi-user detection for uplink grant-free NOMA," IEEE Commun. Lett., vol. 20, no. 5, pp. 2320-2323, Nov. 2016.
30. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
31. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1094-1121, Feb. 2012.
32. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 265-274, Nov 2009.
33. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," Found. Comput. Math., vol. 9, no. 3, pp. 317-334, Jun. 2009.
34. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321
35. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
36. Y. Wang and W. Yin, "Sparse signal reconstruction via iterative support detection," SIAM J. Imag. Sci., vol. 3, no. 3, pp. 462-491, Aug. 2010.
37. D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," Proc. Nat. Acad. Sci. USA, vol. 106, no. 45, pp. 18914-18919, 2009.
38. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Statist. Soc., B (Methodological), vol. 39, no. 1, pp. 1-38, 1977.
39. N. Vaswani and J. C. Zhan, "Recursive recovery of sparse signal sequences from compressive measurements: A review," IEEE Trans. Signal Proccess., vol. 64, no. 13, pp. 3523-3549, Mar. 2016.
40. N. Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4595-4607, Sep. 2010.
41. R. E. Carrillo, L. F. Polania, and K. E. Barner, "Iterative algorithms for compressed sensing with partially known support," in Proc. IEEE ICASSP, Jun. 2010, pp. 3654-3657.
42. J. Ziniel and P. Schniter, "Dynamic compressive sensing of time-varying signals via approximate message passing," IEEE Trans. Signal Process., vol. 61, no. 21, pp. 5270-5284, Nov. 2013.
43. E. J. Cand?s and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
44. L. Bottou and N. Murata, "Stochastic approximations and efficient learning," in The Handbook of Brain Theory and Neural Networks, 2nd ed. Cambridge, MA, USA: MIT Press, 2002.
45. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation (Release 12), document 3GPP TS-36.211, Jan. 2016.