A Linear Network Coding Approach for Uplink Distributed MIMO Systems: Protocol and Outage Behavior

A distributed multiple-input-multiple-output (MIMO) system consists of M users served by L distributed base stations (BSs), where the BSs are connected to a central unit (CU) via L independent backhaul (BH) links. In this paper, we consider the design of an uplink distributed MIMO system where 1) the channel state information is not available at the transmitters and 2) the BH links are rate constrained. We propose a new linear network coding (LNC)-based protocol: the M users transmit simultaneously. Each BS generates N linear functions of the M users' messages, based on a preassigned LNC coefficient matrix. The CU collects N · L linear functions from the L BSs and recovers all M users' messages by solving these linear functions. The decoding becomes successful if the linear functions has full rank M and fails if the linear functions are rank deficient. We derive the preassigned LNC coefficient matrix that minimizes the probability of rank deficiency. We then analyze the outage probability (OP) of the proposed scheme over a Rayleigh fading channel. We analytically show that as long as the BH rate is greater than the individual data rate of one user, the OP of the proposed scheme decays like 1/SNRL at high SNR. This is in contrast to the existing scheme whose OP decays like 1/SNR. As the BH rate constraint approaches M times the data rate of one user, the performance of the proposed scheme is 10/L log10(L!) dB away from that of the full MIMO scenario at high SNR. We also develop a structured way to efficiently construct the preassigned LNC coefficient matrix that yields the optimized OP performance. Numerical results show that the proposed scheme has significantly improved performance over existing schemes.

[1]  Wei Yu,et al.  Optimized Backhaul Compression for Uplink Cloud Radio Access Network , 2013, IEEE Journal on Selected Areas in Communications.

[2]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[3]  Stephen V. Hanly,et al.  Base Station Cooperation on the Downlink: Large System Analysis , 2010, IEEE Transactions on Information Theory.

[4]  O. Somekh,et al.  Distributed MIMO in multi-cell wireless systems via finite-capacity links , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[5]  Shlomo Shamai,et al.  Local Base Station Cooperation Via Finite-Capacity Links for the Uplink of Linear Cellular Networks , 2009, IEEE Transactions on Information Theory.

[6]  Satoshi Nagata,et al.  Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challenges , 2012, IEEE Communications Magazine.

[7]  Tao Yang,et al.  Rate optimization for IDMA systems with iterative joint multi-user decoding , 2009, IEEE Transactions on Wireless Communications.

[8]  Shuo-Yen Robert Li,et al.  Linear Network Coding: Theory and Algorithms , 2011, Proceedings of the IEEE.

[9]  Chung Shue Chen,et al.  Evolving small-cell communications towards mobile-over-FTTx networks , 2013, IEEE Communications Magazine.

[10]  David R. Karger,et al.  Deterministic network coding by matrix completion , 2005, SODA '05.

[11]  Tao Yang,et al.  Jointly gaussian approximation and multi-stage LLR combining in the iterative receiver for MIMO-BICM systems , 2008, IEEE Transactions on Wireless Communications.

[12]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[13]  Patrick Marsch,et al.  Coordinated Multi-Point under a Constrained Backhaul and Imperfect Channel Knowledge , 2010 .

[14]  C-ran the Road towards Green Ran , 2022 .

[15]  Sae-Young Chung,et al.  Noisy Network Coding , 2010, IEEE Transactions on Information Theory.

[16]  Shlomo Shamai,et al.  Structured superposition for backhaul constrained cellular uplink , 2009, 2009 IEEE International Symposium on Information Theory.

[17]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[19]  Shlomo Shamai,et al.  Distributed MIMO Receiver—Achievable Rates and Upper Bounds , 2007, IEEE Transactions on Information Theory.

[20]  Tao Yang,et al.  On the Optimal Design and Performance of Linear Physical-Layer Network Coding for Fading Two-Way Relay Channels , 2014, IEEE Transactions on Wireless Communications.

[21]  Henry D. Pfister,et al.  Universal codes for the Gaussian MAC via spatial coupling , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[22]  Yang Tang,et al.  NCCloud: A Network-Coding-Based Storage System in a Cloud-of-Clouds , 2014, IEEE Transactions on Computers.

[23]  Wen Chen,et al.  Compute-and-Forward Network Coding Design over Multi-Source Multi-Relay Channels , 2012, IEEE Transactions on Wireless Communications.

[24]  Dirk Wübben,et al.  Challenges of designing jointly the backhaul and radio access network in a cloud-based mobile network , 2013, 2013 Future Network & Mobile Summit.

[25]  Merim Dzaferagic,et al.  Cloud-RAN: Innovative radio access network architecture , 2013, Proceedings ELMAR-2013.

[26]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.