Joint Source-Channel Coding for the Transmission of Correlated Sources over Two-Way Channels

A joint source-channel coding (JSCC) scheme based on hybrid digital/analog coding is proposed for the transmission of correlated sources over discrete-memoryless two-way channels (DM-TWCs). The scheme utilizes the correlation between the sources in generating channel inputs, thus enabling the users to coordinate their transmission to combat channel noise. The hybrid scheme also subsumes prior coding methods such as rate-one separate source-channel coding and uncoded schemes for two-way lossy transmission, as well as the correlation-preserving coding scheme for (almost) lossless transmission. Moreover, we derive a distortion outer bound for the source-channel system using a genie-aided argument. A complete JSSC theorem for a class of correlated sources and DM-TWCs whose capacity region cannot be enlarged via interactive adaptive coding is also established. Examples that illustrate the theorem are given.

[1]  Samuel Cheng,et al.  The No-Rate-Loss Property of Wyner-Ziv Coding in the Z-Channel Correlation Case , 2014, IEEE Communications Letters.

[2]  Fady Alajaji,et al.  Lossy transmission of correlated sources over two-way channels , 2017, 2017 IEEE Information Theory Workshop (ITW).

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

[4]  Natasha Devroye,et al.  Two-Way Networks: When Adaptation is Useless , 2012, IEEE Transactions on Information Theory.

[5]  Te Sun Han,et al.  A general coding scheme for the two-way channel , 1984, IEEE Trans. Inf. Theory.

[6]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[7]  Mohamed-Slim Alouini,et al.  The capacity of injective semi-deterministic two-way channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[8]  R. Gray.  Conditional Rate-Distortion Theory , 1972 .

[9]  Neri Merhav,et al.  Two-way successively refined joint source-channel coding , 2006, IEEE Transactions on Information Theory.

[10]  Sung Hoon Lim,et al.  A Unified Approach to Hybrid Coding , 2015, IEEE Transactions on Information Theory.

[11]  Sae-Young Chung,et al.  A Unified Random Coding Bound , 2018, IEEE Transactions on Information Theory.

[12]  Amiram H. Kaspi,et al.  Two-way source coding with a fidelity criterion , 1985, IEEE Trans. Inf. Theory.

[13]  Fady Alajaji,et al.  Sufficient Conditions for the Tightness of Shannon's Capacity Bounds for Two-Way Channels , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

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

[15]  Meir Feder,et al.  Optimal Feedback Communication Via Posterior Matching , 2009, IEEE Transactions on Information Theory.

[16]  Fady Alajaji,et al.  Adaptation is useless for two discrete additive-noise two-way channels , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[17]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

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