Error exponents for broadcast channels with degraded message sets

IEEE Transactions on Information Theory

Volumn 57, Issue 1, 2011, Pages 101-123

  Kaspi, Yonatan ^a   Merhav, Neri ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Broadcast channel; error exponents; random coding

Indexed keywords

BOUNDING TECHNIQUES; BROADCAST CHANNELS; ERROR EXPONENT; ERROR EXPONENTS; LOWER BOUNDS; MESSAGE SET; NUMERICAL RESULTS; OPTIMAL DECODING; RANDOM CODING; STATISTICAL PHYSICS;

BROADCASTING; DECODING;

SIGNAL RECEIVERS;

EID: 78650915181     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2090233     Document Type: Article

References (18)

1. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
2. J. Körner and K. Marton, "General broadcast channels with degraded message sets," IEEE Trans. Inf. Theory, vol. IT-23, no. 1, pp. 60-64, Jan. 1977.
3. P. P. Bergmans, "Random coding theorem for broadcast channels with degraded components," IEEE Trans. Inf. Theory, vol. IT-19, no. 2, pp. 197-207, Mar. 1973.
4. R. G. Gallager, "Capacity and coding for degraded broadcast channels," Probl. Peredachi Informatsii, vol. 10, no. 3, pp. 3-14, 1974.
5. L. Weng, S. S. Pradhan, and A. Anastasopoulos, "Error exponent regions for gaussian broadcast and multiple-access channels," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 2919-2942, Jul. 2008.
6. J. Körner and A. Sgarro, "Universally attainable error exponents for broadcast channels with degraded message sets," IEEE Trans. Inf. Theory, vol. IT-26, no. 6, pp. 670-679, Nov. 1980.
7. G. D. Forney, "Exponential error bounds for erasure, list, and decision feedback schemes," IEEE Trans. Inf. Theory, vol. IT-14, no. 2, pp. 206-220, Mar. 1968.
8. M. Mezard and A. Montanari, Information, Physics and Computation. Oxford, U.K.: Oxford Univ. Press, 2009.
9. N. Merhav, "Relations between random coding exponents and the statistical physics of random codes," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 83-92, Jan. 2009.
10. N. Merhav, "Error exponents of erasure/list decoding revisited via moments of distance enumerators," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4439-4447, Oct. 2008.
11. R. Etkin, N. Merhav, and E. Ordentlich, "Error exponents of optimum decoding for the interference channel," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 40-56, Jan. 2010.
12. K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 3, pp. 306-311, May 1979.
13. A. El Gammal and E. C. van der Meulen, "A proof of marton's coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 120-122, Jan. 1981.
14. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
15. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
16. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 2006.
17. I. Csiszar and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
18. Y. Kaspi, "Error Exponents for Broadcast Channels With Degraded Message Sets," Master's thesis, Dept. Elect. Eng., Technion-Israel Inst. Technology, Haifa, Israel, Apr. 2009.