Efficient Sphere Detector Algorithm for Massive MIMO using GPU Hardware Accelerator

To further enhance the capacity of next generation wireless communication systems, massive multiple-input multiple-output (MIMO) has recently appeared as a necessary enabling technology to achieve high performance signal processing for large-scale multiple antennas. However, massive MIMO systems inevitably generate signal processing overheads, which translate into ever-increasing rate of complexity, and therefore, such systems may not maintain the inherent real-time requirement of wireless systems. We redesign the nonlinear sphere decoder method to increase the performance of the system, cast most memory-bound computations into compute-bound operations to reduce the overall complexity, and maintain the real-time processing thanks to the graphics processing unit (GPU) computational power. We show a comprehensive complexity and performance analysis on an unprecedented MIMO system scale, which can ease the design phase toward simulating future massive MIMO wireless systems.

[1]  Joseph R. Cavallaro,et al.  A high performance GPU-based software-defined basestation , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[2]  Harry Leib,et al.  GPU acceleration for fixed complexity sphere decoder in large MIMO uplink systems , 2015, 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE).

[3]  Simon Haykin,et al.  Communication Systems , 1978 .

[4]  Wu-chun Feng,et al.  The Green500 list: escapades to exascale , 2012, Computer Science - Research and Development.

[5]  Robert J. McEliece,et al.  Performance of binary block codes at low signal-to-noise ratios , 1992, IEEE Trans. Inf. Theory.

[6]  T. Kailath,et al.  Iterative decoding for MIMO channels via modified sphere decoding , 2004, IEEE Transactions on Wireless Communications.

[7]  Francisco-Jose Martínez-Zaldívar,et al.  New Parallel Sphere Detector Algorithm Providing High-Throughput for Optimal MIMO Detection , 2013, ICCS.

[8]  Mohamed Oussama Damen,et al.  Lattice code decoder for space-time codes , 2000, IEEE Communications Letters.

[9]  Joseph R. Cavallaro,et al.  A 3.8Gb/s large-scale MIMO detector for 3GPP LTE-Advanced , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Joseph R. Cavallaro,et al.  GPU Acceleration of a Configurable N-Way MIMO Detector for Wireless Systems , 2014, J. Signal Process. Syst..

[11]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[12]  Loïc Brunel Multiuser detection techniques using maximum likelihood sphere decoding in multicarrier CDMA systems , 2004, IEEE Transactions on Wireless Communications.

[13]  Joseph R. Cavallaro,et al.  Accelerating massive MIMO uplink detection on GPU for SDR systems , 2015, 2015 IEEE Dallas Circuits and Systems Conference (DCAS).