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
fDate :
Sept. 29 2010-Oct. 1 2010
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;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
DOI :
10.1109/ALLERTON.2010.5707033