Linear relaying for Gaussian diamond networks

Linear relaying for the Gaussian diamond network is studied as a natural extension of the amplify-forward relaying strategy by Schein and Gallager. A single-letter optimal rate is characterized, which is shown to be achieved by time sharing between four amplify-forward strategies at different power levels. This linear relaying capacity has a bounded gap from the cutset bound when the network is symmetric, but in general has an unbounded gap. The main idea of the proof is to transform a multiletter rate expression into an infinite-dimensional optimization problem, the relaxation of which matches the performance of time-shared amplify-forward. A similar proof technique can be applied to other relay networks with layered structure such as the N-relay Gaussian diamond network and the receiver frequency-division Gaussian relay channel.

[1]  H. G. Eggleston.  Convexity by H. G. Eggleston , 1958 .

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

[3]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

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

[5]  Brett Schein,et al.  Distributed coordination in network information theory , 2001 .

[6]  Lizhong Zheng,et al.  Amplify-and-Forward in Wireless Relay Networks: Rate, Diversity, and Network Size , 2007, IEEE Transactions on Information Theory.

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

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

[9]  Young-Han Kim.  Feedback Capacity of Stationary Gaussian Channels , 2006, ISIT.

[10]  M. Vetterli,et al.  On the capacity of large Gaussian relay networks , 2005 .

[11]  Suhas N. Diggavi,et al.  The Approximate Capacity of the Gaussian $N$-Relay Diamond Network , 2013, IEEE Trans. Inf. Theory.

[12]  Syed Ali Jafar,et al.  Optimal relay functionality for SNR maximization in memoryless relay networks , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Abdel R. El Gamal,et al.  On information flow in relay networks , 1981 .