• 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