Time-Asynchronous Gaussian Multiple Access Relay Channel With Correlated Sources

We study the transmission of a set of correlated sources (U1, . . . , UK) over a Gaussian multiple access relay channel with time asynchronism between the encoders. We assume that the maximum possible offset dmax(n) between the transmitters grows without bound as the block length n → ∞, while the relative ratio dmax(n)/n of the maximum possible offset to the block length asymptotically vanishes. For such a joint source-channel coding problem and under specific gain conditions, we derive necessary and sufficient conditions for reliable communications and show that separate source and channel coding achieves optimal performance. In particular, we first derive a general outer bound on the source entropy content for all channel gains as our main result. Then, using Slepian-Wolf source coding combined with the channel coding scheme on top of block Markov coding, we show that the thus achieved inner bound matches the outer bound. As a corollary, we also address the problem of sending a pair of correlated sources over a two-user interference channel in the same context.

[1]  Gerhard Kramer,et al.  Capacity Theorems for the Multiple-Access Relay Channel , 2004 .

[2]  Anelia Somekh-Baruch,et al.  Asynchronous Transmission Over Single-User State-Dependent Channels , 2015, IEEE Transactions on Information Theory.

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

[4]  Tamás Kói,et al.  Capacity regions of discrete asynchronous multiple access channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[5]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[6]  Patrick Mitran,et al.  Source–Channel Communication Over Phase-Incoherent Multiuser Channels , 2014, IEEE Transactions on Communications.

[7]  Sergio Verdú,et al.  The capacity region of the symbol-asynchronous Gaussian multiple-access channel , 1989, IEEE Trans. Inf. Theory.

[8]  Andrea J. Goldsmith,et al.  Source and Channel Coding for Correlated Sources Over Multiuser Channels , 2008, IEEE Transactions on Information Theory.

[9]  Ron Dabora,et al.  Source-Channel Coding Theorems for the Multiple-Access Relay Channel , 2011, IEEE Transactions on Information Theory.

[10]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

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

[12]  Gunter Dueck,et al.  A note on the multiple access channel with correlated sources , 1981, IEEE Trans. Inf. Theory.

[13]  Robert J. McEliece,et al.  Asynchronous multiple-access channel capacity , 1981, IEEE Trans. Inf. Theory.

[14]  R. Knopp,et al.  Transmission of correlated sources over Gaussian multiple-access channels with phase shifts , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[15]  Ron Dabora,et al.  On Joint Source-Channel Coding for Correlated Sources Over Multiple-Access Relay Channels , 2014, IEEE Transactions on Information Theory.

[16]  Andrea J. Goldsmith,et al.  The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[17]  Patrick Mitran,et al.  Time-asynchronous Gaussian multiple access channel with correlated sources , 2013, 2013 IEEE International Symposium on Information Theory.

[18]  Suhas N. Diggavi,et al.  The Achievable Distortion Region of Sending a Bivariate Gaussian Source on the Gaussian Broadcast Channel , 2011, IEEE Transactions on Information Theory.

[19]  Michael Gastpar Cut-set arguments for source-channel networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[20]  Patrick Mitran,et al.  Lossy source-channel communication over a phase-incoherent interference relay channel , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[21]  Todd P. Coleman,et al.  Joint Source-Channel Decoding for Transmitting Correlated Sources over Broadcast Networks , 2006, 2006 IEEE International Symposium on Information Theory.

[22]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[23]  Gregory W. Wornell,et al.  Communication Under Strong Asynchronism , 2007, IEEE Transactions on Information Theory.

[24]  Patrick Mitran,et al.  Phase asynchronous cognitive interference channels: Lossless source-channel separation theorems , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[25]  Pierre A. Humblet,et al.  The capacity region of the totally asynchronous multiple-access channel , 1985, IEEE Trans. Inf. Theory.

[26]  S. Verdu,et al.  Multiple-access channels with memory with and without frame synchronism , 1989, IEEE Trans. Inf. Theory.

[27]  Philip A. Whiting,et al.  Rate-splitting multiple access for discrete memoryless channels , 2001, IEEE Trans. Inf. Theory.

[28]  Suhas N. Diggavi,et al.  Optimality and Approximate Optimality of Source-Channel Separation in Networks , 2010, IEEE Transactions on Information Theory.

[29]  Anelia Somekh-Baruch,et al.  On Channels with Asynchronous Side Information , 2014, ArXiv.