Implementation aspects of list sphere decoder algorithms for MIMO-OFDM systems

B. Hochwald, S. ten Brink, Achieving near-capacity on a multiple-antenna channel, IEEE Trans. Commun. 51 (3) (2003). Foschini, 1996, Layered space–time architecture for wireless communication in a fading environment when using multi-element antennas, Bell Labs Tech. J., 1, 41, 10.1002/bltj.2015 Artes, 2003, Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detection, IEEE Trans. Signal Process., 51, 2808, 10.1109/TSP.2003.818210 P. Fertl, J. Jalden, G. Matz, Capacity-based performance comparison of MIMO-BICM demodulators, in: IEEE 9th Workshop on Signal Processing Advances in Wireless Communications, 2008, SPAWC 2008, 2008, pp. 166–170. Foschini, 1998, On limits of wireless communications in a fading environment when using multiple antennas, Wireless Pers. Commun., 6, 311, 10.1023/A:1008889222784 P.W. Wolniansky, G.J. Foschini, G.D. Golden, R.A. Valenzuela, V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel, in: International Symposium on Signals, Systems, and Electronics (ISSSE), Pisa, Italy, 1998, pp. 295–300. Fincke, 1985, Improved methods for calculating vectors of short length in a lattice, including a complexity analysis, Math. Comput., 44, 463, 10.1090/S0025-5718-1985-0777278-8 Damen, 2003, On maximum-likelihood detection and the search for the closest lattice point, IEEE Trans. Inform. Theory, 49, 2389, 10.1109/TIT.2003.817444 Burg, 2005, VLSI implementation of MIMO detection using the sphere decoding algorithm, IEEE J. Solid-State Circuits, 40, 1566, 10.1109/JSSC.2005.847505 Studer, 2008, Soft-output sphere decoding: algorithms and VLSI implementation, IEEE J. Select. Areas Commun., 26, 290, 10.1109/JSAC.2008.080206 Garrett, 2004, Silicon complexity for maximum likelihood MIMO detection using spherical decoding, IEEE J. Solid-State Circuits, 39, 1544, 10.1109/JSSC.2004.831454 Guo, 2006, Algorithm and implementation of the K-best sphere decoding for MIMO detection, IEEE J. Select. Areas Commun., 24, 491, 10.1109/JSAC.2005.862402 M. Wenk, A. Burg, M. Zellweger, C. Studer, W. Fichtner, VLSI implementation of the list sphere algorithm, in: 24th Norchip Conference, 2006, 2006, pp. 107–110. M. Myllylä, J. Cavallaro, M. Juntti, A list sphere detector based on Dijkstra's algorithm for MIMO-OFDM systems, in: Proceedings of the IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Athens, Greece, September 12–19, 2007, pp. 1–5. M. Myllylä, J. Antikainen, J. Cavallaro, M. Juntti, The effect of LLR clipping to the complexity of list sphere detector algorithms, in: Asilomar Conference on Signals, Systems and Computers, Monterey, USA, November 4–7, 2007, pp. 1559–1563. M. Myllylä, M. Juntti, J. Cavallaro, Implementation aspects of list sphere detector algorithms, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), Washington, DC, USA, November 26–30, 2007, pp. 3915–3920. Hagunauer, 1996, Iterative decoding of binary block and convolutional codes, IEEE Trans. Inform. Theory, 42, 429, 10.1109/18.485714 D. Wübben, R. Böhnke, V. Kühn, K. Kammeyer, MMSE extension of V-BLAST based on sorted QR decomposition, in: Proceedings of the IEEE Vehicular Technology Conference (VTC), vol. 1, Orlando, FL, 2003, pp. 508–512. Anderson, 1984, Sequential coding algorithms: a survey and cost analysis, IEEE Trans. Commun., 32, 169, 10.1109/TCOM.1984.1096023 Murugan, 2006, A unified framework for tree search decoding: rediscovering the sequential decoder, IEEE Trans. Inform. Theory, 52, 933, 10.1109/TIT.2005.864418 K. Wong, C. Tsui, R.-K. Cheng, W. Mow, A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels, in: Proceedings of the IEEE ISCAS’02, vol. 3, Helsinki, Finland, 2002, pp. 273–276. E.W. Dijkstra, A note on two problems in connexion with graphs, in: Numerische Mathematik, vol. 1, Mathematisch Centrum, Amsterdam, Netherlands, 1959, pp. 269–271. W. Xu, Y. Wang, Z. Zhou, J. Wang, A computationally efficient exact ML sphere decoder, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), vol. 4, 2004, pp. 2594–2598. Jelinek, 1971, Instrumental tree encoding of information sources, IEEE Trans. Inform. Theory, 17, 118, 10.1109/TIT.1971.1054572 Mohan, 1984, Computationally optimal metric-first code tree search algorithms, IEEE Trans. Commun., 32, 710, 10.1109/TCOM.1984.1096122 P. Robertson, E. Villebrun, P. Hoeher, A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain, in: Proceedings of the IEEE International Conference on Communications (ICC), 1995, pp. 1009–1013. M.S. Yee, Max-log-MAP sphere decoder, in: IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005, Proceedings (ICASSP ’05), vol. 3, 2005, pp. iii/1013–iii/1016. E. Zimmermann, D. Milliner, J. Barry, G. Fettweis, Optimal LLR clipping levels for mixed hard/soft output detection, in: Global Telecommunications Conference, 2008, IEEE GLOBECOM 2008, IEEE, New Orleans, USA, 2008, pp. 1–5. D. Milliner, E. Zimmermann, J. Barry, G. Fettweis, Channel state information based LLR clipping in list MIMO detection, in: IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 2008, PIMRC 2008, 2008, pp. 1–5. 3rd Generation Partnership Project (3GPP), TSGR1#41 R1-050-520, EUTRA downlink numerology, Technical Report, 3rd Generation Partnership Project (3GPP), 2005. Caire, 1998, Bit-interleaved coded modulation, IEEE Trans. Inform. Theory, 44, 927, 10.1109/18.669123 C. Dick, K. Amiri, J. Cavallaro, R. Rao, Design and architecture of spatial multiplexing MIMO decoders for FPGAs, in: 2008 42nd Asilomar Conference on Signals, Systems and Computers, 2008, pp. 160–164. S. Seo, S. Park, Efficient VLSI implementation of the list sphere decoder with real-value based tree searching method, in: Advanced Communication Technology, 2006, ICACT 2006, The 8th International Conference, vol. 3, 2006, pp. 1694–1697. A. Burg, M. Borgmanr, M. Wenk, C. Studer, H. Bolcskei, Advanced receiver algorithms for MIMO wireless communications, in: Design, Automation and Test in Europe, 2006. DATE ’06. Proceedings, vol. 1, 2006, pp. 593–598. ten Brink, 2001, Convergence behavior of iteratively decoded parallel concatenated codes, IEEE Trans. Commun., 49, 1727, 10.1109/26.957394 Smith, 1997