Near-optimal large-MIMO detection using randomized MCMC and randomized search algorithms

IEEE International Conference on Communications

Volumn , Issue , 2011, Pages

  Kumar, Ashok ^a   Chandrasekaran, Suresh ^a   Chockalingam, A ^a   Rajan, B Sundar ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

large MIMO systems; Markov chain Monte Carlo; message passing; near optimal low complexity detection; random search

Indexed keywords

HIGHER ORDER; LARGE-MIMO SYSTEMS; LOW-COMPLEXITY; MARKOV CHAIN MONTE CARLO; MARKOV CHAIN MONTE CARLO ALGORITHMS; NEAR OPTIMAL DETECTION; NEAR-OPTIMAL PERFORMANCE; NEIGHBORHOOD SEARCH; RANDOM SEARCHES; RANDOM SELECTION; RANDOMIZED SEARCH; TRANSMIT ANTENNA;

ANTENNAS; DECODING; MARKOV PROCESSES; MESSAGE PASSING; MIMO SYSTEMS; MONTE CARLO METHODS; OPTIMIZATION;

ALGORITHMS;

EID: 80052165628     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2011.5963229     Document Type: Conference Paper

References (21)

1. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," European Trans. Telecommun., vol. 10, no. 6, pp. 585-595, November 1999.
2. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications, Cambridge University Press, 2003.
3. K. Vishnu Vardhan, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan, "A low-complexity detector for large MIMO systems and multicarrier CDMA systems," IEEE JSAC Spl. Iss. on Multiuser Detection for Adv. Commun. Sys. Net., vol. 26, no. 3, pp. 473-485, April 2008.
4. B. Cerato and E. Viterbo, "Hardware implementation of low-complexity detector for large MIMO," IEEE ISCAS'2009, pp. 593-596, Taipei, May 2009.
5. Saif K. Mohammed, Ahmed Zaki, A. Chockalingam, and B. Sundar Rajan, "High-rate space-time coded large-MIMO systems: Low-complexity detection and channel estimation," IEEE Jl. Sel. Topics in Sig. Proc., vol. 3, no. 6, pp. 958-974, December 2009.
6. P. Li and R. D. Murch, "Multiple output selection-LAS algorithm in large MIMO systems," IEEE Commun. Lett., pp. 399-401, May 2010.
7. N. Srinidhi, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan, "Low-complexity near-ML decoding of large non-orthogonal STBCs using reactive tabu search," Proc. IEEE ISIT'2009, Seoul, July 2009.
8. N. Srinidhi, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan, "Near-ML signal detection in large-dimension linear vector channels using reactive tabu search," arXiv:0911.4640v1 [cs.IT] 24 Nov 2009.
9. N. Srinidhi, Tanumay Datta, A. Chockalingam, and B. Sundar Rajan, "Layered tabu search algorithm for large-MIMO detection and a lower bound on ML performance," Proc. of IEEE GLOBECOM'2010.
10. Saif K. Mohammed, A. Chockalingam, and B. Sundar Rajan, "Low-complexity near-MAP decoding of large non-orthogonal STBCs using PDA," Proc. IEEE ISIT'2009, Seoul, June-July 2009.
11. Suneel Madhekar, Pritam Som, A. Chockalingam, and B. Sundar Rajan, "Belief propagation based decoding of large non-orthogonal STBCs," Proc. IEEE ISIT'2009, Seoul, June-July 2009.
12. Pritam Som, Tanumay Datta, A. Chockalingam, and B. Sundar Rajan, "Improved large-MIMO detection based on damped belief propagation," Proc. IEEE ITW'2010, Cairo, January 2010.
13. R. Chen, J. S. Liu, and X. Wang, "Convergence analyses and comparisons of Markov chain Monte Carlo algorithms in digital communications," IEEE Trans. Sig. Proc., vol. 50, no. 2, pp. 255-270, Feb 2002.
14. B. Farhang-Boroujeny, H. Zhu, and Z. Shi, "Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems," IEEE Trans. on Sig. Proc., vol. 54, no. 5, pp. 1896-1909, May 2006.
15. H. Zhu, B. Farhang-Boroujeny, and R. R. Chen, "On performance of sphere decoding and Markov chain Monte Carlo methods," IEEE Sig. Proc. Lett., vol. 12, no, 10, pp. 669-672, Oct 2005.
16. M. Hansen, B. Hassibi, A. G. Dimakis, and W. Xu, "Near-optimal detection in MIMO systems using Gibbs sampling," Proc. IEEE ICC'2009, Honolulu, December 2009.
17. J. Goldberger and A. Leshem, "MIMO detection for high-order QAM based on a Gaussian tree approximation," arXiv:1001.5364v1[cs.IT] 29 Jan 2010.
18. D. J. C. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge Univ. Press, 2003.
19. C. P. Robert and G. Casella, Monte Carlo Statistical Methods, Springer, 2nd Edition, 2004.
20. O. Haggsstrom, Finite Markov Chains and Algorithmic Applications, Cambridge Univ. Press, 2002.
21. N.D. Sidiropoulos and Z.Q. Luo, "A semidefinite relaxation approach to MIMO detection for high-order QAM constellations," IEEE Sig. Proc. Letters, vol. 13, no. 9, pp. 525-528, September 2006.