Offset Encoding for Multiple-Access Relay Channels

An offset encoding technique is presented that improves sliding-window decoding with decode-and-forward for K-user multiple-access relay channels. The technique offsets user transmissions by one block per user and achieves the corner points of the destination's backward decoding rate regions but with a smaller delay. As a result, one achieves boundary points of the best known decode-and-forward rate regions with a smaller delay than with backward decoding.

[1]  Shlomo Shamai,et al.  Relaying protocols for two colocated users , 2006, IEEE Transactions on Information Theory.

[2]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[3]  Alexander Schrijver,et al.  Combinatorial optimization. Polyhedra and efficiency. , 2003 .

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

[5]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[6]  Sanjeev R. Kulkarni,et al.  Degraded Gaussian multirelay channel: capacity and optimal power allocation , 2004, IEEE Transactions on Information Theory.

[7]  Gerhard Kramer,et al.  Cooperation vs. hierarchy: an information-theoretic comparison , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[9]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[10]  M. Padberg.  Linear Optimization and Extensions , 1995 .

[11]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[12]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

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

[14]  Federico Kuhlmann,et al.  Achievability proof of some multiuser channel coding theorems using backward decoding , 1989, IEEE Trans. Inf. Theory.

[15]  Randall Berry,et al.  Throughput optimal control of cooperative relay networks , 2005, ISIT.

[16]  Abbas El Gamal,et al.  On the capacity of AWGN relay channels with linear relaying functions , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[17]  Martin Haenggi,et al.  Bandwidth- and power-efficient routing in linear wireless networks , 2006, IEEE Transactions on Information Theory.

[18]  Shlomo Shamai,et al.  Single-User Broadcasting Protocols Over a Two-Hop Relay Fading Channel , 2006, IEEE Transactions on Information Theory.

[19]  J. Nicholas Laneman,et al.  Window decoding for the multiaccess channel with generalized feedback , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[20]  A.J. van Wijngaarden,et al.  On the white Gaussian multiple-access relay channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[21]  Gerhard Kramer,et al.  Capacity Theorems for the Multiple-Access Relay Channel , 2004 .

[22]  Panganamala Ramana Kumar,et al.  An achievable rate for the multiple-level relay channel , 2005, IEEE Transactions on Information Theory.

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

[24]  A. El Gamal,et al.  Minimum energy communication over a relay channel , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[25]  Mohammad Reza Aref,et al.  Information flow in relay networks , 1981 .

[26]  Panganamala Ramana Kumar,et al.  Multisource, Multidestination, Multirelay Wireless Networks , 2007, IEEE Transactions on Information Theory.

[27]  Philip A. Whiting,et al.  Rate-splitting multiple access for discrete memoryless channels , 2001, IEEE Trans. Inf. Theory.

[28]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[29]  Panganamala Ramana Kumar,et al.  A Multi-Relay Scheme for the Multi-Source Multi-Cast Network , 2006, 2006 IEEE International Symposium on Information Theory.

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