Low-complexity MIMO detection based on belief propagation over pairwise graphs

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 5, 2014, Pages 2363-2377

  Yoon, Seokhyun ^a   Chae, Chan Byoung ^b  

^a Dankook University   (South Korea)

^b Yonsei University   (South Korea)

Author keywords

Belief propagation (BP); forward backward recursion; graph based detection; low complexity multi input and multi output (MIMO) detection; Markov random field (MRF); sum product algorithm

Indexed keywords

ALGORITHMS; BACKPROPAGATION; DETECTORS; GAUSSIAN DISTRIBUTION; GRAPHIC METHODS; ITERATIVE METHODS; MARKOV PROCESSES; MIMO SYSTEMS; PROBABILITY DENSITY FUNCTION; SPEECH RECOGNITION;

BELIEF PROPAGATION; GRAPH-BASED DETECTION; MARKOV RANDOM FIELDS; MULTI INPUT AND MULTI OUTPUTS; RECURSIONS; SUM-PRODUCT ALGORITHM;

GRAPH THEORY;

EID: 84902970516     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2291245     Document Type: Article

References (33)

1. U. Fincke and M. Poste, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol. 44, no. 170, pp. 463-471, Apr. 1985
2. H. Vikalo and B. Hassibi, "Modified Fincke-Poste algorithm for lowcomplexity iterative decoding over multiple antenna channel," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2002, p. 390 (Pubitemid 34965009)
3. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on multipleantenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003
4. D.Wubben, R. Boehnke, V. Kuehn, and K. Kammeyer, "MMSE extension of V-BLAST based on sorted QR decomposition," in Proc. IEEE Veh. Technol. Conf., Oct. 2003, pp. 508-512
5. C. Studer, A. Burg, and H. Bolcskei, "Soft-output sphere decoding: Algorithms and VLSI implementation," IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 290-300, Feb. 2008 (Pubitemid 351207496)
6. K. Higuchi, H. Kawai, H. Taoka, N. Maeda, and M. Sawahshi, "Adaptive selection of surviving symbol replica candidates for quasimaximum likelihood detection using M-alorithm with QR-decomposition for OFDM MIMO multiplexing," IEICE Trans. Commun., vol. e92-b, no. 4, pp. 1258-1271, Apr. 2009
7. W. Jiang, X. Yu, and Y. Li, "Bi-truncation for simplified MIMO signal detection," in Proc. IEEE Global Telecommun. Conf., Nov. 29/Dec. 3, 2004, pp. 401-405 (Pubitemid 40611440)
8. W. Jiang, Y. Li, and X. Yu, "Truncation for low-complexity MIMO signal detection," IEEE Trans. Inf. Theory, vol. 53, no. 4, pp. 1564-1571, Apr. 2007 (Pubitemid 46562909)
9. S. Yoon and S. Lee, "A detection algorithm for Multi-Input Multi-Output (MIMO) transmission using poly-diagonalization and trellis decoding," IEEE J. Sel. Areas Commun., vol. 26, no. 8, pp. 993-1002, Aug. 2008
10. S. Yoon, "Asymmetrically optimized poly-diagonalization for low complexity MIMO detection," Electron. Lett., vol. 46, no. 17, pp. 1226-1228, Aug. 2010
11. G. D. Forney, "The forward-backward algorithm," in Proc. Allerton Conf. Commun. Control Comput., Sep. 1996, pp. 12-25
12. J. B. Anderson and S.M. Hladik, "TailbitingMAP decoders," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 297-302, Feb. 1998
13. D. D. Falconer and F. R. Magee, "Adaptive channel memory truncation for maximum likelihood sequence estimation," Bell Syst. Tech. J., vol. 52, no. 9, pp. 1541-1562, Nov. 1973
14. S. Yang, T. Lv, R. G. Maunder, and L. Hanzo, "Unified bit-based probabilistic data association aided MIMO detection for high-order QAM constellations," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 981-991, Mar. 2011
15. Y. Kabashima, "A CDMA multiuser detection algorithm on the basis of belief propagation," J. Phys. A., Math. Theor., vol. 36, no. 43, pp. 11 111-11 121, Oct. 2003 (Pubitemid 37417212)
16. T. Tanaka and M. Okada, "Approximate belief propagation, density evolution, and neurodynamics for CDMA multiuser detection," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 700-706, Feb. 2005 (Pubitemid 40211077)
17. A. Montanari, B. Prabhakar, and D. Tse, "Belief propagation based multi-user detection," in Proc. Allerton Conf. Commun. Control Comput., Sep. 2005, pp. 1-9
18. D. Bickson, O. Shental, P. H. Siegel, J. K.Wolf, and D. Dolev, "Linear detection via belief propagation," in Proc. Allerton Conf. Commun. Control Comput., Sep. 2007, pp. 1207-1213
19. J. Hu and T. M. Duman, "Graph-based detector for BLAST architecture," in Proc. IEEE Int. Conf. Commun., Jun. 2007, pp. 1018-1023 (Pubitemid 351145670)
20. D. Bickson, O. Shental, P. H. Siegel, J. K. Wolf, and D. Dolev, "Gaussian belief propagation based multiuser detection," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 1878-1882
21. J. Goldberger and A. Leshem, "A Gaussian tree approximation for integer least-squares," in Proc. NIPS, 2009, pp. 638-645
22. J. Pearl, Probabilistic reasoning in intelligent systems: Networks of plausible inference. San Mateo, CA, USA: Morgan Kaufmann, 1987
23. F. Kschischang, B. Frey, and H. A. Loeliger, "Factor graphs and the sumproduct algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001
24. J. Goldberger and A. Leshem, "MIMO decoding based on stochastic reconstruction from multiple projections," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Apr. 2009, pp. 2457-2460
25. M. Suneel, P. Som, A. Chockalingam, and B. S. Rajan, "Belief propagation based decoding of large non-orthogonal STBCs," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 28/Jul. 3, 2009, pp. 2003-2007
26. 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, Jan. 2010, pp. 1-5
27. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Understanding belief propagation and its generalizations," in Proc. Int. Joint. Conf. Artif. Intell., 2001, pp. 239-270
28. R. Koetter, A. C. Singer, and M. Tüchler, "Turbo equalization," IEEE Signal Process. Mag., vol. 21, no. 1, pp. 67-80, Jan. 2004
29. S. Yoon, "A low complexity MIMO detection based on pairwise Markov random fields," in Proc. IEEE Veh. Technol. Conf. Spring, May 2011, pp. 1-5
30. Y. Weiss and W. T. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Univ. Calif., Berkeley, CA, USA, Rep No.UCB/CSD-99-1046, 1999
31. P. Rusmevichientong and B. V. 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 (Pubitemid 32318101)
32. S. M. Aji, G. B. Horn, and R. J. McEliece, "Iterative decoding on graphs with a single cycle," in Proc. IEEE Int. Symp. Inf. Theory, Aug. 1998, p. 276
33. Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications (DVB-S2), ETSI EN 302207, ver. 1.2.1, Apr. 2009.