Broadcasting a message over erasure channels with cooperating receivers

In this paper we consider the orthogonal cooperative broadcast channel with a common message. The downlink and cooperation channels are modelled by erasure channels and assumed to be orthogonal. We derive an achievable rate for this channel by using a combination of decode-and-forward and estimate-and-forward and considering both symmetric and asymmetric cooperation. These schemes are based on a two-step cooperation. It is shown under which conditions the proposed achievable rate coincides with the considered upper bound that is in fact the interpretation of the traditional cut-set bound in the context of broadcast cooperative erasure channels. Moreover we propose a time-sharing-based iterative coding scheme with more than two cooperation steps.

[1]  Ramin Khalili,et al.  An information theory for erasure channels (invited paper) , 2005 .

[2]  Philip Schniter,et al.  On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels , 2005, IEEE Transactions on Information Theory.

[3]  Shlomo Shamai,et al.  Iterative and One-shot Conferencing in Relay Channels , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[4]  R. Dabora,et al.  Truncate-and-Forward: A New Coding Strategy for the General Relay Channel , 2006 .

[5]  Ron Dabora,et al.  Broadcast Channels With Cooperating Decoders , 2006, IEEE Transactions on Information Theory.

[6]  Abbas El Gamal,et al.  The capacity of a class of broadcast channels , 1979, IEEE Trans. Inf. Theory.

[7]  Ramin Khalili,et al.  An information theory for erasure channels , 2005 .

[8]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.

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

[10]  Philip Schniter,et al.  Achievable diversity-vs-multiplexing tradeoffs in half-duplex cooperative channels , 2004, Information Theory Workshop.

[11]  János Körner,et al.  General broadcast channels with degraded message sets , 1977, IEEE Trans. Inf. Theory.

[12]  Brendan J. Frey,et al.  Interactive Decoding of a Broadcast Message , 2003 .

[13]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[14]  Andrew G. Klein,et al.  Gaussian Broadcast Channels With Cooperating Receivers: The Single Common Message Case , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.