Variable-rate channel capacity

IEEE Transactions on Information Theory

Volumn 56, Issue 6, 2010, Pages 2651-2667

  Verdú, Sergio ^a   Shamai, Shlomo ^b  

^a Princeton University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Bayesian modeling; Broadcast channels with degraded message sets; Channel capacity; Fixed to variable coding; Fountain codes; Nonergodic channels; Shannon theory; State dependent channels; Variable to fixed coding

Indexed keywords

BAYESIAN MODELING; BROADCAST CHANNELS; FIXED-TO-VARIABLE CODING; FOUNTAIN CODES; NONERGODIC CHANNELS; SHANNON THEORY; STATE-DEPENDENT; VARIABLE-TO-FIXED CODING;

BAYESIAN NETWORKS; BROADCASTING; FOUNTAINS;

CHANNEL CAPACITY;

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

References (37)

1. R. Ahlswede, "The weak capacity of averaged channels," Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, vol.11, pp. 61-73, 1968.
2. R. Ahlswede and P. Gács, "Two contributions to information theory," in Colloq. Mathematica Societatis János Bolyai: 16. Topics in Information Theory, Keszthely, Hungary, 1975, pp. 17-40.
3. S. Boucheron and M. R. Salamatian, "About priority encoding transmission," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 699-705, Mar. 2000.
4. M. V. Burnashev, "Data transmission over discrete channel with feedback: Random transmission time," Prob. Peredac. Inf., vol.12, no.4, pp. 10-30, 1976.
5. P.-N. Chen and F. Alajaji, "Optimistic Shannon coding theorems for arbitrary single-user systems," IEEE Trans. Inf. Theory, vol.45, no.11, pp. 2623-2629, Nov. 1999.
6. T. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol.IT-18, no.1, pp. 2-14, Jan. 1972.
7. T. Cover and J. Thomas, Elements of Information Theory. Hoboken, NJ: Wiley-Interscience, 2006.
8. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
9. S. C. Draper, F. R. Kschischang, and B. Frey, "Rateless coding for arbitrary channel mixtures with decoder channel state information," IEEE Trans. Inf. Theory, vol.55, no.9, pp. 4119-4133, Sep. 2009.
10. M. Effros and A. Goldsmith, "Capacity definitions and coding strategies for general channels with receiver side information," in Proc. 1998 IEEE Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 39.
11. M. Effros, A. Goldsmith, and Y. Liang, "Capacity definitions of general channels with receiver side information," in Proc. 2007 IEEE Int. Symp. Information Theory, Nice, France, Jun. 24-29, 2007, pp. 2226-2230.
12. T. S. Han, Information-Spectrum Methods in Information Theory. New York: Springer, 2003.
13. T. S. Han and S. Verdú, "Approximation theory of output statistics," IEEE Trans. Inf. Theory, vol.39, no.3, pp. 752-772, May 1993.
14. K. Jacobs, "Almost periodic channels," in Colloq. Combinatorial Methods in Probability Theory, Aarhus, 1962, pp. 118-126.
15. J. Körner and K. Marton, "General broadcast channels with degraded messages sets," IEEE Trans. Inf. Theory, vol.IT-23, no.1, pp. 60-64 Jan. 1977.
16. M. G. Luby, "LT codes," in Proc. 43rd IEEE Symp. Foundations of Computer Science, 2002, pp. 271-280.
17. D. Luenberger, Optimization by Vector Space Methods. Hoboken, NJ: Wiley, 1969.
18. P. Minero and D. Tse, "A broadcast approach to multiple access with random states," in Proc. 2007 IEEE Int. Symp. Information Theory, Nice, France, Jun. 24-29, 2007, pp. 2566-2570, see also 2010 IEEE Information Theory Workshop, Taormina, Sicily, Oct. 11-16, 2009.
19. S. Musy, "Variable length codes for degraded broadcast channels," in Proc. 2007 IEEE Int. Symp. Information Theory, Nice, France, Jun. 24-29, 2007, pp. 2576-2580.
20. C. Nair and A. El Gamal, "Capacity region of a class of 3-receiver broadcast channels with degraded message sets," in Proc. 2008 IEEE Symp. Information Theory, Toronto, ON, Canada, Jul. 2008, pp. 1706-1710.
21. C. Ng, D. Gündüz, A. Goldsmith, and E. Erkip, "Minimum expected distortion in gaussian layered broadcast coding with successive refinement," IEEE Trans. Inf. Theory, vol.55, no.11, pp. 5074-5086, Nov. 2009.
22. Y. Polyanskiy, H. V. Poor, and S. Verdú, "Variable-length coding with feedback in the non-asymptotic regime," in Proc. 2010 IEEE Int. Symp. Information Theory, Austin, TX, Jun. 2010, to appear.
23. M. Salehi, "Cardinality Bounds on Auxiliary Variables in Multiple- User Theory via the Method of Ahlswede and Körner," Dept. Statistics, Stanford Univ., Stanford, CA, Tech. Rep. no.33, Aug. 1978.
24. S. Shamai (Shitz), E. Telatar, and S. Verdú, "Fountain capacity," IEEE Trans. Inf. Theory, vol.53, no.11, pp. 4372-4377, Nov. 2007.
25. S. Shamai (Shitz), "A broadcast strategy for the gaussian slowly fading channel," in Proc. 1997 IEEE Int. Symp. Information Theory, Ulm, Germany, Jun. 29-Jul. 4, 1997, p. 150.
26. S. Shamai (Shitz) and A. Steiner, "A broadcast approach for a singleuser slowly fading MIMO channel," IEEE Trans. Inf. Theory, vol.49, no.10, pp. 2617-2635, Oct. 2003.
27. S. Shamai (Shitz), "A broadcast approach for the multiple-access slow fading channel," in Proc. 2000 IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 25-30, 2000, p. 128.
28. O. Shayevitz and M. Feder, "Achieving the empirical capacity using feedback. Memoryless additive models," IEEE Trans. Inf. Theory, vol.55, no.3, pp. 1269-1295, Mar. 2009.
29. N. Shulman and M. Feder, "Static broadcasting," in Proc. 2000 IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 25-30, 2000, p. 23.
30. V. Strassen, "Messfehler und information," Zeitschrift fürWahrscheinlichkeitstheorie und Verwandte Gebiete, vol.2, no.4, pp. 273-305, Jan. 1964.
31. S. Tatikonda and S. Mitter, "The capacity of channels with feedback," IEEE Trans. Inf. Theory, vol.55, no.1, pp. 323-349, Jan. 2009.
32. A. Tchamkerten and E. Telatar, "Variable length coding over an unknown channel," IEEE Trans. Inf. Theory, vol.52, no.5, pp. 2126-2145, May 2006.
33. C. Tian, A. Steiner, S. Shamai (Shitz), and S. Diggavi, "Successive refinement via broadcast: Optimizing expected distortion of a Gaussian source over a Gaussian fading channel," IEEE Trans. Inf. Theory, vol.54, no.7, pp. 2903-2918, Jul. 2008.
34. M. D. Trott, "Unequal error protection codes: Theory and practice," in Proc. 1996 IEEE Information Theory Workshop, Haifa, Israel, Jun. 9-13, 1996, p. 11.
35. S.Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inf. Theory, vol.40, no.4, pp. 1147-1157, Jul. 1994.
36. S. Verdú, "Channel Capacity," in The Electrical Engineering Handbook. Boca Raton, FL: CRC, 1997, pp. 1671-1678.
37. B. Xie, M. Griot, A. I. V. Casado, and R. D.Wesel, "Optimal transmission strategy and explicit capacity region for broadcast Z channels," IEEE Trans. Inf. Theory, vol.54, no.9, pp. 4296-4304, Sep. 2008.