Low-complexity iterative detection for large-scale multiuser MIMO-OFDM systems using approximate message passing

IEEE Journal on Selected Topics in Signal Processing

Volumn 8, Issue 5, 2014, Pages 902-915

  Wu, Sheng ^a   Kuang, Linling ^a   Ni, Zuyao ^a   Lu, Jianhua ^a   Huang, Defeng David ^b   Guo, Qinghua ^b,c  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^c UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Approximate message passing; expectation propagation; factor graph; large scale MIMO OFDM

Indexed keywords

EXPECTATION PROPAGATION; FACTOR GRAPHS; ITERATIVE DETECTION; MIMO-OFDM; MULTIUSER MIMO-OFDM;

EID: 84907216708     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2014.2313766     Document Type: Article

References (56)

1. G. J. Foschini and M. J. Gans, "On limits of wireless communications in a fading environment when using multiple antennas," Wireless Pers. Commun., vol. 6, no. 3, pp. 311-335, 1998.
2. E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecomm., vol. 10, no. 6, pp. 585-595, 1999.
3. G. L. Stüber, J. R. Barry, S. W. McLaughlin, Y. G. Li, M. A. Ingram, and T. Pratt, "Broadband MIMO-OFDM wireless communications," Proc. IEEE, vol. 92, no. 2, pp. 271-294, Feb. 2004.
4. S. Mohammed, A. Zaki, A. Chockalingam, and B. Rajan, "High-rate space-time coded large-MIMO systems: Low-complexity detection and channel estimation," IEEE J. Sel. Topics Signal Process., vol. 3, no. 6, pp. 958-974, Dec. 2009.
5. T.Marzetta, "Noncooperative cellularwirelesswith unlimited numbers of base station antennas," IEEE Trans. Wireless Commun., vol. 9, no. 11, pp. 3590-3600, Nov. 2010.
6. F. Rusek, D. Persson, B. K. Lau, E. Larsson, T. L. Marzetta, O. Edfors, and F. Tufvesson, "Scaling up MIMO: Opportunities and challenges with very large arrays," IEEE Signal Process. Mag., vol. 30, no. 1, pp. 40-60, Jan. 2013.
7. N. Srinidhi, T. Datta, A. Chockalingam, and B. Rajan, "Layered tabu search algorithm for large-MIMO detection and a lower bound on ML performance," IEEE Trans. Commun., vol. 59, no. 11, pp. 2955-2963, Nov. 2011.
8. P. Som, T. Datta, N. Srinidhi, A. Chockalingam, and B. Rajan, "Low-complexity detection in large-dimension MIMO-ISI channels using graphical models," IEEE J. Sel. Top. Signal Process., vol. 5, no. 8, pp. 1497-1511, Dec. 2011.
9. T. Datta, N. Srinidhi, A. Chockalingam, and B. S. Rajan, "A hybrid RTS-BP algorithm for improved detection of large-MIMO M-QAM signals," in Proc. Nat. Conf. Commun. (NCC), 2011, pp. 1-5.
10. W. Feng, Y. Wang, N. Ge, J. Lu, and J. Zhang, "Virtual MIMO in multi-cell distributed antenna systems: Coordinated transmissions with large-scale CSIT," IEEE J. Sel. Areas Commun., vol. 31, no. 10, pp. 2067-2081, Oct. 2013.
11. 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.
12. C. Studer and E. G. Larsson, "PAR-aware large-scale multi-user MIMO-OFDM downlink," IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 303-313, Feb. 2013.
13. S. Wu, L. Kuang, Z. Ni, J. Lu, D. Huang, and Q. Guo, "Expectation propagation based iterative groupwise detection for Large-Scale multiuser MIMO-OFDM systems," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Istanbul, Turkey, Apr. 2014.
14. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
15. S. Bäro, J. Hagenauer, and M. Witzke, "Iterative detection of MIMO transmission using a list-sequential (LISS) detector," in Proc. IEEE Int. Conf. Commum. (ICC), 2003, pp. 2653-2657.
16. Y. L. C. de Jong and T. J. Willink, "Iterative tree search detection for MIMO wireless systems," IEEE Trans. Commun., vol. 53, no. 6, pp. 930-935, Jun. 2005.
17. C. Studer and H. Bölcskei, "Soft-input soft-output single tree-search sphere decoding," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4827-4842, Oct. 2010.
18. J. Jaldén and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
19. E. Larsson and J. Jaldén, "Fixed-complexity soft MIMO detection via partial marginalization," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 3397-3407, Aug. 2008.
20. Q. Guo, L. Fang, D. D. Huang, and S. Nordholm, "A soft-in soft-out detection approach using partial Gaussian approximation," in Proc. Int. Conf. Wireless Commum. Signal Process. (WCSP), 2012.
21. X. Wang and H. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, Jul. 1999.
22. W.-J. Choi, K.-W. Cheong, and J. M. Cioffi, "Iterative soft interference cancellation for multiple antenna systems," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), 2000, vol. 1, pp. 304-309.
23. B. Lu, G. Yue, and X. Wang, "Performance analysis and design optimization of LDPC-codedMIMO OFDM systems," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 348-361, Feb. 2004.
24. S. Ahmed, T. Ratnarajah, M. Sellathurai, and C. Cowan, "Iterative receivers for MIMO-OFDM and their convergence behavior," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 461-468, Jan. 2009.
25. C. Studer, S. Fateh, and D. Seethaler, "ASIC implementation of soft-input soft-output MIMO detection using MMSE parallel interference cancellation," IEEE J. Solid-State Circuits, vol. 46, no. 7, pp. 1754-1765, Jul. 2011.
26. M. Kaynak, T. Duman, and E. Kurtas, "Belief propagation overMIMO frequency selective fading channels," in Proc. Joint Int. Conf. Auton. Autonom. Syst. and Int. Conf. Netw. Services (ICAS-ICNS), Oct. 2005, p. 45.
27. M. N. Kaynak, T. M. Duman, and E. M. Kurtas, "Belief propagation over SISO/MIMO frequency selective fading channels," IEEE Trans. Wireless Commun., vol. 6, no. 6, pp. 2001-2005, Jun. 2007.
28. X. Yang, Y. Xiong, and F.Wang, "An adaptive MIMO system based on unified belief propagation detection," in Proc. IEEE Int. Conf. Communs. (ICC), 2007, pp. 4156-4161.
29. J. Hu and T.M. Duman, "Graph-based detection algorithms for layered space-time architectures," IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 269-280, 2008.
30. P. Som, T. Datta, A. Chockalingam, and B. S. Rajan, "Improved large-MIMO detection based on damped belief propagation," in Proc. IEEE Inf. Theory Workshop (ITW), 2010, pp. 1-5.
31. T. L. Narasimhan, A. Chockalingam, and B. S. Rajan, "Factor graph based joint detection/decoding for LDPC coded large-MIMO systems," in Proc. IEEE Veh. Tech. Conf. (VTC-Spring), 2012, pp. 1-5.
32. J. Goldberger and A. Leshem, "MIMO detection for high-order QAM based on a Gaussian tree approximation," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 4973-4982, Aug. 2011.
33. G. Colavolpe, D. Fertonani, and A. Piemontese, "SISO detection over linear channels with linear complexity in the number of interferers," IEEE J. Sel. Topics Signal Process, vol. 5, no. 8, pp. 1475-1485, Dec. 2011.
34. Q. Guo and D. D. Huang, "EM-based joint channel estimation and detection for frequency selective channels using gaussian message passing," IEEE Trans. Signal Process., vol. 59, no. 8, pp. 4030-4035, Aug. 2011.
35. D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," Proc. Nat. Acad. Sci., vol. 106, no. 45, pp. 18 914-18 919, 2009.
36. D. L. Donoho, A. Maleki, and A. Montanari, IEEE, "Message passing algorithms for compressed sensing: I. motivation and construction," in Proc. IEEE Inf. Theory Workshop (ITW), 2010, pp. 1-5.
37. A. Montanari, "Graphical models concepts in compressed sensing," Compressed Sensing: Theory Applicat., pp. 394-438, 2012.
38. S. Rangan, Generalized Approximate Message Passing for Estimation With Random Linear Mixing, arXiv:1010.5141v2 [cs.IT], 2010.
39. Q. Guo, D. D. Huang, S. Nordholm, J. Xi, and Y. Yu, "Iterative frequency domain equalization with generalized approximate message passing," IEEE Signal Process. Lett., vol. 20, no. 6, pp. 559-562, Jun. 2013.
40. P. Schniter, "A message-passing receiver for BICM-OFDM over unknown clustered-sparse channels," IEEE J. Sel. Topics Signal Process., vol. 5, no. 8, pp. 1462-1474, Dec. 2011.
41. M. Tüchler and A. Singer, "Turbo equalization: An overview," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 920-952, Feb. 2011.
42. P. S. Rossi and R. R. Müller, "Joint twofold-iterative channel estimation and multiuser detection for MIMO-OFDM systems," IEEE Trans. Wireless Commun., vol. 7, no. 11, pp. 4719-4729, Nov. 2008.
43. G. E. Kirkelund, C. N. Manchón, L. P. B. Christensen, E. Riegler, and B. H. Fleury, "Variational message-passing for joint channel estimation and decoding in MIMO-OFDM," in Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2010, pp. 1-6.
44. C. N.Manchón, G. E. Kirkelund, E. Riegler, L. P. B. Christensen, and B. H. Fleury, "Receiver architectures for MIMO-OFDM based on a combined VMP-SP algorithm," arXiv: 1111.5848, 2011.
45. C. Knievel, P. A. Hoeher, A. Tyrrell, and G. Auer, "Multi-dimensional graph-based soft iterative receiver for MIMO-OFDM," IEEE Trans. Commun., vol. 60, no. 6, pp. 1599-1609, Jun. 2012.
46. C. Novak, G. Matz, and F. Hlawatsch, "IDMA for the multiuser MIMO-OFDM uplink: A factor graph framework for joint data detection and channel estimation," IEEE Trans. Signal Process., vol. 61, no. 16, pp. 4051-4066, Aug. 2013.
47. T. P. Minka, "Divergence measures and message passing," Microsoft Research Cambridge, 2005, Tech. Rep..
48. S. Wu, L. Kuang, Z. Ni, J. Lu, D. Huang, and Q. Guo, "Expectation propagation approach to joint channel estimation and decoding for OFDM systems," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Florence, Italy, May 2014.
49. M. Tüchler, A. Singer, and R. Koetter, "Minimum mean squared error equalization using a priori information," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 673-683, Mar. 2002.
50. Q. Guo and D. D. Huang, "A concise representation for the soft-in soft-out LMMSE detector," IEEE Commun. Lett., vol. 15, no. 5, pp. 566-568, May 2011.
51. 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.
52. H.-A. Loeliger, "An introduction to factor graphs," IEEE Signal Process. Mag., vol. 21, no. 1, pp. 28-41, Jan. 2004.
53. T. P. Minka, "A family of algorithms for approximate Bayesian inference," Ph.D. dissertation, Mass. Inst. of Technol., Cambridge, MA, USA, 2001.
54. C. M. Bishop et al., Pattern Recognition and Machine Learning. New York, NY, USA: Springer, 2006.
55. D. Koller and N. Friedman, Probabilistic Graphical Models: Principles and Techniques. Cambridge, MA, USA: MIT Press, 2009.
56. C. Heegard and S. B. Wicker, Turbo Coding. Boston, MA, USA: Kluwer, 1999.