• DocumentCode
    588297
  • Title

    An extension to the chain graph representation of an achievable scheme

  • Author

    Rini, Stefano

  • Author_Institution
    Lehrstuhl fur Nachrichtentechnik, Tech. Univ. Munchen, Mϋnchen, Germany
  • fYear
    2012
  • fDate
    3-7 Sept. 2012
  • Firstpage
    602
  • Lastpage
    606
  • Abstract
    The chain graph representations of an achievable scheme is a recently introduced theoretical tool to derive achievable regions based on superposition coding and binning for a general, single-hop, multi-terminal network. It allows for a compact representation of complex transmission strategies and the derivation of the corresponding achievable region for a large class of channels. In this paper we extend the original concept to include a new random coding technique that generalizes superposition coding and binning. With this coding strategy, one generates a top codebook conditionally dependent on the bottom codeword and successively uses binning to impose a different conditional distribution between top and bottom codewords. The region achieved with this strategy relates to the Kullback-Leibler divergence between the distribution of the codewords at generation and the distribution after binning.
  • Keywords
    network coding; random codes; Kullback-Leibler divergence; chain graph representation; codebook; compact representation; complex transmission strategy; conditional distribution; general network; multiterminal network; random coding; single-hop network; superposition binning; superposition coding; Decoding; Encoding; Indexes; Markov processes; Receivers; Transmitters; binning; multi-terminal network; random coding; superposition coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2012 IEEE
  • Conference_Location
    Lausanne
  • Print_ISBN
    978-1-4673-0224-1
  • Electronic_ISBN
    978-1-4673-0222-7
  • Type

    conf

  • DOI
    10.1109/ITW.2012.6404747
  • Filename
    6404747