Approximate capacity of Gaussian relay networks: Is a sublinear gap to the cutset bound plausible?

IEEE International Symposium on Information Theory - Proceedings

Volumn 2015-June, Issue , 2015, Pages 2251-2255

  Courtade, Thomas A ^a   Özgür, Ayfer ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIAN DISTRIBUTION; RELAY CONTROL SYSTEMS;

APPROXIMATE CAPACITIES; CHANNEL CONFIGURATION; CUT-SET BOUND; GAUSSIAN RELAY NETWORKS; NETWORK TOPOLOGY; SUBLINEAR;

INFORMATION THEORY;

EID: 84969862430     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2015.7282856     Document Type: Conference Paper

References (15)

1. T. Cover and A. El Gamal, "Capacity theorems for the relay channel, " vol. 25, no. 5, pp. 572-584, Sep 1979.
2. A. Avestimehr, S. Diggavi, and D. Tse, "Wireless network information flow: A deterministic approach, " Information Theory, IEEE Transactions on, vol. 57, no. 4, pp. 1872-1905, April 2011.
3. A. Ozgur and S. Diggavi, "Approximately achieving Gaussian relay network capacity with lattice-based QMF codes, " Information Theory, IEEE Transactions on, vol. 59, no. 12, pp. 8275-8294, Dec 2013.
4. S. Lim, Y.-H. Kim, A. El Gamal, and S.-Y. Chung, "Noisy network coding, " Information Theory, IEEE Transactions on, vol. 57, no. 5, pp. 3132-3152, 2011.
5. A. Raja and P. Viswanath, "Compress-and-forward scheme for a relay network: Approximate optimality and connection to algebraic flows, " in Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on, July 2011, pp. 1698-1702.
6. S. H. Lim, K. T. Kim, and Y.-H. Kim, "Distributed decode-forward for multicast, " in IEEE Int. Symp. Inf. Theory, 2014, pp. 636-640.
7. B. Chern and A. Ozgur, "Achieving the capacity of the N-relay Gaussian diamond network within log n bits, " in Information Theory Workshop (ITW), 2012 IEEE, Sept 2012, pp. 377-380.
8. U. Niesen and S. Diggavi, "The approximate capacity of the Gaussian N-relay diamond network, " Information Theory, IEEE Transactions on, vol. 59, no. 2, pp. 845-859, Feb 2013.
9. U. Niesen, B. Nazer, and P. Whiting, "Computation alignment: Capacity approximation without noise accumulation, " vol. 59, no. 6, pp. 3811-3832, 2013.
10. R. Kolte, A. Özgür, and A. E. Gamal, "Capacity approximations for Gaussian relay networks, " CoRR, vol. abs/1407. 3841, 2014. [Online]. Available: http: //arxiv. org/abs/1407. 3841
11. T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley & sons, 1991.
12. Z. Zhang, "Partial converse for a relay channel, " Information Theory, IEEE Transactions on, vol. 34, no. 5, pp. 1106-1110, 1988.
13. M. Aleksic, P. Razaghi, and W. Yu, "Capacity of a class of modulo-sum relay channels, " Information Theory, IEEE Transactions on, vol. 55, no. 3, pp. 921-930, 2009.
14. B. Schein and R. Gallager, "The Gaussian parallel relay network, " in Information Theory, 2000. Proceedings. IEEE International Symposium on, 2000, p. 22.
15. B. E. Schein, "Distributed coordination in network information theory, " Ph. D. dissertation, Massachusetts Institute of Technology, 2001.