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
Link To Document