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 :
بازگشت