The capacity region of the degraded finite-state broadcast channel

IEEE Transactions on Information Theory

Volumn 56, Issue 4, 2010, Pages 1828-1851

  Dabora, Ron ^a   Goldsmith, Andrea J ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b Stanford University   (United States)

Author keywords

Broadcast channels; Capacity; Channels with memory; Finite state channels; Indecomposable channels; Network information theory; Superposition codebook

Indexed keywords

BROADCAST CHANNELS; CHANNELS WITH MEMORY; CODEBOOKS; FINITE-STATE; NETWORK INFORMATION THEORY;

COMMUNICATION CHANNELS (INFORMATION THEORY); INTERFERENCE SUPPRESSION;

BROADCASTING;

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

References (36)

1. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol.IT-18, pp. 2-14, Jan. 1972.
2. B. McMillan, "The basic theorems of information theory," Ann. Math. Statist., vol.24, no.2, pp. 196-219, 1953.
3. C. E. Shannon, "Certain results in coding theory for noisy channels," Inf. Control, vol.1, pp. 6-25, Sep. 1957.
4. D. Blackwell, L. Breiman, and A. J. Thomasian, "Proof of Shannon's transmission theorem for finite-state indecomposable channels," Ann. Math. Statist., vol.29, no.4, pp. 1209-1220, 1958.
5. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. A. J. Goldsmith and P. P. Varaiya, "Capacity, mutual information, and coding for finite-state Markov channels," IEEE Trans. Inf. Theory, vol.IT-42, pp. 868-886, Mar. 1996.
7. T. Holliday, A. Goldsmith, and P. Glynn, "Capacity of finite state channels based on Lyapunov exponents of random matrices," IEEE Trans. Inf. Theory, vol.IT-52, pp. 3509-3532, Aug. 2006.
8. H. Permuter, P. Cuff, B. Van Roy, and T. Weissman, "Capacity of the trapdoor channel with feedback," IEEE Trans. Inf. Theory, vol.IT-54, pp. 3150-3165, Jul. 2008.
9. S. Tatikonda and S. Mitter, "The capacity of channels with feedback," IEEE Trans. Inf. Theory, vol.IT-55, pp. 323-349, Jan. 2009.
10. D. Blackwell, L. Breiman, and A. J. Thomasian, "The capacities of certain channel classes under random coding," Ann. Math. Statist., vol.31, no.3, pp. 558-567, 1960.
11. A. Lapidoth and P. Narayan, "Relieble communication under channel uncertainty," IEEE Trans. Inf. Theory, vol.IT-44, pp. 2148-2177, Jun. 1998.
12. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Probl. Inf. Control, vol.9, no.1, pp. 19-31, 1980.
13. A. Winshtok and Y. Steinberg, "The arbitrarily varying degraded broadcast channel with states known at the encoder," in Proc. Int. Symp. Inf. Theory (ISIT), Seattle, WA, 2006, pp. 2156-2160.
14. Y. Steinberg, "Coding for the degraded broadcast channel with random parameters, with causal and noncausal side information," IEEE Trans. Inf. Theory, vol.IT-51, pp. 2867-2877, Aug. 2005.
15. H. Permuter, T.Weissman, and J. Chen, "Capacity region of the finitestate multiple-access channel with and without Feedback," IEEE Trans. Inf. Theory, vol.IT-55, pp. 2455-2477, Jun. 2009.
16. R. G. Gallager, "Capacity and coding for degraded broadcast channels," Problemy Peredachi Informatsii, vol.10, no.3, pp. 3-14, 1974.
17. P. P. Bergmans, "Random coding theorem for broadcast channels with degraded components," IEEE Trans. Inf. Theory, vol.IT-19, pp. 197-207, Feb. 1973.
18. O. Kallenberg, Foundations of Modern Probability. New York: Springer-Verlag, 1997.
19. P. Sadeghi, P. O. Vontobel, and R. Shams, "Optimization of information rate upper and lower bounds for channels with memory," IEEE Trans. Inf. Theory, vol.IT-55, pp. 663-688, Feb. 2009.
20. A. J. Goldsmith and M. Effros, "The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise," IEEE Trans. Inf. Theory, vol.IT-47, pp. 219-240, Jan. 2001.
21. A. Lapidoth and I. E. Telater, "The compound channel capacity of a class of finite-state channels," IEEE Trans. Inf. Theory, vol.IT-44, pp. 973-983, Mar. 1998.
22. T. M. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
23. J. L. Massey, "Causality, feedback and directed information," in Proc. Int. Symp. Inf. Theory and its Appl., Waikiki, HI, Nov. 1990, pp. 303-305.
24. G. Salinetti and R. J.-B. Wets, "On the convergence of sequences of convex sets in finite dimensions," SIAM Rev., vol.21, no.1, pp. 18-33, Jan. 1979.
25. G. H. Hardy, J. E. Littlewood, and G. Polya, Inequalities. Cambridge , U.K.: Cambridge Press, 1964.
26. M. Salehi, Cardinality Bounds on Auxiliary Variables in Multiple-User Theory via the Method of Ahlswede and Körner. Stanford Univ., Dep. Statist., Stanford, CA, 1978, Technical Report No. 33.
27. A. El-Gamal, "The feedback capacity of degraded broadcast channels," IEEE Trans. Inf. Theory, vol.IT-24, pp. 379-381, Mar. 1978.
28. M. Mushkin and I. Bar-David, "Capacity and coding for the Gilbert-Elliott channel," IEEE Trans. Inf. Theory, vol.IT-35, pp. 1277-1290, Jun. 1989.
29. J. G. Proakis, Digital Communications. New York: McGraw-Hill, 2000.
30. Y. Steinberg and S. Shamai, "Achievable rates for the broadcast channel with states known at the transmitter," in Proc. Int. Symp. Inf. Theory (ISIT), Adelaide, Australia, 2005, p. 2184.
31. S. Verdu, "Multiple-access channels with memory with and without frame synchronism," IEEE Trans. Inf. Theory, vol.IT-35, pp. 605-619, Mar. 1989.
32. S. Verdu, "The capacity region of the symbols-asynchronous Gaussain multiple-access channel," IEEE Trans. Inf. Theory, vol.IT-35, pp. 733-751, Apr. 1989.
33. G. Kramer, "Capacity results for the discrete memoryless network," IEEE Trans. Inf. Theory, vol.IT-49, pp. 4-21, Jan. 2003.
34. C. E. Shannon, J. Neyman, Ed., "Two-way communication channels," in Proc. 4th Berkeley Symp. Math. Statist. Probabil., Berkeley, CA, 1961, vol.1, pp. 611-644.
35. R. F. Ahlswede and J. Körner, "Source coding with side information and a converse for degraded broadcast channels," IEEE Trans. Inf. Thoery, vol.IT-21, pp. 629-637, Nov. 1975.
36. M. Krein and D. Milman, "On extreme points of regular convex sets," Studia Mathematica, vol.9, pp. 133-138, 1940.