Random Coding Bound for E-capacity Region of Asymmetric Broadcast Channel With Stochastic Encoding


  • Nasrin Afshar Institute for Informatics and Automation Problems of NAS RA


Asymmetric broadcast channel, E-capacity, error exponent, random coding bound, rate-reliability region, stochastic encoding


E-capacity (rate-reliability) region of the asymmetric broadcast channel with stochastic encoding is studied. The asymmetric broadcast channel involves two discrete memoryless channels with a common input. A common message is transmitted to both receivers and one private message to the intended receiver. We derive an inner bound for rate-reliability region.


T.M. Cover, “Broadcast channels", IEEE Trans. Inform. Theory, vol. IT-18, no 1, pp. 2-14, 1972.

I. Csiszár and J. Körner, “Broadcast channel with confidential messages", IEEE Transaction on IT, vol. IT-24 (3), pp. 339-348, 1978.

I. Csiszár and J. Körner, “Information Theory: Coding Theorems for Discrete Memoryless Systems", New York, Wiley, 1981.

E.A. Haroutunian, “Upper estimate of transmission rate for memoryless channel with countable number of output signals under given error probability exponent", in 3rd All Union Conference on Theory of Information Transmission and Coding, Uzhgorod, Publishing House of the Uzbek Academy of sciences, pp. 83-86, Tashkent, 1967.

E.A. Haroutunian, “On the optimality of information transmission by a channel with finite number of states known at the input", (in Russian), Izvestia Academii Nauk Armenii, Matematika, vol. 4, no. 2, pp. 81-90, 1969.

E.A. Haroutunian, “On Bounds for E-Capacity of DMC", IEEE Trans. Inform. Theory, vol. IT-53, no. 11, pp. 4210-4220, 2007.

E.A. Haroutunian, M.E. Haroutunian and A.N. Haroutunian, “Reliability criteria in information theory and in statistical hypothesis testing", Foundations and Trends in Communications and Information Theory, vol. 4, nos. 2-3, 2008.

M.E. Haroutunian, “Random coding bound for E-capacity region of the broadcast channel", Mathematical problems of computer science, no. 21, pp. 50-60, 2000.

J.Körner and K. Marton, “An achievable rate region for the broadcast channel", IEEE Trans. Inform. Theory, vol. IT-23, pp. 751-761, 1977.

J. Körner and K. Marton, “General broadcast channels with degraded message sets", IEEE Trans. Inform. Theory, vol. IT-23, pp. 60-64, 1977.

C.E. Shannon, “A mathematical theory of communication", Bell System Technical Journal, vol. 27, no. 3, pp. 379-423, 1948.

C.E. Shannon, ”Probability of error for optimal codes in Gaussian channels", Bell Syst. Tech. J., vol. 38, no 5, pp. 611-659, 1959.




How to Cite

Afshar, N. . (2021). Random Coding Bound for E-capacity Region of Asymmetric Broadcast Channel With Stochastic Encoding. Mathematical Problems of Computer Science, 35, 53–62. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/286