Capacity bounds for a class of diamond networks

A class of diamond networks is studied where the broadcast component is modelled by two independent bit-pipes. New upper and lower bounds are derived on the capacity which improve previous bounds. The upper bound is in the form of a max-min problem, where the maximization is over a coding distribution and the minimization is over an auxiliary channel. The proof technique generalizes bounding techniques of Ozarow for the Gaussian multiple description problem (1981) and Kang and Liu for the Gaussian diamond network (2011). The bounds are evaluated for a Gaussian multiple access channel (MAC) and the binary adder MAC, and the capacity is found for interesting ranges of the bit-pipe capacities.

[1]  Gou Hosoya,et al.  国際会議参加報告:2014 IEEE International Symposium on Information Theory , 2014 .

[2]  Ashish Khisti,et al.  Capacity Bounds for a Class of Diamond Networks With Conferencing Relays , 2015, IEEE Communications Letters.

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

[4]  Joy A. Thomas,et al.  Feedback can at most double Gaussian multiple access channel capacity , 1987, IEEE Trans. Inf. Theory.

[5]  D. Traskov,et al.  Reliable Communication in Networks with Multi-access Interference , 2007, 2007 IEEE Information Theory Workshop.

[6]  Nan Liu,et al.  The Gaussian multiple access diamond channel , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[7]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[8]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[9]  L. Goddard Information Theory , 1962, Nature.

[10]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[11]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.