Convergence analysis and assurance for Gaussian message passing iterative detector in massive MU-MIMO systems

IEEE Transactions on Wireless Communications

Volumn 15, Issue 9, 2016, Pages 6487-6501

  Liu, Lei ^a   Yuen, Chau ^b   Guan, Yong Liang ^c   Li, Ying ^a   Su, Yuping ^d  

^a XIDIAN UNIVERSITY   (China)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d SHAANXI NORMAL UNIVERSITY   (China)

Author keywords

Convergence analysis; Gaussian belief propagation; Gaussian message passing; graph based detection; loopy factor graph; low complexity MIMO detection

Indexed keywords

GAUSSIAN DISTRIBUTION; GRAPHIC METHODS; ITERATIVE METHODS; MEAN SQUARE ERROR; MIMO SYSTEMS; TRELLIS CODES;

BELIEF PROPAGATION; CONVERGENCE ANALYSIS; FACTOR GRAPHS; GAUSSIANS; GRAPH-BASED DETECTION; MIMO DETECTION;

MESSAGE PASSING;

EID: 84987903916     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2016.2585481     Document Type: Article

References (57)

1. D. Argas, D. Gozalvez, D. Gomez-Barquero, and N. Cardona, "MIMO for DVB-NGH, the next generation mobile TV broadcasting," IEEE Commun. Mag., vol. 51, no. 7, pp. 130-137, Jul. 2013
2. 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
3. E. Biglieri, R. Calderbank, A. Constantinides, A. Goldsmith, A. Paulraj, and H. V. Poor, MIMO Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2007
4. T. L. Marzetta, "Noncooperative cellular wireless with unlimited numbers 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. 2012
6. L. Dai, Z. Wang, and Z. Yang, "Spectrally efficient time-frequency training OFDM for mobile large-scale MIMO systems," IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 251-263, Feb. 2013
7. J. Zuo, J. Zhang, C. Yuen, W. Jiang, and W. Luo, "Multicell multi-user massive MIMO transmission with downlink training, and pilot contamination precoding," IEEE Trans. Veh. Technol., to be published. [Online]. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=7234921
8. F. Zhou, N. C. Beaulieu, Z. Li, J. Si, and P. Qi, "Energy-efficient optimal power allocation for fading cognitive radio channels: Ergodic capacity, outage capacity, and minimum-rate capacity," IEEE Trans. Wireless Commun., vol. 15, no. 4, pp. 2741-2755, Apr. 2016
9. J. Hoydis, S. ten Brink, and M. Debbah, "Massive MIMO in the UL/DL of cellular networks: How many antennas do we need?" IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 160-171, Feb. 2013
10. C. Studer, and E. G. Larsson, "PAR-Aware large-scale multi-user MIMOOFDM downlink," IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 303-313, Feb. 2013
11. F. Fernandes, A. Ashikhmin, and T. L. Marzetta, "Inter-cell interference in noncooperative TDD large scale antenna systems," IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 192-201, Feb. 2013
12. H. Gao, C. Yuen, Y. Ren, T. Lv, and W. Long, "Distributed user scheduling for MIMO-Y channel," IEEE Trans. Wireless Commun., vol. 14, no. 2, pp. 7123-7139, Dec. 2015
13. D. Tse, and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005
14. D. P. Bertsekas, and J. N. Tsitsiklis, Parallel, and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ, USA: Prentice-Hall, 1989
15. P. Henrici, Elements of Numerical Analysis. New York, NY, USA:Wiley, 1964
16. M. Wu, B. Yin, G. Wang, C. Dick, J. R. Cavallaro, and C. Studer, "Large-scale MIMO detection for 3GPP LTE: Algorithms, and FPGA implementations," IEEE J. Sel. Topics Signal Process, vol. 8, no. 5, pp. 916-929, Oct. 2014
17. X. Gao, L. Dai, Y. Ma, and Z. Wang, "Low-complexity near-optimal signal detection for uplink large-scale MIMO systems," Electron. Lett., vol. 50, no. 18, pp. 1326-1328, Aug. 2014
18. 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
19. L. Dai, X. Gao, X. Su, S. Han, C.-L. I, and Z. Wang, "Low-complexity soft-output signal detection based on Gauss-Seidel method for uplink multiuser large-scale MIMO systems," IEEE Trans. Veh. Technol., vol. 64, no. 10, pp. 4839-4845, Oct. 2015
20. G. D. Forney, Jr., "Codes on graphs: Normal realizations," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 520-548, Feb. 2001
21. 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
22. H.-A. Loeliger, "An introduction to factor graphs," IEEE Signal Process. Mag., vol. 21, no. 1, pp. 28-41, Jan. 2004
23. H.-A. Loeliger, "Least squares, and Kalman filtering on Forney graphs," in Codes, Graphs, and Systems, R. E. Blahut, and R. Koetter, Eds. Norwell, MA, USA: Kluwer, 2002, pp. 113-135
24. 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
25. D. Bickson. (2008). "Gaussian belief propagation: Theory, and aplication." [Online]. Available: http://arxiv.org/abs/0811.2518
26. J. K. Johnson, D. Bickson, and D. Dolev, "Fixing convergence of Gaussian belief propagation," in Proc. Int. Symp. Inf. Theory (ISIT), Seoul, South Korea, 2009, pp. 1674-1678
27. C. C. Moallemi, and B. Van Roy, "Convergence of min-sum message passing for quadratic optimization," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2413-2423, May 2009
28. Y. Weiss, and W. T. Freeman, "On the optimality of solutions of the maxproduct belief-propagation algorithm in arbitrary graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 736-744, Feb. 2001
29. Y. Weiss, and W. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Neural Comput., vol. 13, no. 10, pp. 2173-2200, Oct. 2001
30. 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, 2006
31. 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
32. 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
33. W. E. Ryan, and S. Lin, Channel Codes: Classical, and Modern. Cambridge, U.K.: Cambridge Univ. Press, 2009
34. 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, no. 2, pp. 745-765, Feb. 2001
35. J. Boutros, and G. Caire, "Iterative multiuser joint decoding: Unified framework, and asymptotic analysis," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1772-1793, Jul. 2002
36. 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 IEEE Inf. Theory Workshop (ITW), Punta del Este, Punta del Este, Uruguay, Mar. 2006, pp. 160-164
37. S. Wu, L. Kuang, Z. Ni, J. Lu, D. D. Huang, and Q. Guo, "Lowcomplexity iterative detection for large-scale multiuser MIMO-OFDM systems using approximate message passing," IEEE J. Sel. Topics Signal Process., vol. 8, no. 5, pp. 902-915, Oct. 2014
38. 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
39. O. Axelsson, Iterative Solution Methods. Cambridge, U.K.: Cambridge Univ. Press, 1994
40. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998
41. A. M. Tulino, and S. Verdú, "Random matrix theory, and wireless communications," Commun. Inf. Theory, vol. 1, no. 1, pp. 1-182, 2004
42. R. S. Varga, Matrix Iterative Analysis. Berlin, Germany: Springer, 2009
43. Y. I. Abramovich, N. K. Spencer, and A. Y. Gorokhov, "Detectionestimation of more uncorrelated Gaussian sources than sensors in nonuniform linear antenna arrays-Part I: Fully augmentable arrays," IEEE Trans. Signal Process., vol. 49, no. 5, pp. 959-971, May 2001
44. 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
45. Y. I. Abramovich, N. K. Spencer, and A. Y. Gorokhov, "GLRT-based threshold detection-estimation performance improvement, and application to uniform circular antenna arrays," IEEE Trans. Signal Process., vol. 55, no. 1, pp. 20-31, Jan. 2007
46. X. Bao, and J. Li, "Adaptive network coded cooperation (ANCC) for wireless relay networks: Matching code-on-graph with network-ongraph," IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 574-583, Feb. 2008
47. 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
48. 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, Sep. 2012
49. T. M. Cover, and J. A. Thomas, Elements of Information Theory, 2nd ed. New York, NY, USA: Wiley, 2006
50. A. El Gamal, and Y.-H. Kim, Network Information Theory. Cambridge, U.K.: Cambridge Univ. Press, Jan. 2012
51. U. Wachsmann, R. F. H. Fischer, and J. B. Huber, "Multilevel codes: Theoretical concepts, and practical design rules," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1361-1391, Jul. 1999
52. S. Gadkari, and K. Rose, "Time-division versus superposition coded modulation schemes for unequal error protection," IEEE Trans. Commun., vol. 47, no. 3, pp. 370-379, Mar. 1999
53. 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
54. 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
55. 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
56. 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
57. J. Zhang, C.-K. Wen, C. Yuen, S. Jin, and X. Gao, "Large system analysis of cognitive radio network via partially-projected regularized zero-forcing precoding," IEEE Trans. Wireless Commun., vol. 14, no. 9, pp. 4934-4947, Sep. 2015