Gaussian Message Passing for Overloaded Massive MIMO-NOMA

IEEE Transactions on Wireless Communications

Volumn 18, Issue 1, 2019, Pages 210-226

  Liu, Lei ^a,b   Yuen, Chau ^c   Guan, Yong Liang ^d   Li, Ying ^a   Huang, Chongwen ^c  

^a XIDIAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

convergence improvement; Gaussian message passing; loopy factor graph; low complexity detection; Overloaded massive MIMO NOMA

Indexed keywords

DAMPING; DETECTORS; GAUSSIAN DISTRIBUTION; MEAN SQUARE ERROR; MIMO SYSTEMS; MULTIUSER DETECTION; SIGNAL RECEIVERS; TRELLIS CODES; WIRELESS TELECOMMUNICATION SYSTEMS;

CONVERGENCE; CONVERGENCE IMPROVEMENT; FACTOR GRAPHS; GAUSSIANS; LOW-COMPLEXITY DETECTIONS; MASSIVE MIMO; MIMO COMMUNICATION; NOMA; WIRELESS COMMUNICATIONS;

MESSAGE PASSING;

EID: 85056346048     PISSN: 15361276     EISSN: 15582248     Source Type: Journal    
DOI: 10.1109/TWC.2018.2878720     Document Type: Article

References (75)

1. Proposed Solutions for New Radio Access, document ICT-317669-METIS/D2.4, Mobile Wireless Communication Enablers for 2020 Information Society, Deliverable D.2.4, Feb. 2015.
2. N.T.T. DOCOMO, "DOCOMO 5G white paper: 5G radio access: Requirements, concept and technologies, " Tech. Rep., 2014.
3. F. Rusek et al, "Scaling up MIMO: Opportunities and challenges with very large arrays, " IEEE Signal Process. Mag., vol. 30, no. 1, pp. 40-60, Jan. 2013.
4. T. L. Marzetta, "Noncooperative cellular wireless with unlimited num-bers of base station antennas, " IEEE Trans. Wireless Commun., vol. 9, no. 11, pp. 3590-3600, Nov. 2010.
5. H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, "Energy and spectral efficiency of very large multiuser MIMO systems, " IEEE Trans. Commun., vol. 61, no. 4, pp. 1436-1449, Apr. 2013.
6. L. Dai, Z. Wang, and Z. Yang, "Spectrally efficient time-frequency training OFDM for mobile large-scale MIMO systems, " IEEE J. Set Areas Commun., vol. 31, no. 2, pp. 251-263, Feb. 2013.
7. The Internet of Things Will Drive Wireless Connected Devices to 40.9 Billion in 2020, ABI Res., London, U.K., 2014.
8. Gartner Says the Internet of Things Will Transform the Data Center, Gartner, Stamford, CT, USA, 2014.
9. S.-Y. Lien, K.-C. Chen, and Y Lin, "Toward ubiquitous massive accesses in 3GPP machine-to-machine communications, " IEEE Commun. Mag., vol. 49, no. 4, pp. 66-74, Apr. 2011.
10. R Wang, J. Xiao, and R Li, "Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems, " IEEE Veh. Technol. Mag., vol. 1, no. 3, pp. 4-11, Sep. 2006.
11. L. Dai, B. Wang, Y Yuan, S. Han, C.-L. I, and Z. Wang, "Non-orthogonal multiple access for 5G: Solutions, challenges, opportunities, and future research trends, " IEEE Commun. Mag., vol. 53, no. 9, pp. 74-81, Sep. 2015.
12. A. Benjebbour, K. Saito, A. Li, Y Kishiyama, and T. Nakamura, "Non-orthogonal multiple access (NOMA): Concept and design, " in Proc. Signal Process. 5G, Algorithms Implement., Aug. 2016, pp. 143-168.
13. M. Al-Imari, R Xiao, M. A. Imran, and R. Tafazolli, "Uplink non-orthogonal multiple access for 5G wireless networks, " in Proc. 11th Int. Symp. Wireless Commun. Syst. (ISWCS), Barcelona, Spain, Aug. 2014, pp. 781-785.
14. Y Liu, Z. Qin, M. Elkashlan, Z. Ding, A. Nallanathan, and L. Hanzo, "Nonorthogonal multiple access for 5G and beyond, " Proc. IEEE, vol. 105, no. 12, pp. 2347-2381, Dec. 2017.
15. G. Liu, X. Chen, Z. Ding, Z. Ma, and F. R. Yu, "Hybrid half-duplex/full-duplex cooperative non-orthogonal multiple access with transmit power adaptation, " IEEE Trans. Wireless Commun., vol. 17, no. 1, pp. 506-519, Jan. 2018.
16. B. Di, L. Song, and Y Li, "Trellis coded modulation for non-orthogonal multiple access systems: Design, challenges, and opportunities, " IEEE Wireless Commun., vol. 25, no. 2, pp. 68-74, Apr. 2018.
17. C. Xu, Y Hu, C. Liang, J. Ma, and L. Ping, "Massive MIMO, non-orthogonal multiple access and interleave division multiple access, " IEEE Access, vol. 5, pp. 14728-14748, Jul. 2017.
18. M. Jiang, Y Li, Q. Zhang, Q. Li, and J. Qin, "MIMO beamform-ing design in nonorthogonal multiple access downlink interference channels, " IEEE Trans. Veh. Technol., vol. 67, no. 8, pp. 6951-6959, Aug. 2018.
19. B. Wang, L. Dai, Z. Wang, N. Ge, and S. Zhou, "Spectrum and energy-efficient beamspace MIMO-NOMA for millimeter-wave communications using lens antenna array, " IEEE J. Sel. Areas Commun., vol. 35, no. 10, pp. 2370-2382, Oct. 2017.
20. B. Kim et al., "Uplink NOMA with multi-antenna, " in Proc. IEEE VTC Spring, Scotland, U.K., May 2015, pp. 1-5.
21. L. Liu, C. Yuen, Y. L. Guan, and Y. Li, "Capacity-achieving iterative LMMSE detection for MIMO-NOMA systems, " in Proc. IEEE Int. Conf. Commun. (ICC), Kuala Lumpur, Malaysia, May 2016, pp. 1-6.
22. Y. Chi, L. Liu, G. Song, C. Yuen, Y. L. Guan, and Y. Li, "Practical MIMO-NOMA: Low complexity and capacity-approaching solu-tion, " IEEE Trans. Wireless Commun., vol. 17, no. 9, pp. 6251-6264, Sep. 2018.
23. Z. Ding, R. Schober, and H. V. Poor, "A general MIMO framework for NOMA downlink and uplink transmission based on signal align-ment, " IEEE Trans. Wireless Commun., vol. 15, no. 6, pp. 4438-4454, Jun. 2016.
24. R. Liao, B. Bellalta, M. Oliver, and Z. Niu, "MU-MIMO MAC protocols for wireless local area networks: A survey, " IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 162-183, 1st Quart., 2016.
25. H. Bolcskei, "MIMO-OFDM wireless systems: Basics, perspectives, and challenges, " IEEE Wireless Commun., vol. 13, no. 4, pp. 31-37, Aug. 2006.
26. D. Micciancio, "The hardness of the closest vector problem with preprocessing, " IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1212-1215, Mar. 2001.
27. S. Verdú, "Optimum multi-user signal detection, " Ph.D. dissertation, Dept. Elect. Comput. Eng., Univ. Illinois Urbana-Champaign, Urbana, IL, USA, Aug. 1984.
28. S. Verdú, "Optimum sequence detection of asynchronous multipleaccess communications, " in Proc. IEEE Int. Symp. Inf. Theory Abstr. (ISIT), St. Jovite, Canada, Sep. 1983, p. 80.
29. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
30. G. D. Forney, Jr., "Codes on graphs: Normal realizations, " IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 520-548, Feb. 2001.
31. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm, " IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
32. H.-A. Loeliger, "An introduction to factor graphs, " IEEE Signal Process. Mag., vol. 21, no. 1, pp. 28-41, Jan. 2004.
33. H.-A. Loeliger, J. Hu, S. Korl, Q. Guo, and L. Ping, "Gaussian message passing on linear models: An update, " in Proc. Int. Symp. Turbo Codes Rel. Topics, Apr. 2006, pp. 1-7.
34. Q. Guo and L. Ping, "LMMSE turbo equalization based on factor graphs, " IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 311-319, Feb. 2008.
35. W. Ryan and S. Lin, Channel Codes: Classical and Modern. Cambridge, U.K.: Cambridge Univ. Press, 2009.
36. Y. Weiss and W. T. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology, " Neural Comput., vol. 13, no. 10, pp. 2173-2200, Oct. 2001.
37. D. M. Malioutov, J. K. Johnson, and A. S. Willsky, "Walk-sums and belief propagation in Gaussian graphical models, " J. Mach. Learn. Res., vol. 7, no. 1, pp. 2031-2064, Oct. 2006.
38. Q. Su and Y.-C. Wu, "Convergence analysis of the variance in Gaussian belief propagation, " IEEE Trans. Signal Process., vol. 62, no. 19, pp. 5119-5131, Oct. 2014.
39. Q. Su and Y.-C. Wu, "On convergence conditions of Gaussian belief propagation, " IEEE Trans. Signal Process., vol. 63, no. 5, pp. 1144-1155, Mar. 2015.
40. P. Rusmevichientong and B. Van Roy, "An analysis of belief propagation on the turbo decoding graph with Gaussian densities, " IEEE Trans. Inf. Theory, vol. 47, pp. 745-765, Feb. 2001.
41. A. Montanari and D. Tse, "Analysis of belief propagation for non-linear problems: The example of CDMA (or: How to prove Tanaka's formula), " in Proc. IEEE Inf. Theory Workshop (ITW), Punta del Este, Uruguay, Mar. 2006, pp. 160-164.
42. S. Yoon and C.-B. Chae, "Low-complexity MIMO detection based on belief propagation over pairwise graphs, " IEEE Trans. Veh. Technol., vol. 63, no. 5, pp. 2363-2377, Jun. 2014.
43. L. Liu, C. Yuen, Y. L. Guan, Y. Li, and Y. Su, "Convergence analysis and assurance for Gaussian message passing iterative detector in massive MU-MIMO systems, " IEEE Trans. Wireless Commun., vol. 15, no. 9, pp. 6487-6501, Sep. 2016.
44. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing: I. Motivation and construction, " in Proc. ITW, Cairo, Egypt, Jan. 2010, pp. 1-5.
45. 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.
46. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing, " IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 764-785, Feb. 2011.
47. D. L. Donoho, A. Maleki, and A. Montanari, "The noise-sensitivity phase transition in compressed sensing, " IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 6920-6941, Oct. 2011.
48. N. Samuel, T. Diskin, and A. Wiesel. (Jun. 2017). "Deep MIMO detection." [Online]. Available: https://arxiv.org/abs/1706.01151
49. J. Ma and L. Ping, "Orthogonal AMP, " IEEE Access, vol. 5, pp. 2020-2033, Jan. 2017.
50. B. Çakmak, O. Winther, and B. H. Fleury, "S-AMP for non-linear observation models, " in Proc. IEEE ISIT, Hong Kong, Jun. 2015, pp. 2807-2811.
51. X. Meng, S. Wu, L. Kuang, and J. Lu, "An expectation propagation perspective on approximate message passing, " IEEE Signal Process. Lett., vol. 22, no. 8, pp. 1194-1197, Aug. 2015.
52. J. Vila, P. Schniter, S. Rangan, F. Krzakala, and L. Zdeborová, "Adaptive damping and mean removal for the generalized approximate message passing algorithm, " in Proc. IEEE ICASSP, South Brisbane, QLD, Australia, Apr. 2015, pp. 2021-2025.
53. J. T. Parker, "Approximate message passing algorithms for generalized bilinear inference, " Ph.D. dissertation, Ohio State Univ., Columbus, OH, USA, 2014.
54. L. Liu, C. Yuen, Y. L. Guan, Y. Li, and C. Huang, "Gaussian message passing iterative detection for MIMO-NOMA systems with massive access, " in Proc. IEEE Globecom, Washington, DC, USA, Dec. 2016, pp. 1-6.
55. X. Gao, L. Dai, C. Yuen, and Y. Zhang, "Low-complexity MMSE signal detection based on Richardson method for large-scale MIMO systems, " in Proc. IEEE 80th Veh. Technol. Conf., Sep. 2014, pp. 1-5.
56. G. Song, X. Wang, and J. Cheng, "A low-complexity multiuser coding scheme with near-capacity performance, " IEEE Trans. Veh. Technol., vol. 66, no. 8, pp. 6775-6786, Aug. 2017.
57. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York, NY, USA: Wiley, 2006.
58. A. El Gamal and Y.-H. Kim, Network Information Theory. Cambridge, U.K.: Cambridge Univ. Press, Jan. 2012.
59. V. Kafedziski, "Rate allocation for transmission of two Gaussian sources over multiple access fading channels, " IEEE Commun. Lett., vol. 16, no. 11, pp. 1784-1787, Nov. 2012.
60. J. Matamoros and C. Anton-Haro, "Optimal network size and encoding rate for wireless sensor network-based decentralized estimation under power and bandwidth constraints, " IEEE Trans. Wireless Commun., vol. 10, no. 4, pp. 1121-1131, Apr. 2011.
61. X. Liu, O. Simeone, and E. Erkip, "Energy-efficient sensing and communication of parallel Gaussian sources, " IEEE Trans. Commun., vol. 60, no. 12, pp. 3826-3835, Dec. 2012.
62. X. Ma and L. Ping, "Coded modulation using superimposed binary codes, " IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3331-3343, Dec. 2004.
63. S. Gadkari and K. Rose, "Time-division versus superposition coded modulation schemes for unequal error protection, " IEEE Trans. Com-mun., vol. 47, no. 3, pp. 370-379, Mar. 1999.
64. D. Feng, Q. Li, B. Bai, and X. Ma, "Gallager mapping based constellation shaping for LDPC-coded modulation systems, " in Proc. HMWC, Xi'an, China, Oct. 2015, pp. 116-120.
65. X. Wang and H. V. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA, " IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, Jul. 1999.
66. M. Tuchler and A. C. Singer, "Turbo equalization: An overview, " IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 920-952, Feb. 2011.
67. S. Verdu, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
68. O. Axelsson, Iterative Solution Methods. Cambridge, U.K.: Cambridge Univ. Press, 1994.
69. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ, USA: Prentice-Hall, 1989.
70. P. Henrici, Elements of Numerical Analysis. Hoboken, NJ, USA: Wiley, 1964.
71. A. M. Tulino and S. Verdú, "Random matrix theory and wireless communications, " Commun. Inf. Theory, vol. 1, no. 1, pp. 1-182, 2004.
72. K. Bhattad and K. R. Narayanan, "An MSE-based transfer chart for analyzing iterative decoding schemes using a Gaussian approximation, " IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 22-38, Jan. 2007.
73. D. Guo, S. Shamai (Shitz), and S. Verdú, "Mutual information and minimum mean-square error in Gaussian channels, " IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1261-1282, Apr. 2005.
74. L. Ping, W. K. Leung, and K. Y. Wu, "Low-rate turbo-Hadamard codes, " IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3213-3224, Dec. 2003.
75. L. Ping, L. Liu, K. Y. Wu, and W. K. Leung, "Approaching the capacity of multiple access channels using interleaved low-rate codes, " IEEE Commun. Lett., vol. 8, no. 1, pp. 4-6, Jan. 2004.