The Finite State MAC With Cooperative Encoders and Delayed CSI

In this paper, we consider the finite-state multiple access channel (MAC) with partially cooperative encoders and delayed channel state information (CSI). Here, partial cooperation refers to the communication between the encoders via finite-capacity links. The channel states are assumed to be governed by a Markov process. Full CSI is assumed at the receiver, while at the transmitters, only delayed CSI is available. The capacity region of this channel model is derived by first solving the case of the finite-state MAC with a common message. Achievability for the latter case is established using the notion of strategies, however, we show that optimal codes can be constructed directly over the input alphabet. This results in a single codebook construction that is then leveraged to apply simultaneous joint decoding. Simultaneous decoding is crucial here because it circumvents the need to rely on the capacity region's corner points, a task that becomes increasingly cumbersome with the growth in the number of messages to be sent. The common message result is then used to derive the capacity region for the case with partially cooperating encoders. Next, we apply this general result to the special case of the Gaussian vector MAC with diagonal channel transfer matrices, which is suitable for modeling, e.g., orthogonal frequency division multiplexing-based communication systems. The capacity region of the Gaussian channel is presented in terms of a convex optimization problem that can be solved efficiently using numerical tools. The region is derived by first presenting an outer bound on the general capacity region and then suggesting a specific input distribution that achieves this bound. Finally, numerical results are provided that give valuable insight into the practical implications of optimally using conferencing to maximize the transmission rates.

[1]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[2]  Shlomo Shamai,et al.  On the capacity of some channels with channel state information , 1999, IEEE Trans. Inf. Theory.

[3]  Shlomo Shamai,et al.  Message and State Cooperation in Multiple Access Channels , 2010, IEEE Transactions on Information Theory.

[4]  Frans M. J. Willems,et al.  The discrete memoryless multiple access channel with partially cooperating encoders , 1983, IEEE Trans. Inf. Theory.

[5]  Syed Ali Jafar Capacity With Causal and Noncausal Side Information: A Unified View , 2006, IEEE Transactions on Information Theory.

[6]  Amos Lapidoth,et al.  The Multiple-Access Channel With Causal Side Information: Common State , 2013, IEEE Transactions on Information Theory.

[7]  Shlomo Shamai,et al.  On the capacity of interference channels with one cooperating transmitter , 2007, Eur. Trans. Telecommun..

[8]  Roy D. Yates,et al.  Capacity of Interference Channels With Partial Transmitter Cooperation , 2007, IEEE Transactions on Information Theory.

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

[10]  Neri Merhav,et al.  Channel Coding in the Presence of Side Information , 2008, Found. Trends Commun. Inf. Theory.

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

[12]  Giacomo Como,et al.  On the Capacity of Memoryless Finite-State Multiple-Access Channels With Asymmetric State Information at the Encoders , 2011, IEEE Transactions on Information Theory.

[13]  Jacob Wolfowitz,et al.  Multiple Access Channels , 1978 .

[14]  Reza Khosravi-Farsani,et al.  The capacity region of fading Multiple Access Channels with cooperative encoders and partial CSIT , 2010, 2010 IEEE International Symposium on Information Theory.

[15]  M. Salehi Capacity and coding for memories with real-time noisy defect information at encoder and decoder , 1992 .

[16]  D. Slepian,et al.  A coding theorem for multiple access channels with correlated sources , 1973 .

[17]  Shlomo Shamai,et al.  Compound Multiple-Access Channels With Partial Cooperation , 2008, IEEE Transactions on Information Theory.

[18]  SteinbergYossef,et al.  Channel Coding in the Presence of Side Information , 2008 .

[19]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[20]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[21]  Sergio Verdú,et al.  A general formula for channel capacity , 1994, IEEE Trans. Inf. Theory.

[22]  Deniz Gündüz,et al.  Source and Channel Coding for Cooperative Relaying , 2005, IEEE Transactions on Information Theory.

[23]  Amos Lapidoth,et al.  The Multiple-Access Channel With Causal Side Information: Double State , 2013, IEEE Transactions on Information Theory.

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

[25]  Ron Dabora,et al.  On the Role of Estimate-and-Forward With Time Sharing in Cooperative Communication , 2006, IEEE Transactions on Information Theory.

[26]  Vinod M. Prabhakaran,et al.  Interference Channels With Destination Cooperation , 2009, IEEE Transactions on Information Theory.

[27]  Amos Lapidoth,et al.  The Gaussian MAC with conferencing encoders , 2008, 2008 IEEE International Symposium on Information Theory.

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

[29]  David Tse,et al.  Interference mitigation through limited receiver cooperation: Symmetric case , 2009, 2009 IEEE Information Theory Workshop.

[30]  Abbas El Gamal,et al.  On the capacity of computer memory with defects , 1983, IEEE Trans. Inf. Theory.

[31]  Vinod M. Prabhakaran,et al.  Interference Channels With Source Cooperation , 2011, IEEE Transactions on Information Theory.

[32]  Yossef Steinberg,et al.  The multiple-access channel with partial state information at the encoders , 2005, IEEE Transactions on Information Theory.

[33]  Claude E. Shannon,et al.  Channels with Side Information at the Transmitter , 1958, IBM J. Res. Dev..

[34]  Urbashi Mitra,et al.  Capacity Gain From Two-Transmitter and Two-Receiver Cooperation , 2007, IEEE Transactions on Information Theory.

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

[36]  Loutfi Nuaymi,et al.  Wimax Technology for Broadband Wireless Access , 2007 .

[37]  Dénes Petz,et al.  Gaussian Markov triplets approached by block matrices , 2009 .

[38]  Harish Viswanathan Capacity of Markov Channels with Receiver CSI and Delayed Feedback , 1999, IEEE Trans. Inf. Theory.

[39]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[40]  Reza Khosravi-Farsani,et al.  The Capacity Region of p -Transmitter/ q -Receiver Multiple-Access Channels With Common Information , 2011, IEEE Transactions on Information Theory.

[41]  Gerhard Kramer,et al.  Cooperative Communications , 2007, Found. Trends Netw..

[42]  Frans M. J. Willems,et al.  The discrete memoryless multiple-access channel with cribbing encoders , 1985, IEEE Trans. Inf. Theory.

[43]  Shlomo Shamai,et al.  On channels with partial channel state information at the transmitter , 2005, IEEE Transactions on Information Theory.

[44]  Gerhard Kramer,et al.  Three-user MIMO MACs with cooperation , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[45]  Osvaldo Simeone,et al.  Leveraging strictly causal state information at the encoders for multiple access channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[46]  Shlomo Shamai,et al.  Cooperative Wireless Cellular Systems: An Information-Theoretic View , 2012, Found. Trends Commun. Inf. Theory.

[47]  Rudolf Ahlswede,et al.  Multi-way communication channels , 1973 .

[48]  Amir K. Khandani,et al.  On the Symmetric Gaussian Interference Channel with Partial Unidirectional Cooperation , 2009, ArXiv.

[49]  Prakash Narayan,et al.  Capacities of time-varying multiple-access channels with side information , 2002, IEEE Trans. Inf. Theory.

[50]  Haim H. Permuter,et al.  Capacity Region of Finite State Multiple-Access Channels With Delayed State Information at the Transmitters , 2011, IEEE Transactions on Information Theory.

[51]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[52]  Gerhard Kramer,et al.  Dedicated-Relay vs. User Cooperation in Time-Duplexed Multiaccess Networks , 2011, J. Commun..

[53]  Haim H. Permuter,et al.  Source Coding When the Side Information May Be Delayed , 2011, IEEE Transactions on Information Theory.