Optimal Coding Strategies for Bidirectional Broadcast Channels Under Channel Uncertainty

Bidirectional relaying is a promising approach to improve the performance in wireless networks such as sensor, ad-hoc, and even cellular systems. Bidirectional relaying applies to three-node networks, where a relay establishes a bidirectional communication between two other nodes using a decode-and-forward protocol. First, the two nodes transmit their messages to the relay which decodes them. Then, the relay broadcasts a reencoded message in such a way that both nodes can decode their intended message using their own message as side information. We consider uncertainty in the channel state information (CSI) and assume that all nodes only know that the channel over which the transmission takes place is from a pre-specified set of channels. In this work, we concentrate on the second phase, which is called the compound bidirectional broadcast channel. We present a robust coding strategy which enables reliable communication under channel uncertainty and show that this strategy actually achieves the compound capacity. Further, we analyze scenarios where either the receivers or the transmitter have perfect CSI. We show that CSI at the receivers does not affect the maximal achievable rates, while CSI at the transmitter improves the capacity region. A numerical example and a game-theoretic interpretation complete this work.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  Christos H. Papadimitriou,et al.  Games against nature , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[3]  Te Sun Han,et al.  An Information-Spectrum Approach to Capacity Theorems for the General Multiple-Access Channel , 1998, IEEE Trans. Inf. Theory.

[4]  Holger Boche,et al.  Bidirectional relaying in wireless networks-impact of degree of coordination , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  D. Blackwell,et al.  The Capacity of a Class of Channels , 1959 .

[6]  RankovBoris,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007 .

[7]  J. Wolfowitz Simultaneous channels , 1959 .

[8]  S. Hart,et al.  Handbook of game theory with economic applications: volume 3 , 1993 .

[9]  J. Wolfowitz Coding Theorems of Information Theory , 1962, Ergebnisse der Mathematik und Ihrer Grenzgebiete.

[10]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[11]  J. Nayak,et al.  Rate regions for the separated two-way relay channel , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[12]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[13]  Chun-Hung Liu,et al.  Network Coding for Two-Way Relaying: Rate Region, Sum Rate and Opportunistic Scheduling , 2008, 2008 IEEE International Conference on Communications.

[14]  Jacob Wolfowitz Coding Theorems of Information Theory , 1962 .

[15]  Holger Boche,et al.  Coding Strategies for Bidirectional Relaying for Arbitrarily Varying Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  J. Hiriart-Urruty,et al.  Fundamentals of Convex Analysis , 2004 .

[17]  S. Stanczak,et al.  Achievable Rates for the Restricted Half-Duplex Two-Way Relay Channel , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[18]  Anja Klein,et al.  Duplex Schemes in Multiple Antenna Two-Hop Relaying , 2008, EURASIP J. Adv. Signal Process..

[19]  H. Boche,et al.  Optimal time-division of two-phase decode-and-forward bidirectional relaying , 2008, 2008 International Symposium on Information Theory and Its Applications.

[20]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[21]  John M. Cioffi,et al.  Uniform power allocation in MIMO channels: a game-theoretic approach , 2003, IEEE Transactions on Information Theory.

[22]  P. Shields The Ergodic Theory of Discrete Sample Paths , 1996 .

[23]  R. Ahlswede The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

[24]  Michael Meurer,et al.  Imperfect channel state information in MIMO-transmission , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[25]  Prakash Narayan,et al.  Reliable Communication Under Channel Uncertainty , 1998, IEEE Trans. Inf. Theory.

[26]  Tobias J. Oechtering,et al.  Capacity of Gaussian MIMO bidirectional broadcast channels , 2008, 2008 IEEE International Symposium on Information Theory.

[27]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[28]  Amiel Feinstein,et al.  Information and information stability of random variables and processes , 1964 .

[29]  Shlomo Shamai,et al.  The Capacity Region of the Degraded Multiple-Input Multiple-Output Compound Broadcast Channel , 2009, IEEE Transactions on Information Theory.

[30]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

[31]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[32]  Tobias J. Oechtering,et al.  Multiantenna Bidirectional Broadcast Channels— Optimal Transmit Strategies , 2009, IEEE Transactions on Signal Processing.