Cut-set bound for generalized networks

SL Fong, RW Yeung, G Kramer - 2012 IEEE International …, 2012 - ieeexplore.ieee.org
2012 IEEE International Symposium on Information Theory Proceedings, 2012ieeexplore.ieee.org
In a network, a node is said to incur a delay if its encoding of each transmitted symbol
involves only its received symbols obtained before the time slot in which the transmitted
symbol is sent (hence the transmitted symbol sent in a time slot cannot depend on the
received symbol obtained in the same time slot). A node is said to incur no delay if its
received symbol obtained in a time slot is available for encoding its transmitted symbol sent
in the same time slot. In the classical discrete memoryless network (DMN), every node incurs …
In a network, a node is said to incur a delay if its encoding of each transmitted symbol involves only its received symbols obtained before the time slot in which the transmitted symbol is sent (hence the transmitted symbol sent in a time slot cannot depend on the received symbol obtained in the same time slot). A node is said to incur no delay if its received symbol obtained in a time slot is available for encoding its transmitted symbol sent in the same time slot. In the classical discrete memoryless network (DMN), every node incurs a delay. A well-known result for the classical DMN is the cut-set outer bound. In this paper, we generalize the model of the DMN in such a way that some nodes may incur no delay, and we obtain the cut-set outer bound for the generalized DMN.
ieeexplore.ieee.org
Showing the best result for this search. See all results