Browse > Article
http://dx.doi.org/10.1109/JCN.2015.000108

Iterative Group Detection and Decoding for Large MIMO Systems  

Choi, Jun Won (Dept. of Electrical Engineering, Hanyang University)
Lee, Byungju (Institute of New Media and Communications and School of Electrical and Computer Engineering, Seoul National University)
Shim, Byonghyo (Institute of New Media and Communications and School of Electrical and Computer Engineering, Seoul National University)
Publication Information
Journal of Communications and Networks / v.17, no.6, 2015 , pp. 609-621 More about this Journal
Abstract
Recently, a variety of reduced complexity soft-in soft-output detection algorithms have been introduced for iterative detection and decoding (IDD) systems. However, it is still challenging to implement soft-in soft-output detectors for MIMO systems due to heavy burden in computational complexity. In this paper, we propose a soft detection algorithm for MIMO systems which performs close to the full dimensional joint detection, yet offers significant complexity reduction over the existing detectors. The proposed algorithm, referred to as soft-input soft-output successive group (SSG) detector, detects a subset of symbols (called a symbol group) successively using a deliberately designed preprocessing to suppress the inter-group interference. In fact, the proposed preprocessor mitigates the effect of the interfering symbol groups successively using a priori information of the undetected groups and a posteriori information of the detected groups. Simulation results on realistic MIMO systems demonstrate that the proposed SSG detector achieves considerable complexity reduction over the conventional approaches with negligible performance loss.
Keywords
Codebook-based precoding; group detection; iterative detection and decoding; LTE-Advanced; multiple-input multiple-output (MIMO);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Hochwald and S. T. Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no.3, pp. 389-399, Mar. 2003.   DOI
2 X. Wang and H. V. Poor, "Iterative (Turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, No. 7, pp. 1046-1061, July 1999,   DOI
3 P. Robertson, P. Hoeher, and E. Villebrun, "Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding," European Trans. on Telecommun., vol. 8, no.2, pp. 119-125, Mar. 1997.   DOI
4 A. D.Murugan, H. E. Gamal, M. O. Damen, and G. Caire, "A unified framework for tree search decoding: Rediscovering the sequential decoder," IEEE Trans. Inform. Theory, vol. 52, pp. 933-953, Mar. 2006.   DOI
5 U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol. 44, pp. 463-471, Apr. 1985.   DOI
6 J. Choi, B. Shim, and A. Singer, "Efficient soft-input soft-output tree detection via an improved path metric," IEEE Trans. Inf. Theory, vol. 58, pp. 1518-1533, Mar. 2012.   DOI
7 J. Lee, B. Shim, and I. Kang, "Soft-input soft-output list sphere detection with a probabilistic radius tightening," IEEE Trans. Wireless Commun., vol. 11, pp. 2848-2857, Aug. 2012.
8 J. Koo, S. Kim, and J. Kim, "A parallel collaborative sphere decoder for a MIMO communication system," J. Commun. Netw., vol. 16, no. 6, pp. 620-626, Dec. 2014.   DOI
9 L. G. Barbero and T. S. Thompson, "Extending a fixed-complexity sphere decoder to obtain likelihood information for turbo-MIMO systems," IEEE Trans. Veh. Technol., vol. 57, no. 5, pp. 2804-2814, Sept. 2008.   DOI
10 D. W. Water and J. R. Barry, "The chase family of detection algorithms for multiple-input multiple-output channels," IEEE Trans. Signal Process., vol. 56, pp. 739-747, Feb. 2008.   DOI
11 Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 491-503, Mar. 2006.   DOI
12 J. Hagenauer, and C. Kuhn, "The list-sequential (LISS) algorithm and its application," IEEE Trans. Commun. vol. 55, pp. 918-928, May 2007.   DOI
13 M. K. Varanasi, "Group detection for synchronous Gaussian codedivision multiple-access channels," IEEE Trans. Inf. Theory, vol. 41, no. 4, pp. 1083-1096, July 1995.   DOI
14 J. Luo, K. Pattipati, P. Willett, and G. Levchuk, "Optimal grouping algorithm for a group decision feedback detector in synchronous CDMA communications," IEEE Trans. Commun., vol. 51, no. 3, pp. 341-346, Mar. 2003.   DOI
15 X. Li, H. C. Huang, A. Lozano, and G. J. Foschini, "Reduced-complexity detection algorithms for systems using multi-element arrays," in Proc. IEEE GLOBECOM, Dec. 2000, pp. 1072-1076.
16 A. Elkhazin, K. Plataniotis, and S. Pasupathy, "Reduced-dimension MAP turbo-BLAST detection," IEEE Trans. Commun., vol. 54, no. 1, pp. 108-118, Jan. 2006.   DOI
17 B. Zarikoff, J. K. Cavers, and S. Bavarian, "An iterative groupwise multiuser detector for overloaded MIMO applications," IEEE Trans. Wireless Commun., vol. 6, no. 2, pp. 443-447, Feb. 2007.   DOI
18 J. Choi, B. Shim, A. Singer, and N. Cho, "A low-complexity decoding via reduced dimension maximum likelihood search," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1780-1793, Mar. 2010.   DOI
19 G. E. Bottomley and Y.-P. E. Wang, "A novel multistage group detection technique and application," IEEE Trans. Wireless Commun., vol. 9, no. 8, pp. 2438-2443, Aug. 2010.   DOI
20 M. Krause, D. P. Taylor, and P. A. Martin, "List-based group-wise symbol detection for multiple signal communication," IEEE Trans. Wireless Commun., vol. 10, no. 5, pp. 1636-1644, May 2011.   DOI
21 M. Sellathurai and S. Haykin, "Turbo-BLAST for wireless communications: theory and experiments," IEEE Trans. Signal Process., vol. 50, pp. 2538-2546, Oct. 2002.   DOI
22 P. W. C. Chan, H. Mow, R. D. Murch, and K. B. Letaief, "The evolution path of 4G networks: FDD or TDD?," IEEE Commun. Mag., vol. 44, no. 12, pp. 42-50, Dec. 2006.   DOI
23 P.W.Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "VBLAST: An architecture for realizaing very high data rates over the richscattering wireless channel," in Proc. URSI International Symposium on Signals, Systems, and Electronics, Sept. 1998, pp. 295-300.
24 J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no.2, pp. 429- 445, Mar. 1996.   DOI
25 J. Choi, A. C. Singer, J. Lee, and N. I. Cho, "Improved linear soft-input soft-output detection via soft feedback successive interference cancellation," IEEE Trans. Commun., vol. 58, no. 3, pp. 986-996, Mar. 2010.   DOI
26 R. W. Heath, S. Sandhu, and A. J. Paulraj, "Antenna selection for spatial multiplexing systems with linear receivers," IEEE Commun. Lett., vol. 5, no. 4, pp. 142-144, Apr. 2001.   DOI
27 S.M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall, 1998.
28 S. Verdu, Multiuser Detection, Cambridge University Press, 2003.
29 J. Wang, M. Wu, and F. Zheng, "The codebook design for MIMO precoding systems in LTE and LTE-A," in Proc. IEEE WiCOM, Sept. 2010, pp. 1-4.
30 C. Lim, T. Yoo, B. Clerckx, B. Lee, and B. Shim, "Recent trend of multiuser MIMO technologies in LTE-Advanced," IEEE Comm. Mag., pp. 127-135, Mar. 2013.
31 S. Jia, S. Shiqiang, and Q. Haiyang, 3GPP Long Term Evolution: Principle and System Design, Posts and Telecom Press, 2008.
32 B. Clerckx, Y. Zhou, and S. Kim, "Practical codebook design for limited feedback spatial multiplexing," in Proc. IEEE ICC, May 2008, pp. 3982-3987.
33 3GPP TS 36.213: "Evolved Universal Terrestrial Radio Access (EUTRA); Physical layer precedures," V9.3.0, Sept. 2010.
34 R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge, 1985.