Coding Strategies for Multiple-Access Channels With Feedback and Correlated Sources

The multiple-access channel with feedback and correlated sources (MACFCS) models a sensor network in which sensors collect and transmit correlated data to a common sink. We present four achievable rate regions and a capacity outer bound for the MACFCS. For the first achievable region, we construct a decode-forward based coding strategy. The sources first exchange their data, and then cooperate to send full information to the destination. We term this strategy full decoding at sources with decode-forward (FDS-DF). For two of the other achievable regions, we first perform Slepian-Wolf coding to remove the correlation among the source data. This is followed by either (i) a compress-forward based coding strategy for the multiple-access channel with feedback, or (ii) an existing coding strategy for the multiple-access channel. We also find another achievable region using a multihop coding strategy, which only uses point-to-point coding (no cooperation). From numerical computations, we see that different strategies perform better under certain source correlation structures and network topologies. More specifically, FDS-DF approaches the capacity when (i) the inter-source distance decreases, or (ii) the correlation among the sources gets higher. Furthermore, the cooperative coding strategies considered support larger achievable rate regions than the noncooperative multihop strategy.

[1]  Mehul Motani,et al.  The Multiple Access Channel with Feedback and Correlated Sources , 2006, 2006 IEEE International Symposium on Information Theory.

[2]  Sui Tung,et al.  Multiterminal source coding (Ph.D. Thesis abstr.) , 1978, IEEE Trans. Inf. Theory.

[3]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

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

[5]  João Barros,et al.  Network information flow with correlated sources , 2006, IEEE Transactions on Information Theory.

[6]  Henry Herng-Jiunn Liao,et al.  Multiple access channels (Ph.D. Thesis abstr.) , 1973, IEEE Trans. Inf. Theory.

[7]  Michael Gastpar.  On Source-Channel Communication in Networks , 2003, Advances in Network Information Theory.

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

[9]  Aydano B. Carleial,et al.  Multiple-access channels with different generalized feedback signals , 1982, IEEE Trans. Inf. Theory.

[10]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[11]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[12]  Cyril Leung,et al.  An achievable rate region for the multiple-access channel with feedback , 1981, IEEE Trans. Inf. Theory.

[13]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

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

[15]  Jacob Wolfowitz,et al.  Multiple Access Channels , 1978 .

[16]  Hesham El Gamal,et al.  Correlated sources over wireless channels: cooperative source-channel coding , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[18]  Improved computational efficiency in derivation of capacity regions in network information theory , 1996 .

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

[20]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[21]  H. Vincent Poor,et al.  Multiple Access Channels with Generalized Feedback and Confidential Messages , 2007, 2007 IEEE Information Theory Workshop.

[22]  Michael Gastpar.  Cut-set arguments for source-channel networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[23]  S. Ulukus,et al.  An Outer Bound for Multiple Access Channels with Correlated Sources , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[24]  R. Ahlswede.  The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .