DocumentCode
659206
Title
Distributed function computation over a tree network
Author
Sefidgaran, Milad ; Tchamkerten, Aslan
Author_Institution
Commun. & Electron. Dept., Telecom ParisTech., France
fYear
2013
fDate
9-13 Sept. 2013
Firstpage
1
Lastpage
5
Abstract
This paper investigates a distributed function computation setting where the underlying network is a rooted directed tree and where the root wants to compute a function of the sources of information available at the nodes of the network. The main result provides the rate region for an arbitrary function under the assumption that the sources satisfy a general criterion. This criterion is satisfied, in particular, when the sources are independent.
Keywords
function approximation; information theory; trees (mathematics); arbitrary function; distributed function computation; information sources; rooted directed tree; tree network; underlying network; Encoding; Entropy; Error probability; Joints; Markov processes; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2013 IEEE
Conference_Location
Sevilla
Print_ISBN
978-1-4799-1321-3
Type
conf
DOI
10.1109/ITW.2013.6691329
Filename
6691329
Link To Document