Edge-Cut Bounds on Network Coding Rates
Citations
2,442 citations
334 citations
290 citations
279 citations
236 citations
References
29 citations
25 citations
"Edge-Cut Bounds on Network Coding R..." refers background or methods in this paper
...We shall discuss a strengthened version of this bound for undirected networks that is taken from [12]....
[...]
...Instead, in [12] we employ an informationtheoretic cut-set bound that takes coding into account, and we summarize our results here....
[...]
...We adopted in [13] the model of [2], [12] where the network is clocked, i....
[...]
...We refer to [12] for more details on the remaining assumptions....
[...]
...Such bounds clearly apply to undirected graphs, and one can prove this by using the techniques of [12]....
[...]
18 citations
"Edge-Cut Bounds on Network Coding R..." refers background in this paper
...Some of the distinguishing features of our work are (see [ 33 ]): the PdE bound applies to general multimessage multicast, we have a formal procedure for generating rate bounds by using FDGs and d-separation (which makes a connection to the artificial intelligence literature), the progressive nature of our fd-separation bound strengthens an approach based on cutting edges only at the first step, and FDGs let us treat noisy networks as well ......
[...]
17 citations
"Edge-Cut Bounds on Network Coding R..." refers background in this paper
...Among the contributions of [13] are bounds on management requirements for several network connection problems....
[...]