On function computation over a cascade network
Citations
32 citations
Cites background from "On function computation over a casc..."
...5 In addition to multiple access networks, function computation over cascade networks have been investigated in [9], [31], and [37] referenced here in increasing order of generality....
[...]
...Tree networks generalize some previously investigated settings including point-to-point [26], multiple access [18], [29],1 and cascade (relay-assisted) [9], [31], [33], [37], and can be used as backbones for computing functions over general networks [20]....
[...]
12 citations
Cites background from "On function computation over a casc..."
...The general case was recently investigated in [19]....
[...]
12 citations
8 citations
Cites background from "On function computation over a casc..."
...Note that that tree network generalizes many previously investigated settings including point-to-point [6], multiple access [4], [7], and cascade [2], [10], [9]....
[...]
7 citations
Cites methods from "On function computation over a casc..."
...We write f n for the n-fold Cartesian product of f ....
[...]
References
[...]
455 citations
[...]
280 citations
"On function computation over a casc..." refers background in this paper
...The probability of each of these two errors is shown to be negligible in [3] for n large enough....
[...]
...Therefore, the problem reduces to two point-to-point problems which can be treated independently: a computation problem between the transmitter and the relay whose solution is given by [3], and a classical single source coding problem between the relay and the receiver....
[...]
...Definition 4 (Conditional Graph Entropy [3])....
[...]
...Later, Viswanathan [7] proposed a general rate region outer bound based on the point-to-point result of Orlitsky and Roche [3] and investigated the case where X − Y −Z forms a Markov chain [6]....
[...]
64 citations
"On function computation over a casc..." refers background or methods in this paper
...This problem was first considered by Cuff, Su, El-Gamal [1] for which they derived the rate region in the case where Z is a constant....
[...]
...and this region is actually tight as shown by Cuff, Su, and El-Gamal [1]....
[...]
...In the particular case where Z is a constant, the conditions of Theorem 1 become RX ≥ HGX|Y (X|Y ) RY ≥ H(f(X,Y )) , 2We use the notation U − V −W whenever random variables (U, V,W ) form a Markov chain. and this region is actually tight as shown by Cuff, Su, and El-Gamal [1]....
[...]
12 citations
"On function computation over a casc..." refers background in this paper
...Finally, a similar problem has been considered in [5] for the case where Z is a constant and where there is an additional direct link between the transmitter and the receiver....
[...]
12 citations
"On function computation over a casc..." refers background or methods in this paper
...In this paper, first we extend the scheme used in [7] for arbitrary X , Y , and Z....
[...]
...This inner bound is such that RY can always be taken to be equal to the RY lower bound derived by Viswanathan....
[...]
...Later, Viswanathan [7] proposed a general rate region outer bound based on the point-to-point result of Orlitsky and Roche [3] and investigated the case where X − Y −Z forms a Markov chain [6]....
[...]
...Interestingly, a general formulation of this problem is equivalent to the problem of function computation in a cascade setting as shown by Viswanathan [7]....
[...]