DocumentCode :
2422479
Title :
Capacity of a class of multicast tree networks
Author :
Lee, Si-Hyeon ; Chung, Sae-Young
Author_Institution :
Dept. of EE, KAIST, Daejeon, South Korea
fYear :
2010
fDate :
Sept. 29 2010-Oct. 1 2010
Firstpage :
1104
Lastpage :
1109
Abstract :
We consider a class of single-source multicast discrete memoryless tree networks in which the root node is the source, each parent node in the graph has at most one noisy child node and any number of noiseless child nodes, and subsets of leaf nodes are destinations. For this class of multicast tree networks, lower and upper bounds on the capacity are presented and these two bounds are shown to meet when each set of nodes forming a destination is included in a disjoint subtree. Our result generalizes our previous work on the single-destination case, in which a combination of decode-forward (DF) and compress-forward (CF) at noisy relays is shown to be optimal. For generalization to multicast, we develop a robust coding scheme where codebook constructions and relay operations are independent for each node and do not depend on the network topology.
Keywords :
encoding; memoryless systems; multicast communication; trees (mathematics); compress-forward; decode-forward; disjoint subtree; generalization; graph; leaf nodes; noiseless child nodes; noisy relays; parent node; root node; single-source multicast discrete memoryless tree networks; Diamond-like carbon; Encoding; Network topology; Noise measurement; Relays; Upper bound; Variable speed drives;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
Type :
conf
DOI :
10.1109/ALLERTON.2010.5707033
Filename :
5707033
Link To Document :
بازگشت