The Capacity of Gaussian Multi-User Channels With State and Feedback

This correspondence considers communication over two Gaussian channels with additive state interference and noiseless output feedback-the multiple access channel (MAC) and the augmented broadcast channel (ABC) (a special class of the physically degraded broadcast channel). The state interference is assumed to be available noncausally at the transmitters. Deterministic coding schemes for these two channels were suggested by Ozarow when there is no state present. Recently, Merhav and Weissman derived an optimal feedback coding scheme for the single-user Gaussian channel with additive state interference. Combining ideas from these two schemes, we extend Ozarow's coding algorithms to the state-dependent case, showing that the capacity regions of the MAC and the ABC are not affected, even though not all parts of the system have knowledge of the state. The proposed schemes attain a better error performance and reduce the coding complexity with respect to the standard random binning coding technique.

[1]  T. Cover,et al.  Writing on colored paper , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[2]  Lawrence H. Ozarow.  Coding and capacity for additive white Gaussian noise multi-user channels with feedback , 1979 .

[3]  Tracey Ho,et al.  Network codes as codes on graphs , 2005 .

[4]  J. Pieter M. Schalkwijk,et al.  A coding scheme for additive noise channels with feedback-II: Band-limited signals , 1966, IEEE Trans. Inf. Theory.

[5]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[6]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

[7]  Sergio Verdú.  Cooperative Encoding with Asymmetric State Information at the Transmitters , 2006 .

[8]  S. Shelah.  A combinatorial problem; stability and order for models and theories in infinitary languages. , 1972 .

[9]  Zhen Zhang,et al.  Distributed Source Coding for Satellite Communications , 1999, IEEE Trans. Inf. Theory.

[10]  Gerhard Kramer,et al.  Feedback strategies for white Gaussian interference networks , 2002, IEEE Trans. Inf. Theory.

[11]  Tsachy Weissman,et al.  Coding for the feedback Gel'fand-Pinsker channel and the feedforward Wyner-Ziv source , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[12]  Michael Gastpar,et al.  Dependence Balance and the Gaussian Multiaccess Channel with Feedback , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[13]  A. Hibbs.  QED: The Strange Theory of Light and Matter , 1986 .

[14]  Abbas El Gamal,et al.  The capacity of the physically degraded Gaussian broadcast channel with feedback , 1981, IEEE Trans. Inf. Theory.

[15]  Lawrence H. Ozarow,et al.  The capacity of the white Gaussian multiple access channel with feedback , 1984, IEEE Trans. Inf. Theory.

[16]  Rudolf Ahlswede,et al.  Problems in Network Coding and Error Correcting Codes Appended by a Draft Version of S. Riis "Utilising Public Information in Network Coding" , 2006, GTIT-C.

[17]  Norbert Sauer,et al.  On the Density of Families of Sets , 1972, J. Comb. Theory A.

[18]  Muriel Médard,et al.  Beyond routing: an algebraic approach to network coding , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Christina Fragouli,et al.  Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding , 2005 .

[20]  Young-Han Kim,et al.  Multiple user writing on dirty paper , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[21]  M.S. Iacobucci,et al.  Design and performance of a code for the multiple access channel with feedback , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[22]  Søren Riis.  Utilising public information in Network Coding , 2005 .

[23]  Thomas Kailath,et al.  A coding scheme for additive noise channels with feedback-I: No bandwidth constraint , 1966, IEEE Trans. Inf. Theory.

[24]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[25]  Tracey Ho,et al.  An information-theoretic view of network management , 2005, IEEE Transactions on Information Theory.

[26]  Wei Wu,et al.  Gaussian interference networks with feedback: Duality, sum capacity and dynamic team problems , 2005 .

[27]  Lawrence H. Ozarow,et al.  An achievable region and outer bound for the Gaussian broadcast channel with feedback , 1984, IEEE Trans. Inf. Theory.

[28]  Gerhard Kramer.  Feedback strategies for a class of two-user multiple-access channels , 1999, IEEE Trans. Inf. Theory.

[29]  Christina Fragouli,et al.  A connection between network coding and convolutional codes , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[30]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[31]  RamchandranKannan,et al.  Overcoming untuned radios in wireless networks with network coding , 2006 .