Optimality of large MIMO detection via approximate message passing

IEEE International Symposium on Information Theory - Proceedings

Volumn 2015-June, Issue , 2015, Pages 1227-1231

  Jeon, Charles ^a   Ghods, Ramina ^a   Maleki, Arian ^b   Studer, Christoph ^a  

^a Cornell University   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL ESTIMATION; COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; MESSAGE PASSING;

DATA DETECTION; LARGE-MIMO; MULTIPLE-INPUT MULTIPLE-OUTPUT COMMUNICATION SYSTEMS; OPTIMAL DATA; OPTIMAL DETECTION ALGORITHM; OPTIMALITY; WIRELESS LINK;

MIMO SYSTEMS;

EID: 84969766659     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2015.7282651     Document Type: Conference Paper

References (26)

1. C. Jeon, R. Ghods, A. Maleki, and C. Studer, "Optimal data detection in large MIMO, " in preparation for a journal.
2. D. Guo and S. Verdú, "Multiuser detection and statistical mechanics, " in Commun., Inform. And Netw. Security. Springer, 2003, pp. 229-277.
3. -, "Randomly spread CDMA: Asymptotics via statistical physics, " IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1983-2010, Jun. 2005.
4. S. Verdú, Multiuser Detection, 1st ed. New York, NY, USA: Cambridge University Press, 1998.
5. D. Seethaler, J. Jaldén, C. Studer, and H. Bölcskei, "On the complexity distribution of sphere decoding, " IEEE Trans. Inf. Theory, vol. 57, no. 9, pp. 5754-5768, Sept. 2011.
6. T. Narasimhan and A. Chockalingam, "Channel hardening-exploiting message passing (CHEMP) receiver in large-scale MIMO systems, " IEEE J. Sel. Topics Sig. Proc. (J-STSP), vol. 8, no. 5, pp. 847-860, Oct. 2014.
7. M. C? irkic and E. Larsson, "SUMIS: Near-optimal soft-in soft-out MIMO detection with low and fixed complexity, " IEEE Trans. Sig. Proc., vol. 62, no. 12, pp. 3084-3097, Jun. 2014.
8. M. Wu, B. Yin, G. Wang, C. Dick, J. Cavallaro, and C. Studer, "Large-scale MIMO detection for 3GPP LTE: Algorithm and FPGA implementation, " IEEE J. Sel. Topics Sig. Proc. (J-STSP), vol. 8, no. 5, pp. 916-929, Oct. 2014.
9. S. Verdú and S. Shamai, "Spectral efficiency of CDMA with random spreading, " IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 622-640, Mar 1999.
10. T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors, " IEEE Trans. Inf. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002.
11. D. Guo and C.-C. Wang, "Random sparse linear systems observed via arbitrary channels: A decoupling principle, " in Proc. IEEE Int'l. Symp. Inf. Theory (ISIT), June 2007, pp. 946-950.
12. Y. Kabashima, "A CDMA multiuser detection algorithm on the basis of belief propagation, " J. Phys. A: Math. Gen., vol. 36, no. 43, pp. 11 111-11 121, Oct. 2003.
13. G. Caire, R. Müller, and T. Tanaka, "Iterative multiuser joint decoding: optimal power allocation and low-complexity implementation, " IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 1950-1973, Sept. 2004.
14. D. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing, " Proc. Natl. Academy of Sciences (PNAS), vol. 106, no. 45, pp. 18 914-18 919, Sept. 2009.
15. 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.
16. A. Montanari, Graphical models concepts in compressed sensing, Compressed Sensing (Y. C. Eldar and G. Kutyniok, eds.). Cambridge University Press, 2012.
17. D. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing: I. Motivation and construction, " in IEEE Inf. Theory Workshop (ITW), Jan. 2010, pp. 1-5.
18. -, "Message passing algorithms for compressed sensing: II. Analysis and validation, " in IEEE Inf. Theory Workshop (ITW), Jan. 2010, pp. 1-5.
19. A. Maleki, L. Anitori, Z. Yang, and R. Baraniuk, "Asymptotic analysis of complex LASSO via complex approximate message passing (CAMP), " IEEE Trans. Inf. Theory, vol. 59, no. 7, pp. 4290-4308, July 2013.
20. M. Nassar, P. Schniter, and B. Evans, "A factor graph approach to joint OFDM channel estimation and decoding in impulsive noise environments, " IEEE Trans. Sig. Proc., vol. 62, no. 6, pp. 1576-1589, Mar. 2014.
21. P. Schniter, "A message-passing receiver for BICM-OFDM over unknown clustered-sparse channels, " Proc. Intl. Workshop IEEE Sig. Proc. Adv. Wireless Commun. (SPAWC), pp. 246-250, Jun. 2011.
22. S. Wu, L. Kuang, Z. Ni, J. Lu, D. Huang, and Q. Guo, "Low-complexity iterative detection for large-scale multiuser MIMO-OFDM systems using approximate message passing, " IEEE J. Sel. Topics Sig. Proc. (J-STSP), vol. 8, no. 5, pp. 902-915, Oct. 2014.
23. L. Zheng, A. Maleki, X. Wang, and T. Long, "Does p-minimization outperform 1-minimization?" arXiv preprint: 1501. 03704, Jan. 2015.
24. E. Demidenko, Generalized Linear Mixed Models. John Wiley & Sons, Inc., 2005, pp. 329-430.
25. E. Larsson, O. Edfors, F. Tufvesson, and T. Marzetta, "Massive MIMO for next generation wireless systems, " IEEE Commun. Mag., vol. 52, no. 2, pp. 186-195, Feb. 2014.
26. D. Guo, Y. Wu, S. Shamai, and S. Verdú, "Estimation in Gaussian noise: Properties of the minimum mean-square error, " IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 2371-2385, Apr. 2011.