Beyond group capacity in multi-terminal communications

A new structured coding scheme based on transversal group codes is proposed. We investigate the information theoretic performance limits for this strategy in multi-terminal communications. Achievability results are derived for lossless reconstruction of sum of two sources. In addition, a new rate region is presented for the problem of computation over multiple access channel. We show that the application of the new coding strategy, results in strict gains in terms of achievable rates in both settings.

[1]  Alexander Barg,et al.  Polar Codes for $q$-Ary Channels, $q=2^{r}$ , 2013, IEEE Trans. Inf. Theory.

[2]  Aria Ghasemian Sahebi,et al.  Multilevel polarization of polar codes over arbitrary discrete memoryless channels , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[3]  Toby Berger,et al.  Multiterminal source encoding with one distortion criterion , 1989, IEEE Trans. Inf. Theory.

[4]  Hans-Andrea Loeliger,et al.  Convolutional codes over groups , 1996, IEEE Trans. Inf. Theory.

[5]  János Körner,et al.  How to encode the modulo-two sum of binary sources (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[6]  Alexander Barg,et al.  Polar codes for q-ary channels, q =2r , 2011, 2012 IEEE International Symposium on Information Theory Proceedings.

[7]  Rudolf Ahlswede,et al.  Source coding with side information and a converse for degraded broadcast channels , 1975, IEEE Trans. Inf. Theory.

[8]  Hans-Andrea Loeliger,et al.  Signal sets matched to groups , 1991, IEEE Trans. Inf. Theory.

[9]  Shlomo Shamai,et al.  A layered lattice coding scheme for a class of three user Gaussian interference channels , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[10]  KrithivasanD.,et al.  Distributed Source Coding Using Abelian Group Codes , 2011 .

[11]  D. Slepian.  Group codes for the Gaussian channel , 1968 .

[12]  Arun Padakandla,et al.  A new achievable rate region for the 3-user discrete memoryless interference channel , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[13]  Hirosuke Yamamoto,et al.  Source Coding Theory for Multiterminal Communication Systems with a Remote Source , 1980 .

[14]  Emre Telatar,et al.  Polar Codes for the Two-User Multiple-Access Channel , 2010, IEEE Transactions on Information Theory.

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

[16]  Emre Telatar,et al.  Polar Codes for the m-User MAC , 2010 .

[17]  Ram Zamir,et al.  On the Loss of Single-Letter Characterization: The Dirty Multiple Access Channel , 2009, IEEE Transactions on Information Theory.

[18]  Emre Telatar,et al.  Polar Codes for the $m$-User Multiple Access Channel , 2012, IEEE Transactions on Information Theory.

[19]  S. Sandeep Pradhan,et al.  Distributed Source Coding Using Abelian Group Codes: A New Achievable Rate-Distortion Region , 2011, IEEE Transactions on Information Theory.

[20]  Emre Telatar,et al.  Polarization for arbitrary discrete memoryless channels , 2009, 2009 IEEE Information Theory Workshop.

[21]  Aria Ghasemian Sahebi,et al.  Distributed source coding using Abelian group codes: Extracting performance from structure , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[22]  Arun Padakandla,et al.  Nested linear codes achieve Marton's inner bound for general broadcast channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[23]  I. Blake,et al.  Group Codes for the Gaussian Channel , 1975 .

[24]  Abhay Parekh,et al.  The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels , 2008, IEEE Transactions on Information Theory.

[25]  Aria Ghasemian Sahebi,et al.  Abelian Group Codes for Source Coding and Channel Coding , 2013, ArXiv.

[26]  Giacomo Como,et al.  The Capacity of Finite Abelian Group Codes Over Symmetric Memoryless Channels , 2009, IEEE Transactions on Information Theory.

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