Dependence balance in multiple access channels with correlated sources

A necessary condition is established for the lossy transmission of correlated sources over a memoryless multiple-access channel (MAC). It is used to derive lower bounds on the symmetric distortions that are achievable over Gaussian and binary adder MACs. When specialized to symmetric Gaussian MACs and Gaussian sources, the new lower bound recovers Lapidoth and Tinguely's max-correlation lower bound (2010) when the channel bandwidth is equal to the source bandwidth, and it improves on it when the channel bandwidth is higher. An analogous condition is also derived for the MAC with correlated sources and feedback.

[1]  Wei Kang,et al.  A New Data Processing Inequality and Its Applications in Distributed Source and Channel Coding , 2006, IEEE Transactions on Information Theory.

[2]  Amos Lapidoth,et al.  Sending a Bivariate Gaussian Over a Gaussian MAC , 2010, IEEE Transactions on Information Theory.

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

[4]  Joy A. Thomas,et al.  Feedback can at most double Gaussian multiple access channel capacity , 1987, IEEE Trans. Inf. Theory.

[5]  Gerhard Kramer,et al.  Capacity Bounds for Diamond Networks With an Orthogonal Broadcast Channel , 2015, IEEE Transactions on Information Theory.

[6]  Jun Chen,et al.  A Lower Bound on the Sum Rate of Multiple Description Coding With Symmetric Distortion Constraints , 2014, IEEE Transactions on Information Theory.

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

[8]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

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

[10]  Mehul Motani,et al.  Coding Strategies for Multiple-Access Channels With Feedback and Correlated Sources , 2007, IEEE Transactions on Information Theory.

[11]  Deniz Gündüz,et al.  Lossy Transmission of Correlated Sources over a Multiple Access Channel: Necessary Conditions and Separation Results , 2016, ArXiv.

[12]  Zhi-Quan Luo,et al.  Compression of correlated Gaussian sources under individual distortion criteria , 2005 .

[13]  Andries P. Hekstra,et al.  Dependence balance bounds for single-output two-way channels , 1989, IEEE Trans. Inf. Theory.

[14]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[15]  Amos Lapidoth,et al.  A necessary condition for the transmissibility of correlated sources over a MAC , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[16]  Venkat Anantharam,et al.  An improved outer bound for multiterminal source coding , 2008, IEEE Transactions on Information Theory.

[17]  Sennur Ulukus,et al.  Outer Bounds for Multiple-Access Channels With Feedback Using Dependence Balance , 2009, IEEE Transactions on Information Theory.

[18]  Nan Jiang,et al.  Sending two Gaussians over the Gaussian MAC with bandwidth expansion , 2012, 2012 International Symposium on Information Theory and its Applications.

[19]  Yasutada Oohama,et al.  Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder , 2005, IEEE Transactions on Information Theory.

[20]  Nan Liu,et al.  The Gaussian multiple access diamond channel , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[21]  Amos Lapidoth,et al.  Sending a Bivariate Gaussian Source over a Gaussian MAC with Feedback , 2007, 2007 IEEE International Symposium on Information Theory.

[22]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .