DocumentCode :
3663388
Title :
Approximate capacity of Gaussian relay networks: Is a sublinear gap to the cutset bound plausible?
Author :
Thomas A. Courtade;Ayfer Özgür
Author_Institution :
Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA
fYear :
2015
fDate :
6/1/2015 12:00:00 AM
Firstpage :
2251
Lastpage :
2255
Abstract :
Beginning with work by Avestimehr, Diggavi and Tse, there have been a series of papers showing that the capacity of Gaussian relay networks can be closely approximated by the cutset bound. More precisely, it is known that the gap between the cutset bound and capacity in these networks can be bounded by a function that grows linearly with the number of nodes in the network and is otherwise independent of network topology and channel configurations. We argue that this linear gap is fundamental to such approximations, and prove that improvement to a sublinear function is possible if, and only if, capacity is equal to the cutset bound for all Gaussian relay networks.
Keywords :
"Relay networks (telecommunications)","Approximation methods","Information theory","Network topology","Diamonds","Upper bound"
Publisher :
ieee
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
Type :
conf
DOI :
10.1109/ISIT.2015.7282856
Filename :
7282856
Link To Document :
بازگشت