• DocumentCode
    2990380
  • Title

    Optimal natural encoding scheme for discrete multiplicative degraded broadcast channels

  • Author

    Wesel, R.D. ; Xie, B.

  • Author_Institution
    Electr. Eng. Dept., Univ. of California, Los Angeles, CA, USA
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1273
  • Lastpage
    1277
  • Abstract
    Certain degraded broadcast channels (DBCs) have the property that the boundary of the capacity region can be achieved by an encoder that combines independent codebooks (one for each receiver) using the same single-letter function that adds distortion to the channel. We call this the natural encoder for the DBC. Natural encoders are known to achieve the capacity region boundary of the broadcast Gaussian channel, and the broadcast binary-symmetric channel. Recently, they have also been shown to achieve the capacity region of the broadcast Z channel. This paper shows that natural encoding achieves the capacity region boundary for discrete multiplicative DBCs. The optimality of the natural encoder also leads to a relatively simple expression for the capacity region for discrete multiplicative DBCs.
  • Keywords
    Gaussian channels; broadcast channels; channel capacity; channel coding; Gaussian channel capacity; binary-symmetric channel; discrete multiplicative degraded broadcast channel; optimal natural encoding scheme; Bicycles; Broadcasting; Degradation; Distributed computing; Entropy; Galois fields; Gaussian channels; Random variables; Stochastic processes; Conditional entropy bound; degraded broadcast channel; discrete multiplicative degraded broadcast channel; natural encoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205957
  • Filename
    5205957