High-Throughput Data Detection for Massive MU-MIMO-OFDM Using Coordinate Descent

Data detection in massive multi-user (MU) multiple-input multiple-output (MIMO) wireless systems is among the most critical tasks due to the excessively high implementation complexity. In this paper, we propose a novel, equalization-based soft-output data-detection algorithm and corresponding reference FPGA designs for wideband massive MU-MIMO systems that use orthogonal frequency-division multiplexing (OFDM). Our data-detection algorithm performs approximate minimum mean-square error (MMSE) or box-constrained equalization using coordinate descent. We deploy a variety of algorithm-level optimizations that enable near-optimal error-rate performance at low implementation complexity, even for systems with hundreds of base-station (BS) antennas and thousands of subcarriers. We design a parallel VLSI architecture that uses pipeline interleaving and can be parametrized at design time to support various antenna configurations. We develop reference FPGA designs for massive MU-MIMO-OFDM systems and provide an extensive comparison to existing designs in terms of implementation complexity, throughput, and error-rate performance. For a 128 BS antenna, 8-user massive MU-MIMO-OFDM system, our FPGA design outperforms the next-best implementation by more than $2.6 \times $ in terms of throughput per FPGA look-up tables.

[1]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[2]  Christos Thrampoulidis,et al.  Ber analysis of the box relaxation for BPSK signal recovery , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[4]  Gerald Matz,et al.  An efficient MMSE-based demodulator for MIMO bit-interleaved coded modulation , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  Joseph R. Cavallaro,et al.  VLSI design of large-scale soft-output MIMO detection using conjugate gradients , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[6]  Christoph Studer,et al.  Linear large-scale MIMO data detection for 5G multi-carrier waveform candidates , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[7]  Yin Tat Lee,et al.  Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

[8]  Hubert Kaeslin,et al.  Digital Integrated Circuit Design: From VLSI Architectures to CMOS Fabrication , 2008 .

[9]  Fredrik Rusek,et al.  Approximative matrix inverse computations for very-large MIMO and applications to linear pre-coding systems , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[10]  Lars K. Rasmussen,et al.  Constrained maximum-likelihood detection in CDMA , 2001, IEEE Trans. Commun..

[11]  Xiaohu You,et al.  Efficient architecture for soft-output massive MIMO detection with Gauss-Seidel method , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[12]  Arian Maleki,et al.  On the performance of mismatched data detection in large MIMO systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[13]  Ramjee Prasad,et al.  OFDM for Wireless Communications Systems , 2004 .

[14]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[15]  Joseph R. Cavallaro,et al.  Iterative detection and decoding in 3GPP LTE-based massive MIMO systems , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[16]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[18]  Joseph R. Cavallaro,et al.  FPGA design of a coordinate descent data detector for large-scale MU-MIMO , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[19]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[20]  Roy D. Yates,et al.  CDMA multiuser detection: a nonlinear programming approach , 2002, IEEE Trans. Commun..

[21]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[22]  Xinyu Gao,et al.  Low-complexity signal detection using CG method for uplink large-scale MIMO systems , 2014, 2014 IEEE International Conference on Communication Systems.

[23]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[24]  Christoph Studer,et al.  ASIC Implementation of Soft-Input Soft-Output MIMO Detection Using MMSE Parallel Interference Cancellation , 2011, IEEE Journal of Solid-State Circuits.

[25]  Helmut Bölcskei,et al.  On the Complexity Distribution of Sphere Decoding , 2011, IEEE Transactions on Information Theory.

[26]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[27]  Joseph R. Cavallaro,et al.  Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations , 2014, IEEE Journal of Selected Topics in Signal Processing.

[28]  Joseph R. Cavallaro,et al.  A 3 . 8 Gb / s LARGE-SCALE MIMO DETECTOR FOR 3 GPP LTE-ADVANCED , 2014 .

[29]  Tom Goldstein,et al.  FPGA design of approximate semidefinite relaxation for data detection in large MIMO wireless systems , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[30]  Joseph R. Cavallaro,et al.  Conjugate gradient-based soft-output detection and precoding in massive MIMO systems , 2014, 2014 IEEE Global Communications Conference.

[31]  Stephen J. Wright Coordinate descent algorithms , 2015, Mathematical Programming.

[32]  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).