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