Low-complexity detection in large-dimension MIMO-ISI channels using graphical models

IEEE Journal on Selected Topics in Signal Processing

Volumn 5, Issue 8, 2011, Pages 1497-1511

  Som, Pritam ^a   Datta, Tanumay ^a   Srinidhi, N ^a   Chockalingam, A ^a   Rajan, B Sundar ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Factor graphs; graphical models; large dimensions; low complexity detection; Markov random fields; multiple input multiple output inter symbol interference (MIMO ISI) channels; pairwise interaction; severe delay spreads

Indexed keywords

DELAY SPREAD; FACTOR GRAPHS; GRAPHICAL MODEL; LARGE DIMENSIONS; LOW-COMPLEXITY; MARKOV RANDOM FIELDS; MULTIPLE-INPUT-MULTIPLE-OUTPUT; PAIRWISE INTERACTION;

ALGORITHMS; COMMUNICATION SYSTEMS; GRAPHIC METHODS; IMAGE SEGMENTATION; INTERSYMBOL INTERFERENCE; MESSAGE PASSING; MIMO SYSTEMS; OPTIMIZATION; STRUCTURAL FRAMES;

SPEECH RECOGNITION;

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

References (55)

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, pp. 311-335, Mar. 1998. (Pubitemid 128513099)
2. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecomm., vol. 10, no. 6, pp. 585-595, Nov. 1999.
3. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-TimeWireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2003.
4. J. G. Proakis, Digital Communications, 4th ed. New York: McGraw- Hill, 2001.
5. X. Shen, M. Guizani, R. C. Qiu, and T. Le-Ngoc, Ultra-Wideband Wireless Communications and Networks. New York: Wiley, 2006.
6. A. F. Molisch, J. R. Foerster, and M. Pendergrass, "Channel models for ultrawideband personal area networks," IEEE Wireless Commun., vol. 10, no. 6, pp. 14-21, Dec. 2003.
7. A. F. Molisch, "Ultrawideband propagation channels-Theory, measurement, and modeling," IEEE Trans. Veh. Tech., vol. 54, no. 5, pp. 1528-1545, Sep. 2005. (Pubitemid 41787119)
8. J. Karedal, S.Wyne, P. Almers, F. Tufvesson, and A. F. Molisch, "Statistical analysis of the UWB channel in an industrial environment," in Proc. IEEE VTC'2004-Fall, Sep. 2004, pp. 81-85. (Pubitemid 40513716)
9. R. Saadane and A. M. Hayar, "DRB1.3 Third Report on UWB Channel Models,' Nov. 2006 [Online]. Available: http://www.eurecom.fr/util/ publidownload.fr.htm?id=2112
10. B. J. Frey, Graphical Models for Machine Learning and Digital Communication. Cambridge, MA: MIT Press, 1998.
11. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Understanding belief propagation and its generalizations," MERL Tech. Rep. TR-2001-22, Jan. 2002.
12. R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's belief propagation algorithm," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 140-152, Feb. 1998. (Pubitemid 128570649)
13. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
14. Y. Kabashima, "A CDMA multiuser detection algorithm on the basis of belief propagation," J. Phys. A: Math. General, pp. 11111-11121, Oct. 2003. (Pubitemid 37417212)
15. A. Montanari, B. Prabhakar, and D. Tse, Belief Propagation Based Multiuser Detection, Online arXiv:cs/0510044v2 [cs.IT] 22 May 2006.
16. D. Guo and C.-C. Wang, "Multiuser detection of sparsely spread CDMA," IEEE JSAC Spl. Iss. Multiuser Detection, for Adv. Commun. Syst., Netw., vol. 26, no. 3, pp. 421-431, Apr. 2008. (Pubitemid 351540618)
17. J. Soler-Garrido, R. J. Piechocki, K. Maharatna, and D. McNamara, "Analog MIMO detection on the basis of belief propagation," in Proc. IEEE Mid-West Symp. Circuits Syst., 2006, pp. 50-54. (Pubitemid 47486945)
18. X. Yang, Y. Xiong, and F. Wang, "An adaptive MIMO system based on unified belief propagation detection," in Proc. IEEE ICC'2007, Glasgow, U.K., Jun. 2007, pp. 4156-4161. (Pubitemid 351146180)
19. M. Suneel, P. Som, A. Chockalingam, and B. S. Rajan, "Belief propagation based decoding of large non-orthogonal STBCs," in Proc. IEEE ISIT'2009, Seoul, Korea, Jul. 2009, pp. 2003-2007.
20. 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), Cairo, Egypt, Jan. 2010, pp. 1-5.
21. C. Douillard, M. Jezequel, and C. Berrou, "Iterative correction of intersymbol interference: Turbo equalization," Eur. Trans. Telecomm., vol. 6, pp. 507-511, Sep.-Oct. 1995.
22. M. Tuchler, R. Koetter, and A. C. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol. 50, no. 5, pp. 754-767, May 2002. (Pubitemid 34763642)
23. R. Koetter, A. C. Singer, and M. Tuchler, "Turbo equalization," IEEE Signal Process. Mag., vol. 21, no. 1, pp. 67-80, Jan. 2004.
24. 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. (Pubitemid 32318087)
25. M. Tutchler, R. Koetter, and A. C. Singer, "Graphical models for coded data transmission over inter-symbol interference channels," Eur. Trans. Telecomm., vol. 5, no. 4, Jul./Aug. 2004.
26. O. Shental, A. J. Weiss, N. Shental, and Y. Weiss, "Generalized belief propagation receiver for near-optimal detection of two-dimensional channels with memory," in Proc. IEEE Inf. Theory Workshop, Oct. 2004, pp. 225-229. (Pubitemid 40731326)
27. G. Colavolpe and G. Germi, "On the application of factor graphs and the sum-product algorithm to ISI channels," IEEE Trans. Commun., vol. 53, no. 5, pp. 818-825, May 2005. (Pubitemid 40773654)
28. R. J. Drost and A. C. Singer, "Factor graph algorithms for equalization," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 2052-2065, May 2007.
29. M. N. Kaynak, T. M. Duman, and E. M. Kurtas, "Belief propagation over MIMO frequency selective fading channels," in Proc. Joint Int. Conf. Autonomic and Autonomous Syst. Int. Conf. Netw. Services, Papeete, Tahiti, Oct. 2005.
30. T. Wo and P. A. Hoeher, "A simple iterative Gaussian detector for severely delay-spread MIMO channels," in Proc. IEEE ICC'2007, Glasgow, U.K., Jun. 2007, pp. 4598-4563.
31. J. P. Neirotti and D. Saad, "Improved message passing for inference in densely connected systems," Europhys. Lett., 2005, arXiv:cs/0503070v1 [cs.IT] 24 Mar 2005.
32. Y. Jia, C. Andrieu, R. J. Piechocki, and M. Sandell, "Gaussian approximation based mixture reduction for near optimum detection in MIMO systems," IEEE Commun. Lett., vol. 9, no. 11, pp. 997-999, Nov. 2005. (Pubitemid 41709680)
33. J. C. Fricke, M. Sandell, J. Mietzner, and P. A. Hoeher, "Impact of the Gaussian approximation on the performance of the probabilistic data association MIMO decoder," EURASIP J. Wireless Commun. Netw., vol. 5, pp. 796-800, 2005. (Pubitemid 44178300)
34. J. Hu and T. M. Duman, "Graph-based detector for BLAST architecture," in Proc. IEEE ICC'2007, Glasgow, U.K., Jun. 2007.
35. N. Srinidhi, S. K. Mohammed, and A. Chockalingam, "A reactive tabu search based equalizer for severely delay-spread UWB MIMO-ISI channels," in Proc. IEEE GLOBECOM'2009, Honolulu, HI, Dec. 2009, pp. 1-6.
36. Y. Jiang, R. Koetter, and A. C. Singer, "On the separability of demodulation and decoding for communications over multiple-antenna block-fading channels," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2709-2713, Oct. 2003.
37. H. Sari, G. Karam, and I. Jeanclaude, "Transmission techniques for digital terrestrial TV broadcasting," IEEE Commun. Mag., vol. 33, no. 2, pp. 100-109, Feb. 1995.
38. D. Falconer, S. L. Ariyavisitakul, A. Benyamin-Seeyar, and B. Eidson, "Frequency domain equalization for single-carrier broadband wireless systems," IEEE Commun. Mag., vol. 40, no. 4, pp. 58-66, Apr. 2002. (Pubitemid 34434903)
39. B. Devillers, J. Louveaux, and L. Vandendorpe, "About the diversity in cyclic prefixed single-carrier systems," Phys. Commun., pp. 266-276, 2008.
40. P. Som and A. Chockalingam, "Damped belief propagation based nearoptimal equalization of severely delay-spread UWB MIMO-ISI channels," in Proc. IEEE ICC'2010, Cape Town, South Africa, May 2010, pp. 1-5.
41. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
42. D. Griffeath, Introduction to Markov Random Fields. New York: Springer, 1976.
43. J. M. Mooij, "Understanding and Improving Belief Propagation," Ph.D dissertation, Radboud Univ. , Nijmegen, May 2008.
44. J. M. Mooij and H. J. Kappen, "Sufficient conditions for convergence of the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4422-4437, Dec. 2007.
45. T. Heskes, K. Albers, and B. Kappen, "Approximate inference and constrained optimization," in Proc. Uncertainty in AI, Aug. 2003.
46. A. L. Yuille, "A double-loop algorithm to minimize Bethe and Kikuchi free energies," Neural Comput., 2002.
47. K. P. Murphy, Y. Weiss, and M. I. Jordan, "Loopy belief propagation for approximate inference: An empirical study," in Proc. Uncertainty in AI, 1999.
48. M. Pretti, "A message passing algorithm with damping," J. Stat. Mech.: Theory and Practice, Nov. 2005, P11008.
49. T. Heskes, "On the uniqueness of loopy belief propagation fixed points," Neural Comput., vol. 16, no. 11, pp. 2379-2413, Nov. 2004. (Pubitemid 39392556)
50. 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.
51. F. Glover, "Tabu search-Part I," ORSA J. Comput., vol. 1, no. 3, pp. 190-206, Summer, 1989.
52. F. Glover, "Tabu search-Part II," ORSA J. Comput., vol. 2, no. 1, pp. 4-32, Winter, 1990.
53. K. V. Vardhan, S. K. Mohammed, A. Chockalingam, and B. S. Rajan, "A low-complexity detector for large MIMO systems and multicarrier CDMA systems," IEEE J. Sel. Areas Commun. (JSAC): Spl. Iss. Multiuser Detection for Advanced Commun. Syst., Netw., vol. 26, no. 3, pp. 473-485, Apr. 2008. (Pubitemid 351540622)
54. S. K. Mohammed, A. Zaki, A. Chockalingam, and B. S. Rajan, "High-rate space-time coded large-MIMO systems: Low-complexity detection and channel estimation," IEEE J. Sel. Topics Signal Process. (JSTSP): Spl. Iss. Managing Complexity in Multiuser MIMO Systems, vol. 3, no. 6, pp. 958-974, Dec. 2009.
55. T. Datta, N. Srinidhi, A. Chockalingam, and B. S. Rajan, "A hybrid RTS-BP algorithm for improved detection of large-MIMO K-QAM signals," in Proc. National Conf. Commun. (NCC'2011), Bangalore, India, Jan. 2011.