Achievable rates for the AWGN channel with multiple parallel relays

Relaying is a key technology to increase capacity in wireless networks. In this paper, the point-to-point AWGN channel with N parallel relays and time-invariant, frequency-flat fading is studied. For it, we derive achievable rates with four coding techniques, namely: decode-and-forward, partial decode-and-forward, compress-and-forward and linear relaying. The first two are based on signal regeneration at the relay nodes and aim at mimicking a transmit antenna array. We study their scaling law for N rarr infin and Rayleigh fading, and show that is lower than log2 log (N) due to the source-relays broadcast limitation. In turn, compress-and-forward aims at mimicking a receive antenna array and consists of relay nodes distributedly compressing their signals and transmitting them to destination. We provide its achievable rate considering distributed Wyner-Ziv compression at the relays, and show that it also scales as log2 log (N); in this case, due to the relays-destination MAC limitation. Finally, linear relaying is the extension of amplify-and-forward to full-duplex operation. For it we derive the optimum transmitted signal at the source and propose suboptimum linear relaying functions at the relays. All techniques are compared with the max-flow-min-cut upper bound, evaluated for AWGN channels.

[1]  Aitor del Coso,et al.  Distributed compression for MIMO coordinated networks with a backhaul constraint , 2009, IEEE Transactions on Wireless Communications.

[2]  M. Gastpar,et al.  Information-theoretic multihopping for relay networks , 2004, International Zurich Seminar on Communications, 2004.

[3]  R. Gallager,et al.  The Gaussian parallel relay network , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

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

[5]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[6]  Michael Gastpar,et al.  Information-theoretic multi-hopping for relay networks , 2004 .

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

[8]  Abbas El Gamal,et al.  On Reliable Communication over Additive White Gaussian Noise Relay Channels , 2004 .

[9]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

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

[11]  Roy D. Yates,et al.  Bandwidth and power allocation for cooperative strategies in Gaussian relay networks , 2004 .

[12]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[13]  Abbas El Gamal,et al.  Bounds on capacity and minimum energy-per-bit for AWGN relay channels , 2006, IEEE Transactions on Information Theory.

[14]  Michael Gastpar,et al.  The Wyner-Ziv problem with multiple sources , 2004, IEEE Transactions on Information Theory.

[15]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[16]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[17]  Robert M. Gray,et al.  On the asymptotic eigenvalue distribution of Toeplitz matrices , 1972, IEEE Trans. Inf. Theory.

[18]  Walter Hirt.  Capacity and information rates of discrete-time channels with memory , 1988 .

[19]  Roy D. Yates,et al.  Forwarding strategies for Gaussian parallel-relay networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[20]  C. Sánchez,et al.  Achievable rates for Gaussian Channels with multiple relays , 2008 .

[21]  Aitor del Coso,et al.  Distributed Antenna Channels with Regenerative Relaying: Relay Selection and Asymptotic Capacity , 2007, EURASIP J. Wirel. Commun. Netw..

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

[23]  J. Nicholas Laneman,et al.  Cooperative diversity in wireless networks: algorithms and architectures , 2002 .

[24]  Babak Hassibi,et al.  Is broadcast plus multiaccess optimal for Gaussian wireless networks? , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

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

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

[27]  Michael Gastpar,et al.  On the capacity of large Gaussian relay networks , 2005, IEEE Transactions on Information Theory.

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