- Print publication year: 2014
- Online publication date: December 2013

- Publisher: Cambridge University Press
- DOI: https://doi.org/10.1017/CBO9781139208437.005
- pp 40-61

Detection of MIMO encoded signals, be it for spatial multiplexing or space-time coding or SM, is one of the crucial receiver functions in MIMO wireless communication [1]. Compared to detection in SISO or SIMO communication in fading channels, detection in MIMO communication is more involved. This is because, in addition to fading, the receive antennas encounter spatial interference due to simultaneous transmission from multiple transmit antennas. Efficient detection of signals in the presence of this spatial interference is therefore a demanding task, and sophisticated signal processing algorithms are needed for this purpose. Consequently, design, analysis, and implementation of efficient algorithms for MIMO detection continues to attract the attention of researchers and system developers.

Often, the roots of several MIMO detection algorithms in the literature can be traced to algorithms for multiuser detection (MUD) in CDMA which have been studied since the mid-1980s [2]. This is because CDMA systems and MIMO systems are both described by a linear vector channel model with the same structural format. In the case of a CDMA system the channel matrix is defined by the normalized cross-correlations between the signature sequences of the active users, whereas the channel matrix in a MIMO system is defined by the spatial signatures between the transmit and receive antennas.

[1] Fundamentals of Wireless Communication. Cambridge, UK: Cambridge University, 2005. and ,

[2] Multiuser Detection. Cambridge, UK: Cambridge University Press, 1998. ,

[3] Space-Time Wireless Systems: From Array Processing to MIMO Communications, , , , and , Eds. Cambridge, UK: Cambridge University Press, 2006, ch. 15. , , and , “MIMO receive algorithms,” in

[4] Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas,” Bell Labs. Tech. J., vol. 1, no. 2, pp. 41–59, 1996. , “

[5] URSI Intl. Symp. Signals, Systems and Electronics (ISSSE), Sept.-Oct. 1998, pp. 295–300. , , , and , “V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel,” in

[6] Pseudo-noise sequences and interference cancellation techniques for spread spectrum systems – spread spectrum theory and techniques in Japan,” IEICE Trans. Commun., vol. E74-B, no. 5, pp. 1083–1092, Jun. 2003. , “

[7] Analysis of a simple successive interference cancellation scheme in a DS/CDMA system,” IEEE J. Sel. Areas in Commun., vol. 12, no. 5, pp. 796–807, Jun. 1994. and , “

[8] IEEE ICASSP'2000, Istanbul, vol. 2, Jun. 2000, pp. 737–740. , “An efficient square-root algorithm for BLAST,” in

[9] Lattice basis reduction: improved practical algorithms and solving subset sum problems,” Mathematical Programming, vol. 66, pp. 181–191, 1994. and , “

[10] Basis reduction algorithms and subset sum problems,” Master's Thesis, MIT, May 1991. , “

[11] Simultaneous reduction of a lattice basis and its reciprocal basis,” Combinatorica, vol. 13, pp. 363–376, 1993. , “

[12] IEEE ICASSP'2007, Honolulu, HI, Apr. 2007, pp. 53–57. , , and , “Low complexity MIMO data detection using Seysen's lattice reduction algorithm,” in

[13] A universal lattice code decoder for fading channels,” IEEE Trans. Inform. Theory, vol. 45, no. 5, pp. 1639–1642, Jul. 1999. and , “

[14] On the sphere decoding algorithm I. Expected complexity,” IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2806–2818, Aug. 2005. and , “

[15] On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications,” IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2819–2834, Aug. 2005. and , “

[16] IEEE ISCAS'2005, Kobe, vol. 5, May 2005, pp. 4963–4966. and , “A new reduced complexity sphere decoder with true lattice boundary awareness for multi-antenna systems,” in

[17] Fixing the complexity of the sphere decoder for MIMO detection,” IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2131–2142, Jun. 2008. and , “

[18] The application of semidefinite programming for detection in CDMA,” IEEE J. Sel. Areas Commun., vol. 19, no. 8, pp. 1442–1449, Aug. 2001. and , “

[19] Multiuser detection in CDMA – a comparison of relaxations, exact, and heuristic search methods,” IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1802–1809, Sep. 2004. and , “

[20] A semidefinite relaxation approach to MIMO detection for high-order QAM constellations,” IEEE Signal Process. Lett., vol. 13, no. 9, pp. 525–528, Sep. 2006. and , “

[21] Near-optimal multiuser detection in synchronous CDMA using probabilistic data association,” IEEE Commun. Lett., vol. 5, no. 9, pp. 361–363, Sep. 2001. , , , and , “

[22] A generalized probabilistic data association detector for multiantenna systems,” IEEE Commun. Lett., vol. 8, no. 4, pp. 205–207, Apr. 2004. , , , and , “

[23] A CDMA multiuser detection algorithm on the basis of belief propagation,” J. Phys. A: Math. Gen., vol. 36, pp. 11111–11121, Oct. 2003. , “

[24] Belief propagation over SISO/MIMO frequency selective fading channels,” IEEE Trans. Wireless Commun., vol. 6, no. 6, pp. 2001–2005, Jun. 2007. , , and , “

[25] Multiple-antenna channel hardening and its implications for rate feedback and scheduling,” IEEE Trans. Inform. Theory, vol. 50, no. 9, pp. 1893–1909, Sep. 2004. , , and , “

[26] Allerton Conf. on Commun., Contr., and Comput., Monticello, IL, Sep. 2011, pp. 1272–1279. , , and , “Uplink power efficiency of multiuser MIMO with very large antenna arrays,” in

[27] Massive MIMO in the UL/DL of cellular networks: how many antennas do we need?” IEEE J. Sel. Areas in Commun., vol. 31, no. 2, pp. 160–171, Feb. 2013. , , and , “

[28] A low-complexity detector for large MIMO systems and multicarrier CDMA systems,” IEEE J. Sel. Areas Commun., vol. 26, no. 3, pp. 473–485, Apr. 2008. , , , and , “

[29] High-rate spacetime coded large-MIMO systems: low-complexity detection and channel estimation,” IEEE J. Sel. Topics Signal Process., vol. 3, no. 6, pp. 958–974, Dec. 2009. , , , and , “

[30] IEEE ISIT'2009, Seoul, Jun.-Jul. 2009, pp. 1998–2002. , , and , “Low-complexity near-MAP decoding of large non-orthogonal STBCs using PDA,” in

[31] Low-complexity detection in large-dimension MIMO-ISI channels using graphical models,” IEEE J. Sel. Topics Signal Process., vol. 5, no. 8, pp. 1497–1511, Dec. 2011. , , , , and , “

[32] ITA'2012, San Diego, CA, Feb. 2012, pp. 69–77. , , , and , “A novel MCMC algorithm for near-optimal detection in large-scale uplink mulituser MIMO systems,” in

[33] Performance analysis of maximum-likelihood detection in a MIMO antenna system,” IEEE Trans. Commun., vol. 50, no. 2, pp. 187–191, Feb. 2002. and , “

[34] Layered tabu search algorithm for large-MIMO detection and a lower bound on ml performance,” IEEE Trans. Commun., vol. 59, no. 11, pp. 2955–2963, Nov. 2011. , , , and , “

[35] IEEE GLOBECOM'2002, Taipei, vol. 1, Nov. 2002, pp. 424–428. and , “Lattice-reduction-aided detectors for MIMO communication systems,” in

[36] Factoring polynomials with rational coefficients,” Math. Ann., vol. 261, pp. 515–534, 1982. , , and , “

[37] On maximum-likelihood detection and the search for the closest lattice point,” IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2389–2402, Oct. 2003. , , and , “