Back to Search
Start Over
Distributed Function Computation Over a Rooted Directed Tree.
- Source :
-
IEEE Transactions on Information Theory . Dec2016, Vol. 62 Issue 12, p7135-7152. 18p. - Publication Year :
- 2016
-
Abstract
- This paper establishes the capacity region for a class of source coding function computation setups, where sources of information are available at the nodes of a tree and where a function of these sources must be computed at its root. The capacity region holds for any function as long as the sources’ joint distribution satisfies a certain Markov criterion. This criterion is met, in particular, when the sources are independent. This result recovers the capacity regions of several function computation setups. These include the point-to-point communication setting with arbitrary sources, the noiseless multiple access network with conditionally independent sources, and the cascade network with Markovian sources. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 62
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 119616336
- Full Text :
- https://doi.org/10.1109/TIT.2016.2530398