On the Optimal Fronthaul Compression and Decoding Strategies for Uplink Cloud Radio Access Networks

This paper investigates the compress-and-forward scheme for an uplink cloud radio access network (C-RAN) model, where multi-antenna base stations (BSs) are connected to a cloud-computing-based central processor (CP) via capacity-limited fronthaul links. The BSs compress the received signals with Wyner-Ziv coding and send the representation bits to the CP; the CP performs the decoding of all the users' messages. Under this setup, this paper makes progress toward the optimal structure of the fronthaul compression and CP decoding strategies for the compress-and-forward scheme in the C-RAN. On the CP decoding strategy design, this paper shows that under a sum fronthaul capacity constraint, a generalized successive decoding strategy of the quantization and user message codewords that allows arbitrary interleaved order at the CP achieves the same rate region as the optimal joint decoding. Furthermore, it is shown that a practical strategy of successively decoding the quantization codewords first, then the user messages, achieves the same maximum sum rate as joint decoding under individual fronthaul constraints. On the joint optimization of user transmission and BS quantization strategies, this paper shows that if the input distributions are assumed to be Gaussian, then under joint decoding, the optimal quantization scheme for maximizing the achievable rate region is Gaussian. Moreover, Gaussian input and Gaussian quantization with joint decoding achieve to within a constant gap of the capacity region of the Gaussian multiple-input multiple-output (MIMO) uplink C-RAN model. Finally, this paper addresses the computational aspect of optimizing uplink MIMO C-RAN by showing that under fixed Gaussian input, the sum rate maximization problem over the Gaussian quantization noise covariance matrices can be formulated as convex optimization problems, thereby facilitating its efficient solution.

[1]  Naftali Tishby,et al.  The information bottleneck method , 2000, ArXiv.

[2]  Toby Berger,et al.  Successive Coding in Multiuser Information Theory , 2007, IEEE Transactions on Information Theory.

[3]  Aitor del Coso,et al.  Distributed compression for MIMO coordinated networks with a backhaul constraint , 2009, IEEE Transactions on Wireless Communications.

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

[5]  Wei Yu,et al.  Uplink Multicell Processing with Limited Backhaul via Per-Base-Station Successive Interference Cancellation , 2012, IEEE Journal on Selected Areas in Communications.

[6]  Wei Yu,et al.  Cloud radio access network: Virtualizing wireless access for dense heterogeneous systems , 2015, Journal of Communications and Networks.

[7]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[8]  Yasutada Oohama,et al.  Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder , 2005, IEEE Transactions on Information Theory.

[9]  L. Goddard Information Theory , 1962, Nature.

[10]  Jun Chen,et al.  Vector Gaussian Multiterminal Source Coding , 2012, IEEE Transactions on Information Theory.

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

[12]  Shlomo Shamai,et al.  Uplink Macro Diversity of Limited Backhaul Cellular Network , 2008, IEEE Transactions on Information Theory.

[13]  Wei Yu,et al.  Fronthaul Compression and Transmit Beamforming Optimization for Multi-Antenna Uplink C-RAN , 2016, IEEE Transactions on Signal Processing.

[14]  Amir Dembo,et al.  Information theoretic inequalities , 1991, IEEE Trans. Inf. Theory.

[15]  Shlomo Shamai,et al.  Joint Decompression and Decoding for Cloud Radio Access Networks , 2013, IEEE Signal Processing Letters.

[16]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

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

[18]  Mohammad Reza Aref,et al.  Slepian–Wolf Coding Over Cooperative Relay Networks , 2011, IEEE Transactions on Information Theory.

[19]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

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

[21]  Satoru Iwata,et al.  Submodular function minimization , 2007, Math. Program..

[22]  藤重 悟 Submodular functions and optimization , 1991 .

[23]  Chao Tian,et al.  Remote Vector Gaussian Source Coding With Decoder Side Information Under Mutual Information and Distortion Constraints , 2009, IEEE Transactions on Information Theory.

[24]  Xiugang Wu,et al.  On the Optimal Compressions in the Compress-and-Forward Relay Schemes , 2010, IEEE Transactions on Information Theory.

[25]  Sennur Ulukus,et al.  An Outer Bound for the Vector Gaussian CEO Problem , 2014, IEEE Transactions on Information Theory.

[26]  Daniel Pérez Palomar,et al.  Gradient of mutual information in linear vector Gaussian channels , 2005, ISIT.

[27]  Daniel Pérez Palomar,et al.  Gradient of mutual information in linear vector Gaussian channels , 2006, IEEE Transactions on Information Theory.

[28]  Shlomo Shamai,et al.  Communication Via Decentralized Processing , 2005, IEEE Transactions on Information Theory.

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

[30]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

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

[32]  Shlomo Shamai,et al.  Robust and Efficient Distributed Compression for Cloud Radio Access Networks , 2012, IEEE Transactions on Vehicular Technology.

[33]  Shlomo Shamai,et al.  Fronthaul Compression for Cloud Radio Access Networks: Signal processing advances inspired by network information theory , 2014, IEEE Signal Processing Magazine.

[34]  Gerhard Kramer,et al.  Short Message Noisy Network Coding With a Decode–Forward Option , 2013, IEEE Transactions on Information Theory.

[35]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[36]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[37]  Suguru Arimoto,et al.  On the converse to the coding theorem for discrete memoryless channels (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[38]  Abbas El Gamal,et al.  Bounds on capacity and minimum energy-per-bit for AWGN relay channels , 2006, IEEE Transactions on Information Theory.

[39]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[40]  Tsachy Weissman,et al.  Multiterminal Source Coding Under Logarithmic Loss , 2011, IEEE Transactions on Information Theory.

[41]  Shlomo Shamai,et al.  Robust distributed compression for cloud radio access networks , 2012, 2012 IEEE Information Theory Workshop.

[42]  Tie Liu,et al.  An Extremal Inequality Motivated by Multiterminal Information-Theoretic Problems , 2006, IEEE Transactions on Information Theory.