Distributed Function Computation Over a Rooted Directed Tree

摘要: This paper establishes the rate region for a class of source coding function computation setups where sources information are available at nodes tree and these must be computed root. The holds any as long sources' joint distribution satisfies certain Markov criterion. criterion is met, in particular, when independent. This result recovers regions several setups. These include point-to-point communication setting with arbitrary sources, noiseless multiple access network "conditionally independent sources," cascade Markovian sources.