• DocumentCode
    1764335
  • Title

    Capacity of a Class of Multicast Tree Networks

  • Author

    Si-Hyeon Lee ; Sae-Young Chung

  • Author_Institution
    Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea
  • Volume
    59
  • Issue
    6
  • fYear
    2013
  • fDate
    41426
  • Firstpage
    3848
  • Lastpage
    3857
  • Abstract
    In this paper, we characterize the capacity of a new class of discrete memoryless multicast networks having a tree topology. For achievability, a novel coding scheme is constructed where some relays employ a combination of decode-and-forward and compress-and-forward and the other relays perform a random binning such that codebook constructions and relay operations are independent for each node and do not depend on the network topology. For converse, a new technique of iteratively manipulating inequalities exploiting the tree topology is used. This class of multicast tree networks includes the class of diamond networks studied by Kang and Ulukus as a special case.
  • Keywords
    decode and forward communication; multicast communication; telecommunication network topology; trees (mathematics); codebook constructions; compress-and-forward network; decode-and-forward network; discrete memoryless multicast networks; iteratively manipulating inequalities; multicast tree networks; novel coding scheme; relay operations; tree topology; Diamonds; Encoding; Network topology; Noise measurement; Relays; Topology; Upper bound; Compress-and-forward; decode-and-forward; diamond network; multicast tree network; relay network; tree topology;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2253871
  • Filename
    6482631