Open Access Open Access  Restricted Access Subscription or Fee Access

A Primer on MIMO Detection Algorithms for 5G Communication Network


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecap.v8i3.13731

Abstract


In the recent past, demand for large use of mobile data has increased tremendously due to the proliferation of hand held devices which allows millions of people access to video streaming, VOIP and other internet related usage including machine to machine (M2M) communication. One of the anticipated attribute of the fifth generation (5G) network is its ability to meet this humongous data rate requirement in the order of 10s Gbps. A particular promising technology that can provide this desired performance if used in the 5G network is the massive multiple-input, multiple-output otherwise called the Massive MIMO. The use of massive MIMO in 5G cellular network where data rate of the order of 100x that of the current state of the art LTE-A is expected and high spectral efficiency with very low latency and low energy consumption, present a challenge in symbol/signal detection and parameter estimation as a result of the high dimension of the antenna elements required. One of the major bottlenecks in achieving the benefits of such massive MIMO systems is the problem of achieving detectors with realistic low complexity for such huge systems. We therefore review various MIMO detection algorithms aiming for low computational complexity with high performance and that scales well with increase in transmit antennas suitable for massive MIMO systems. We evaluate detection algorithms for small and medium dimension MIMO as well as a combination of some of them in order to achieve our above objectives. The review shows no single one detector can be said to be ideal for massive MIMO and that the low complexity with optimal performance detector suitable for 5G massive MIMO system is still an open research issue. A comprehensive review of such detection algorithms for massive MIMO was not presented in the literature which was achieved in this work.
Copyright © 2018 The Authors - Published by Praise Worthy Prize under the CC BY-NC-ND license.

Keywords


Massive MIMO; Multiuser Detection; Optimum Detector; Linear/Non-linear Detector

Full Text:

PDF


References


K. Vishnu Vardhan, Saif K. Mohammed, A. Chockalingam, and B. Sundar Rajan, Large MIMO Detection: A Low-Complexity Detector at High Spectral Efficiencies, (Parts of this paper appeared in IEEE JSAC Special Issue on Multiuser Detection in Advanced Communication Systems and Networks, vol. 26, no. 3, pp. 473-485, April 2008, and accepted in IEEE ICC’2008).
http://dx.doi.org/10.1109/icc.2008.721

Shaoshi Yang and Lajos Hanzo, Fifty years of MIMO detection: The road to large-scale MIMOs, IEEE Communication Surveys & Tutorials, Vol. 17, No. 4, Fourth Quarter 2015.
http://dx.doi.org/10.1109/comst.2015.2475242

Mirsad Čirkić, Efficient MIMO Detection Methods, PhD thesis Linköping University, SE-581 83 Linköping, Sweden ISBN: 978-91-7519-413-4 ISSN 0345-7524 Printed in Sweden by LiU-Tryck, Linkoping 2014.
http://dx.doi.org/10.3384/diss.diva-103675

Markus Myllylä and Johanna Ketonen, MIMO detector algorithms and their implementations for LTE/LTE-A, GIGA seminar 11.01.2010.
http://dx.doi.org/10.1007/s11265-018-1329-z

Michael Wu, Bei Yin, Guohui Wang, Chris Dick, Joseph R. Cavallaro, and Christoph Studer, “Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations”, IEEE Journal of selected topics in signal processing, 22 Mar 2014.
http://dx.doi.org/10.1109/jstsp.2014.2313021

A. Burg, M. Borgmann, M. Wenk, C. Studer, and H. Bölcskei, Advanced receiver algorithms for MIMO wireless communications, Integrated Systems Laboratory ETH Zurich 8092 Zurich, Switzerland.
http://dx.doi.org/10.1109/date.2006.243974

Rodrigo C. de Lamare and Raimundo Sampaio-Neto, Detection and Estimation Algorithms in Massive MIMO Systems, http://arxiv.org/abs/1408.4853v1, 21 Aug 2014.
http://dx.doi.org/10.1201/b19385-18

A. Chockalingam and B. Sundar Rajan, Large MIMO Systems By Cambridge University Press, 2014 Information on this title: www.cambridge.org/9781107026650
http://dx.doi.org/10.1017/cbo9781139208437.003

Olabode B. Idowu-Bismark, Augustus E. Ibhaze, A. A. Atayero, MIMO Optimization Techniques and Their Application in Maximizing Throughput for 3GPP HSPA+' Journal of Wireless Networking and Communications, 2017.
http://dx.doi.org/10.15866/irecap.v7i2.10803

Young Soo Cho, Jaekwon Kim, Won Young Yang, Chung-Gu Kang, MIMO-OFDM Wireless Communications with MATLAB. IEEE PRESS John Wiley & Sons (Asia) Pte Ltd, 2010.
http://dx.doi.org/10.1002/9780470825631

Xiufeng Xie, Eugene Chai, Xinyu Zhang, Karthikeyan Sundaresan, Amir Khojastepour, and Sampath Rangarajan Hekaton: Efficient and Practical Large-Scale MIMO, a research project pp1-13, 2015.
http://dx.doi.org/10.1145/2789168.2790116

Dominik Seethaler, Harold Artés, and Franz Hlawatsch, Detection Techniques for MIMO Spatial Multiplexing Systems, Elektrotechnik und Informationstechnik (e&i), vol. 122, no. 3, March 2005, pp. 91–96
http://dx.doi.org/10.1007/bf03054042

Bei Yin, Low complexity detection and precoding for massive MIMO Systems: Algorithm, Architecture and Application, PhD Thesis, Houston Texas, December, 2014.

Shuangshuang Han, Low complexity detection techniques for MIMO and cooperative networks, PhD Thesis, 2013.

Yasser Fadlallah, Abdeldjalil Aissa El Bey, Karine Amis Cavalec, Dominique Pastor. 'Low complexity detector for very large and massive MIMO transmission'. SPAWC 2015: 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, Jun 2015, Stockholm, Sweden. pp.251 - 255, 2015.
http://dx.doi.org/10.1109/spawc.2015.7227038

Susmita Prasad, Samarendra Nath Sur, Lattice reduction aided detection techniques for MIMO systems, International Research Journal of Engineering and Technology (IRJET), Volume: 03 Issue: 03/Mar/2016.

Hidekazu Negishi, Wei Hou and Tadashi Fujino, An MMSE Detector Applying Reciprocal-Lattice Reduction in MIMO Systems, The 2010 International Conference on Advanced Technologies for Communications, ©2010 IEEE.
http://dx.doi.org/10.1109/atc.2010.5672720

Keke Zu, Novel Efficient Precoding Techniques for Multiuser MIMO Systems, Ph.D. Thesis, Communications Research Group Department of Electronics University of York. May 2013.

Thomas Hesketh, Peng Li, Rodrigo C. de Lamare and Stephen Wales, Multi-Feedback Successive Interference Cancellation with Dynamic Lug-Likelihood-Ratio Based Reliability Ordering, The Tenth International Symposium on Wireless Communication Systems VDE VERLAG GMBH- Berlin 2013.
http://dx.doi.org/10.1109/iswcs.2010.5624546

Manatsavee B., Kazi Ahmed and Anil Fernando, Performance of PIC, SIC and De-correlating Detectors for MUD Technique in WCDMA System, 0-7803-8185-8/03/©2003 IEEE.
http://dx.doi.org/10.1109/icics.2003.1292586

Jianpang Chen, Zhan Zhang and Hidetoshi Kayama, Successive Interference Cancelling MIMO Signal Detection Method using Dynamic Multi-trace-likelihood Ordering Detection, NTT DOCOMO Technical Journal Vol. 10 No. 4, 2008.
http://dx.doi.org/10.1109/vetecf.2008.93

Andreas Wolfgang, Sheng Chen, Lajos Hanzo, Parallel Interference Cancellation Based Turbo Space-Time Equalization in the SDMA Uplink, IEEE Transactions on Wireless Communications, Vol. 6, No. 2, February 2007.
http://dx.doi.org/10.1109/twc.2007.05344

Ester Pérez Adeva, Efficient MIMO Sphere Detection: Algorithms and Architectures, PhD Thesis 2015. Detailed bibliographic data are available on the Internet at http://dnb.dnb.de ISBN 978­3­938860­90­8
http://dx.doi.org/10.5005/jp/books/11778_3

Sanmati Jain, Prof. Sandeep Agrawal and Mrs Nilofar Khan, Estimation and Analysis of Parallel Interference Cancellation (PIC) Using AWGN Channel in DS-CDMA Receiver System, International Journal of Innovative Research and Development, Vol. 2 Issue 6 June, 2013.
http://dx.doi.org/10.24297/ijct.v13i6.2523

J. Ravindrababu, E. V. Krishna Rao and Y. Raja Rao, Interference cancellation in multi stage multi-user detection in DS-CDMA System using Hybrid technique, WSEAS Transactions on Communications, Issue 9, Volume 12, September 2013.
http://dx.doi.org/10.1007/s11277-014-1935-4

Li Li, Advanced Channel Estimation and Detection Techniques for MIMO and OFDM Systems, PhD Thesis, June 2013. Department of Electronics, University of York.

Yugang Jia, Christophe Andrieu, Robert J. Piechocki, and Magnus Sandell, 'Depth-First and Breadth-First Search Based Multilevel SGA Algorithms for Near Optimal Symbol Detection in MIMO Systems'. Ieee Transactions On Wireless Communications, Vol. 7, No. 3, March 2008.
http://dx.doi.org/10.1109/twc.2008.060813

Ester Pérez Adeva, Efficient MIMO Sphere Detection: Algorithms and Architectures, PhD thesis, Internet: www.vogtverlag.de Dresden 2015.

Björn Mennenga and Gerhard Fettweis, Search Sequence Determination for Tree Search based Detection Algorithms, Vodafone Chair Mobile Communication Systems Technische Universit¨at Dresden Dresden, Germany.

Zhan Guo and Peter Nilsson, Algorithm and Implementation of the K-Best Sphere Decoding for MIMO Detection, IEEE Journal on selected areas in Communications, Vol. 24, No. 3, March 2006.
http://dx.doi.org/10.1109/jsac.2005.862402

Yugang Jia, Christophe Andrieu, Robert J. Piechocki and Magnus Sandell, Depth-First and Breadth-First Search Based Multilevel SGA Algorithms for Near Optimal Symbol Detection in MIMO Systems, IEEE Transactions on Wireless Communications, Vol. 7, No. 3, March 2008.
http://dx.doi.org/10.1109/twc.2008.060813

Mohamed-Amine Arfaoui, Hatem Ltaief, Zouheir Rezki, Mohamed-Slim Alouini, and David Keyes, Efficient sphere detector algorithm for massive MIMO using GPU Hardware Accelerator, Procedia Computer Science, Pages 2169–2180, Volume 80, 2016.
http://dx.doi.org/10.1016/j.procs.2016.05.377

Deric W. Waters, Signal Detection Strategies and Algorithms for Multiple-Input Multiple-Output Channels, PhD Thesis, Georgia Institute of Technology December 2005.

Volker Kühn, Wireless Communications over MIMO Channels; Applications to CDMA and Multiple Antenna Systems, Published by John Wiley & Sons Ltd, 2006.
http://dx.doi.org/10.1002/0470034602

Qiaoyu Li, Jun Zhang, Lin Bai, and Jinho Choi, Lattice Reduction-Based Approximate MAP Detection with Bit-Wise Combining and Integer Perturbed List Generation, IEEE Transactions on Communications, vol. 61, no. 8, August 2013.
http://dx.doi.org/10.1109/tcomm.2013.061913.120773

Yiming Kong and Xiaoli Ma, Lattice Reduction Techniques in MIMO Systems with Correlated Channels, Military Communications Conference 2014 IEEE.
http://dx.doi.org/10.1109/milcom.2014.102

Qi Zhou and Xiaoli Ma, Element-Based Lattice Reduction Algorithms for Large MIMO Detection, IEEE Journal on Selected Areas in Communications, Vol. 31, No. 2, February 2013.
http://dx.doi.org/10.1109/jsac.2013.130215

Hossein Najafi, and Mohamed Oussama Damen, Lattice-Reduction-Aided Conditional Detection for MIMO Systems, IEEE Transactions on Communications, vol. 62, no. 11, November 2014.
http://dx.doi.org/10.1109/tcomm.2014.2361337

Erik G. Larsson, MIMO Detection Methods: How They Work, IEEE Signal Processing Magazine pp1-6, May 2009.
http://dx.doi.org/10.1109/msp.2009.932126

Huan Yao and Gregory W. Womell, Lattice-Reduction-Aided Detectors for MIMO Communication Systems, Dept. EECS and Research Laboratory of Electronics MIT, Cambridge MA 02139, USA 0-7803-7632-3/2002 IEEE. 2002
http://dx.doi.org/10.1109/glocom.2002.1188114

Susmita Prasad, Samarendra Nath Sur 'Lattice Reduction aided Detection Techniques for MIMO Systems, International Research Journal of Engineering and Technology (IRJET) Volume: 03 Issue: 03 Mar-2016. Pages 1496 – 1502
http://dx.doi.org/10.1007/978-981-10-4762-6_26

Susmita Prasad, Samarendra Nath Sur, Lattice Reduction Aided Detection Techniques for MIMO Systems, International Research Journal of Engineering and Technology (IRJET), Volume: 03 Issue: 03/ Mar-2016.
http://dx.doi.org/10.1007/978-981-10-4762-6_26

Olabode Idowu-Bismark, Francis Idachaba and A. A. A. Atayero 'A Survey on Traffic Evacuation Techniques in Internet of Things Network Environment, Indian Journal of Science and Technology, Vol 10(33), September 2017.
http://dx.doi.org/10.17485/ijst/2017/v10i33/112749

Fredrik Rusek, Daniel Persson, Buon Kiong Lau, Erik G. Larsson, Thomas L. Marzetta, Ove Edfors, and Fredrik Tufvesson, Scaling up MIMO: Opportunities and challenges with very large arrays, a research project http://arxiv.org/abs/1201.3210v1 Jan 2012.
http://dx.doi.org/10.1109/msp.2011.2178495

Kan Zheng, Long Zhao, Jie Mei, Bin Shao, Wei Xiang, and Lajos Hanzo, Survey of Large-Scale MIMO Systems IEEE Communication Surveys & Tutorials, vol. 17, no. 3, Third Quarter 2015.
http://dx.doi.org/10.1109/comst.2015.2425294

A. Wolfgang, J. Akhtman, S. Chen, and L. Hanzo, Iterative MIMO Detection for Rank-Deficient Systems, IEEE Signal Processing Letters, vol. 13, no. 11, November 2006.
http://dx.doi.org/10.1109/lsp.2006.879453

Thomas L. Marzetta, Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas, IEEE transactions on wireless communications, vol. 9, no. 11, November 2010.
http://dx.doi.org/10.1109/twc.2010.092810.091092

Olakunle Elijah, Chee Yen Leow, Tharek Abdul Rahman, Solomon Nunoo, and Solomon Zakwoi Iliya, A Comprehensive Survey of Pilot Contamination in Massive MIMO-5G System, IEEE Communications Surveys & Tutorials, Vol. 18, No. 2, Second Quarter 2016.
http://dx.doi.org/10.1109/ascc.2015.7244441

Lu Lu, Geoffrey Ye Li, A. Lee Swindlehurst, Alexei Ashikhmin, and Rui Zhang, An Overview of Massive MIMO: Benefits and Challenges, IEEE journal of selected topics in signal processing, vol. 8, no. 5, pp742-758 October 2014.
http://dx.doi.org/10.1109/jstsp.2014.2317671

Emil Bjornson, Jakob Hoydis, Luca Sanguinetti Massive MIMO has Unlimited Capacity, arXiv:1705.00538v2 [cs.IT] 4 May 2017.
http://dx.doi.org/10.1561/2000000093_supp

Justus Ch. Fricke, Magnus Sandell, JanMietzner and Peter A. Hoeher, Impact of the Gaussian Approximation on the Performance of the Probabilistic Data Association MIMO Decoder, EURASIP Journal on Wireless Communications and Networking 2005:5,796–800 c 2005 Justus Ch. Fricke etal.
http://dx.doi.org/10.1155/wcn.2005.796

Shaoshi Yang, Tiejun Lv, Robert G. Maunder and Lajos Hanzo, Distributed Probabilistic-Data-Association-Based Soft Reception Employing Base Station Cooperation in MIMO-Aided Multiuser Multicell Systems, IEEE Transactions on vehicular technology, Vol. 60, No. 7, September 2011.
http://dx.doi.org/10.1109/tvt.2011.2159822

Mohammed Saif Khan, Low-Complexity detection and precoding in high spectral efficiency large-MIMO systems, PhD Thesis, Electrical Communication Engineering Indian Institute of Science, Bangalore Bangalore – 560 012 (INDIA) March 2010.

Justus Ch. Fricke et al Impact of the Gaussian Approximation on the Performance of the Probabilistic Data Association MIMO Decoder, EURASIP Journal on Wireless Communications and Networking 2005:5, 796–800.
http://dx.doi.org/10.1155/wcn.2005.796

Georgios Latsoudas and Nicholas D. Sidiropoulos, A Hybrid Probabilistic Data Association-Sphere Decoding Detector for Multiple-Input–Multiple-Output Systems, IEEE Signal Processing Letters, vol. 12, No. 4, April 2005.
http://dx.doi.org/10.1109/lsp.2005.843779

Ashok Kumar, Suresh Chandrasekaran, A. Chockalingam and B. Sundar Rajan, Near-Optimal Large-MIMO Detection Using Randomized MCMC and Randomized Search Algorithms, 978-1-61284-231-8/11/ ©2011 IEEE.
http://dx.doi.org/10.1109/icc.2011.5963229

Lin Bai, Tian Li, Jianwei Liu, Quan Yu, and Jinho Choi, Large-Scale MIMO detection using MCMC approach with Blockwise Sampling, IEEE Transactions on Communications, vol. 64, no. 9, September 2016.
http://dx.doi.org/10.1109/tcomm.2016.2592521

Rong-Rong Chen, Ronghui Peng, and Behrouz Farhang-Boroujeny, Markov Chain Monte Carlo: Applications to MIMO detection and channel equalization, The University of Utah.

Ronghui Peng, Koon Hoo Teo, Jinyun Zhang and Rong-Rong Chen, Low-Complexity Hybrid QRD-MCMC MIMO Detection, Mitsubishi Electric Research Laboratories http://www.merl.com, Globecom December 2008.

Xuehong Mao, Peiman Amini and Behrouz Farhang-Boroujeny, Markov Chain Monte Carlo MIMO Detection Methods for High Signal-to-Noise Ratio Regimes, ECE department, University of Utah.

Okokpujie, Kennedy, Obinna Okoyeigbo, J. E. Okhaifoh, Omoruyi Osemwegie, and Nsikan Nkordeh. Performance Analysis and Modeling of MIMO Systems. International Journal of Applied Engineering Research 11, no. 23 (2016): 11537-11541.

Obinna, Okoyeigbo, Okokpujie Kennedy, Omoruyi Osemwegie, and Nkordeh Nsikan. Comparative Analysis of Channel Estimation Techniques in SISO, MISO and MIMO Systems, International Journal of Electronics and Telecommunications, vol. 63, no. 3 (2017): 299-304.
http://dx.doi.org/10.1515/eletel-2017-0040

Ndujiuba, Charles Uzoanya, Oluwadamilola Oshin, and Nsikan Nkordeh. MIMO deficiencies due to antenna coupling, International Journal of Networks and Communications 5, no. 1 (2015): 10-17.

Ndujiuba, Charles U., Adebiyi A. Adelakun, and Oboyerulu E. Agboje. Hybrid Method of Analysis for Aperture-Coupled Patch Antenna Array for MIMO Systems, International Journal of Electromagnetics and Applications 5, no. 2 (2015): 90-97.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize