Capacity-achieving iterative LMMSE detection for MIMO-NOMA systems

This paper considers a iterative Linear Minimum Mean Square Error (LMMSE) detection for the uplink Multiuser Multiple-Input and Multiple-Output (MU-MIMO) systems with Non-Orthogonal Multiple Access (NOMA). The iterative LMMSE detection greatly reduces the system computational complexity by departing the overall processing into many low-complexity distributed calculations. However, it is generally considered to be sub-optimal and achieves relatively poor performance. In this paper, we firstly present the matching conditions and area theorems for the iterative detection of the MIMO-NOMA systems. Based on the proposed matching conditions and area theorems, the achievable rate region of the iterative LMMSE detection is analysed. We prove that by properly design the iterative LMMSE detection, it can achieve (i) the optimal sum capacity of MU-MIMO systems, (ii) all the maximal extreme points in the capacity region of MU-MIMO system, and (iii) the whole capacity region of two-user MIMO systems.

[1]  Jianhua Lu,et al.  Low-Complexity Iterative Detection for Large-Scale Multiuser MIMO-OFDM Systems Using Approximate Message Passing , 2014, IEEE Journal of Selected Topics in Signal Processing.

[2]  S. Verdú,et al.  Abstract dynamic programming models under commutativity conditions , 1987 .

[3]  Andrea Montanari,et al.  Belief Propagation Based Multi--User Detection , 2005, ArXiv.

[4]  H. Loeliger,et al.  Least Squares and Kalman Filtering on Forney Graphs , 2002 .

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

[6]  Krishna R. Narayanan,et al.  An MSE-Based Transfer Chart for Analyzing Iterative Decoding Schemes Using a Gaussian Approximation , 2007, IEEE Transactions on Information Theory.

[7]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[8]  Lei Liu,et al.  Quantize-and-Forward Strategy for Interleave-Division Multiple-Access Relay Channel , 2016, IEEE Transactions on Vehicular Technology.

[9]  Hans-Andrea Loeliger,et al.  Gaussian Message Passing on Linear Models: An Update , 2006 .

[10]  Lei Liu,et al.  A low-complexity Gaussian message passing iterative detector for massive MU-MIMO systems , 2015, 2015 10th International Conference on Information, Communications and Signal Processing (ICICS).

[11]  Li Ping,et al.  LMMSE turbo equalization based on factor graphs , 2008, IEEE Journal on Selected Areas in Communications.

[12]  Sergio Verdu,et al.  Backward, forward and backward-forward dynamic programming models under commutativity conditions , 1984, The 23rd IEEE Conference on Decision and Control.

[13]  Li Ping,et al.  Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems , 2006, IEEE Vehicular Technology Magazine.

[14]  Xiangyun Zhou,et al.  A Semiblind Two-Way Training Method for Discriminatory Channel Estimation in MIMO Systems , 2014, IEEE Transactions on Communications.

[15]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[16]  Shlomo Shamai,et al.  Mutual information and minimum mean-square error in Gaussian channels , 2004, IEEE Transactions on Information Theory.

[17]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[18]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[19]  Carsten Bockelmann,et al.  EU FP7 INFSO-ICT-317669 METIS, D2.4 Proposed solutions for new radio access , 2015 .

[20]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

[21]  O. Axelsson.  Iterative solution methods , 1995 .

[22]  Muhammad Ali Imran,et al.  Uplink non-orthogonal multiple access for 5G wireless networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[23]  Fumiyuki Adachi,et al.  The Application of MIMO to Non-Orthogonal Multiple Access , 2015, IEEE Transactions on Wireless Communications.

[24]  John M. Cioffi,et al.  Iterative soft interference cancellation for multiple antenna systems , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[25]  Branka Vucetic,et al.  Compressive Soft Forwarding in Network-Coded Multiple-Access Relay Channels , 2015, IEEE Transactions on Vehicular Technology.

[26]  Li Ping,et al.  Interleave-division Multiple-access (idma) Communications 1 , 2003 .

[27]  David Gomez-Barquero,et al.  MIMO for DVB-NGH, the next generation mobile TV broadcasting [Accepted From Open Call] , 2013, IEEE Communications Magazine.

[28]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[29]  Li Ping,et al.  Approaching the capacity of multiple access channels using interleaved low-rate codes , 2004, IEEE Communications Letters.

[30]  Xiaojun Yuan,et al.  Achievable Rates of MIMO Systems With Linear Precoding and Iterative LMMSE Detection , 2011, IEEE Transactions on Information Theory.

[31]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[32]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[33]  Gorazd Kandus,et al.  MIMO: Wireless Communications , 2008, Encyclopedia of Wireless and Mobile Communications.

[34]  Linglong Dai,et al.  Spectrally Efficient Time-Frequency Training OFDM for Mobile Large-Scale MIMO Systems , 2013, IEEE Journal on Selected Areas in Communications.

[35]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

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

[37]  Ralf R. Müller,et al.  Iterative multiuser joint decoding: optimal power allocation and low-complexity implementation , 2004, IEEE Transactions on Information Theory.

[38]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[39]  Benjamin Van Roy,et al.  An analysis of belief propagation on the turbo decoding graph with Gaussian densities , 2001, IEEE Trans. Inf. Theory.

[40]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[41]  Dariush Divsalar,et al.  The Development of Turbo and LDPC Codes for Deep-Space Applications , 2007, Proceedings of the IEEE.

[42]  Shlomo Shamai,et al.  LDPC coded MIMO multiple access with iterative joint decoding , 2005, IEEE Transactions on Information Theory.

[43]  Pingzhi Fan,et al.  On the Performance of Non-orthogonal Multiple Access Systems With Partial Channel Information , 2016, IEEE Transactions on Communications.

[44]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[45]  Shlomo Shamai,et al.  Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error , 2010, IEEE Transactions on Information Theory.

[46]  Sergio Verdu,et al.  Optimum Multi-User Signal Detection , 1984 .

[47]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[48]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[49]  Te Sun Han,et al.  The Capacity Region of General Multiple-Access Channel with Certain Correlated Sources , 1979, Inf. Control..

[50]  Daesik Hong,et al.  Uplink NOMA with Multi-Antenna , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[51]  Kewu Peng,et al.  A suboptimal scheme for uplink NOMA in 5G systems , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[53]  Yu Zhang,et al.  Low-Complexity MMSE Signal Detection Based on Richardson Method for Large-Scale MIMO Systems , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[54]  Yan Zhang,et al.  Investigation of Transmission Schemes for Millimeter-Wave Massive MU-MIMO Systems , 2017, IEEE Systems Journal.

[55]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[56]  Pingzhi Fan,et al.  On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users , 2014, IEEE Signal Processing Letters.

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

[58]  Chan-Byoung Chae,et al.  Low-Complexity MIMO Detection Based on Belief Propagation Over Pairwise Graphs , 2014, IEEE Transactions on Vehicular Technology.

[59]  Kenneth Rose,et al.  Time-division versus superposition coded modulation schemes for unequal error protection , 1999, IEEE Trans. Commun..

[60]  H. Vincent Poor,et al.  Cooperative Non-Orthogonal Multiple Access in 5G Systems , 2015, IEEE Communications Letters.