Interference channels with correlated receiver side information

The problem of joint source-channel coding in transmitting independent sources over interference channels with correlated receiver side information is studied. When each receiver has side information correlated with its own desired source, it is shown that source-channel code separation is optimal. When each receiver has side information correlated with the interfering source, sufficient conditions for reliable transmission are provided based on a joint source-channel coding scheme using the superposition encoding and partial decoding idea of Han and Kobayashi. When the receiver side information is a deterministic function of the interfering source, source-channel code separation is again shown to be optimal. As a special case, for a class of Z-interference channels, when the side information of the receiver facing interference is a deterministic function of the interfering source, necessary and sufficient conditions for reliable transmission are provided in the form of single letter expressions. As a byproduct of these joint source-channel coding results, the capacity region of a class of Z-channels with degraded message sets is also provided.

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

[2]  Max H. M. Costa,et al.  The capacity region of a class of deterministic interference channels , 1982, IEEE Trans. Inf. Theory.

[3]  Toby Berger,et al.  Review of Information Theory: Coding Theorems for Discrete Memoryless Systems (Csiszár, I., and Körner, J.; 1981) , 1984, IEEE Trans. Inf. Theory.

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

[5]  Nan Liu,et al.  The Capacity Region of a Class of Discrete Degraded Interference Channels , 2008, IEEE Transactions on Information Theory.

[6]  R. Benzel,et al.  The capacity region of a class of discrete additive degraded interference channels (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[7]  Liang-Liang Xie.  Network Coding and Random Binning for Multi-User Channels , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[8]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[9]  Deniz Gündüz,et al.  Lossless Transmission of Correlated Sources over a Multiple Access Channel with Side Information , 2007, 2007 Data Compression Conference (DCC'07).

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

[11]  Shlomo Shamai,et al.  Capacity of channels with uncoded side information , 1995, Eur. Trans. Telecommun..

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

[13]  Andrea J. Goldsmith,et al.  Capacity Regions and Bounds for a Class of Z-Interference Channels , 2009, IEEE Transactions on Information Theory.

[14]  Andrea J. Goldsmith,et al.  Transmission of Correlated Sources Over Multi-user Channels , 2008, ArXiv.

[15]  S. Shamai,et al.  Capacity for Classes of Broadcast Channels with Receiver Side Information , 2007, 2007 IEEE Information Theory Workshop.

[16]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[17]  Yunnan Wu,et al.  Broadcasting when Receivers Know Some Messages A Priori , 2007, 2007 IEEE International Symposium on Information Theory.

[18]  Gerhard Kramer,et al.  Broadcast channel with degraded source random variables and receiver side information , 2008, 2008 IEEE International Symposium on Information Theory.

[19]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

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

[21]  Max H. M. Costa,et al.  The capacity region of the discrete memoryless interference channel with strong interference , 1987, IEEE Trans. Inf. Theory.

[22]  Feng Xue,et al.  PHY-layer network coding for broadcast channel with side information , 2007, 2007 IEEE Information Theory Workshop.

[23]  Ertem Tuncel,et al.  Slepian-Wolf coding over broadcast channels , 2006, IEEE Transactions on Information Theory.

[24]  Hiroshi Sato,et al.  On the capacity region of a discrete two-user channel for strong interference (Corresp.) , 1978, IEEE Trans. Inf. Theory.

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

[26]  Deniz Gündüz,et al.  Reliable Cooperative Source Transmission with Side Information , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[27]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[28]  E. Erkip,et al.  Transmission of Correlated Sources Over Multiuser Channels with Receiver Side Information , 2007, 2007 Information Theory and Applications Workshop.

[29]  Andrea J. Goldsmith,et al.  The "Z" channel , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[30]  Hiroshi Sato,et al.  Two-user communication channels , 1977, IEEE Trans. Inf. Theory.

[31]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[32]  Mehul Motani,et al.  On The Han–Kobayashi Region for theInterference Channel , 2008, IEEE Transactions on Information Theory.

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

[34]  Andrea J. Goldsmith,et al.  Superposition encoding and partial decoding is optimal for a class of Z-interference channels , 2008, 2008 IEEE International Symposium on Information Theory.