New sufficient conditions for Multiple-Access Channel with correlated sources

The problem of three-user Multiple-Access Channel (MAC) with correlated sources is investigated. An extension to the Cover-El Gamal-Salehi (CES) scheme is introduced. We argue that if the sources impose certain algebraic structures, then the application of structured codes improves upon the CES scheme. Based on this notion, we use a combination of the CES scheme with linear codes, and propose a new coding strategy. We derive new sufficient conditions to transmit correlated sources reliably. We consider an example of a three-user MAC with binary inputs. Using this example, we show strict improvements over the CES scheme.

[1]  Arun Padakandla,et al.  Computing sum of sources over an arbitrary multiple access channel , 2013, 2013 IEEE International Symposium on Information Theory.

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

[3]  S. Sandeep Pradhan,et al.  Beyond group capacity in multi-terminal communications , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

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

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

[6]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[7]  Max H. M. Costa,et al.  Broadcast channels with arbitrarily correlated sources , 1987, IEEE Trans. Inf. Theory.

[8]  E. Kurtas,et al.  Interference Channels with Correlated Sources , 1993, Proceedings. IEEE International Symposium on Information Theory.

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

[10]  D. Slepian,et al.  A coding theorem for multiple access channels with correlated sources , 1973 .

[11]  Kannan Ramchandran,et al.  A Graph-Based Framework for Transmission of Correlated Sources Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[12]  Rudolf Ahlswede,et al.  Multi-way communication channels , 1973 .

[13]  H. Witsenhausen.  ON SEQUENCES OF PAIRS OF DEPENDENT RANDOM VARIABLES , 1975 .

[14]  Arun Padakandla,et al.  An Achievable Rate Region for the Three-User Interference Channel Based on Coset Codes , 2014, IEEE Transactions on Information Theory.

[15]  Rudolf Ahlswede,et al.  On source coding with side information via a multiple-access channel and related problems in multi-user information theory , 1983, IEEE Trans. Inf. Theory.

[16]  S. Sandeep Pradhan,et al.  A Graph-Based Framework for Transmission of Correlated Sources Over Broadcast Channels , 2006, IEEE Transactions on Information Theory.