Adaptive Preconditioned Iterative Linear Detection and Architecture for Massive MU-MIMO Uplink

Being the enabling technique for 5G wireless communications, massive multiple-input multiple-output (MIMO) system can drastically increase the capacity efficiency. However, a few hundreds of antennas will inevitably introduce notable complexity and therefore hinders its direct adoption. Though the state-of-the-art (SOA) iterative methods such as conjugate gradient (CG) detection show complexity advantage over the conventional ones such as MMSE detection, their convergence rates slow down if the antenna configurations become more complicated. To this end, first this paper devotes itself in exploring the convergence properties of iterative linear solvers and then leverages the proposed adaptive precondition technique to improve the convergence rate. This adaptive precondition technique is general and has been incorporated with steepest descent (SD) detection as a show case. An approximated calculation for log-likelihood ratios (LLRs) is proposed for further complexity reduction. Analytical and numerical results have shown that with the same iteration number, the adaptive preconditioned SD (APSD) detector outperforms the CG one around 1 dB when BER = 10−3. Hardware architecture for the APSD detector is proposed based on iteration bound analysis and architectural optimization for the first time. Architectures for other adaptive preconditioned iterative linear detectors can be easily derived by following similar design flow. Compared with the SOA designs, FPGA implementations have verified the APSD detector’s advantage in balancing throughput and complexity, and guaranteed its application feasibility for 5G wireless.

[1]  Xiaohu You,et al.  Steepest Descent Method Based Soft-Output Detection for Massive MIMO Uplink , 2016, 2016 IEEE International Workshop on Signal Processing Systems (SiPS).

[2]  Xiaohu You,et al.  Efficient matrix inversion architecture for linear detection in massive MIMO systems , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

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

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

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

[6]  Wei Song,et al.  Joint conjugate gradient and Jacobi iteration based low complexity precoding for massive MIMO systems , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[7]  Claude Oestges,et al.  MIMO: From Theory to Implementation , 2010 .

[8]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[9]  Xiqi Gao,et al.  Cellular architecture and key technologies for 5G wireless communication networks , 2014, IEEE Communications Magazine.

[10]  Emil Björnson,et al.  Optimal Design of Energy-Efficient Multi-User MIMO Systems: Is Massive MIMO the Answer? , 2014, IEEE Transactions on Wireless Communications.

[11]  Amitava Ghosh,et al.  Essentials of Lte and Lte-A , 2011 .

[12]  Xiaohui Li,et al.  Low-complexity signal detection based on relaxation iteration method in massive MIMO systems , 2015, China Communications.

[13]  Xiaohu You,et al.  Adjustable iterative soft-output detection for massive MIMO uplink , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[14]  Xiaohu You,et al.  A fast-convergent pre-conditioned conjugate gradient detection for massive MIMO uplink , 2016, 2016 IEEE International Conference on Digital Signal Processing (DSP).

[15]  Daniele Micciancio,et al.  The hardness of the closest vector problem with preprocessing , 2001, IEEE Trans. Inf. Theory.

[16]  Sergio Verdú,et al.  Computational complexity of optimum multiuser detection , 1989, Algorithmica.

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

[18]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[19]  Phillip H. Jones,et al.  A Configurable Architecture for Sparse LU Decomposition on Matrices with Arbitrary Patterns , 2016, CARN.

[20]  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.

[21]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[22]  Torbjörn Ekman,et al.  Parametrization Based Limited Feedback Design for Correlated MIMO Channels Using New Statistical Models , 2013, IEEE Transactions on Wireless Communications.

[23]  Linglong Dai,et al.  Low-complexity near-optimal signal detection for uplink large-scale MIMO systems , 2014, ArXiv.

[24]  W. van Etten,et al.  Maximum Likelihood Receiver for Multiple Channel Transmission Systems , 1976, IEEE Trans. Commun..

[25]  P. W. Baier,et al.  Zero forcing and minimum mean-square-error equalization for multiuser detection in code-division multiple-access channels , 1996 .

[26]  Jianhao Hu,et al.  Biased MMSE soft-output detection based on conjugate gradient in massive MIMO , 2015, 2015 IEEE 11th International Conference on ASIC (ASICON).

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

[28]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[29]  Ian F. Akyildiz,et al.  The evolution to 4G cellular systems: LTE-Advanced , 2010, Phys. Commun..

[30]  Linglong Dai,et al.  Matrix inversion-less signal detection using SOR method for uplink large-scale MIMO systems , 2014, 2014 IEEE Global Communications Conference.

[31]  Geoffrey Ye Li,et al.  An Overview of Massive MIMO: Benefits and Challenges , 2014, IEEE Journal of Selected Topics in Signal Processing.

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

[33]  Joseph R. Cavallaro,et al.  Approximate matrix inversion for high-throughput data detection in the large-scale MIMO uplink , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[34]  Guanghui He,et al.  A Near-Optimal Detection Scheme Based on Joint Steepest Descent and Jacobi Method for Uplink Massive MIMO Systems , 2016, IEEE Communications Letters.

[35]  Fumiyuki Adachi,et al.  Wireless Past and FutureEvolving Mobile Communications Systems , 2001 .

[36]  Boyu Li,et al.  On the matrix inversion approximation based on neumann series in massive MIMO systems , 2015, 2015 IEEE International Conference on Communications (ICC).

[37]  Xiaohu You,et al.  Efficient SOR-based detection and architecture for large-scale MIMO uplink , 2016, 2016 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

[38]  Jinguo Quan,et al.  Low complexity signal detector based on SSOR method for massive MIMO systems , 2015, 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[39]  M.R.G. Butler,et al.  Low complexity receiver design for MIMO bit-interleaved coded modulation , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

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

[41]  M. Benzi Preconditioning techniques for large linear systems: a survey , 2002 .

[42]  Shuangfeng Han,et al.  Low-Complexity Soft-Output Signal Detection Based on Gauss–Seidel Method for Uplink Multiuser Large-Scale MIMO Systems , 2014, IEEE Transactions on Vehicular Technology.

[43]  Josef A. Nossek,et al.  On the condition number distribution of complex wishart matrices , 2010, IEEE Transactions on Communications.

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

[45]  Xiaohu You,et al.  Coefficient adjustment matrix inversion approach and architecture for massive MIMO systems , 2015, 2015 IEEE 11th International Conference on ASIC (ASICON).

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

[47]  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.

[48]  D. Shnidman A generalized nyquist criterion and an optimum linear receiver for a pulse modulation system , 1967 .

[49]  Xiaohu You,et al.  Hardware efficient detection for massive MIMO uplink with parallel Gauss-Seidel method , 2017, 2017 22nd International Conference on Digital Signal Processing (DSP).

[50]  Peng Zhang,et al.  Large-scale MIMO detection design and FPGA implementations using SOR method , 2016, 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN).

[51]  Xiaohu You,et al.  Efficient iterative soft detection based on polynomial approximation for massive MIMO , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[52]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[53]  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.

[54]  Hisashi Kobayashi,et al.  Maximum likelihood channel estimation and signal detection for OFDM systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[55]  Nitin Chandrachoodan,et al.  FPGA-Based High-Performance and Scalable Block LU Decomposition Architecture , 2012, IEEE Transactions on Computers.

[56]  Yong Dou,et al.  Parallelizing sparse LU decomposition on FPGAs , 2012, 2012 International Conference on Field-Programmable Technology.

[57]  Daniel Pérez Palomar,et al.  Ordered Eigenvalues of a General Class of Hermitian Random Matrices With Application to the Performance Analysis of MIMO Systems , 2009, IEEE Transactions on Signal Processing.