Successive refinement via broadcast: Optimizing expected distortion of a Gaussian source over a Gaussian fading channel

IEEE Transactions on Information Theory

Volumn 54, Issue 7, 2008, Pages 2903-2918

  Tian, Chao ^a,b   Steiner, Avi ^c   Shamai, Shlomo ^a   Diggavi, Suhas N ^a  

^a EPFL   (Switzerland)

^b AT AND T LABS RESEARCH   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Broadcast strategy; Joint source channel coding; Power allocation; Successive refinement (SR)

Indexed keywords

BEAMFORMING; BOOLEAN FUNCTIONS; FADING (RADIO); FADING CHANNELS; RADIO BROADCASTING; TRELLIS CODES; WIRELESS TELECOMMUNICATION SYSTEMS;

CAPACITY REGIONS; CHANNEL STATE (CS); DISTORTION (DEFORMATION); EFFICIENT ALGORITHMS; GAUSSIAN BROADCAST CHANNEL; GAUSSIAN CHANNELS; GAUSSIAN FADING; GAUSSIAN SOURCES; IN ORDER; LINEAR TIME; MEAN SQUARED ERROR (MSE); OPTIMAL POWER ALLOCATION (OPA); OPTIMAL SOLUTIONS; SUCCESSIVE REFINEMENT; VARIATIONAL METHODS;

GAUSSIAN DISTRIBUTION;

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

References (26)

1. S. Shamai (Shitz), "A broadcast strategy for the Gaussian slowly fading channel," in Proc. IEEE Int. Symp. Information Theory, Ulm, Germany, Jul. 1997, p. 150.
2. S. Shamai (Shitz) and A. Steiner, "A broadcast approach for single-user slowly fading mimo channel," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2617-2635, Oct. 2003.
3. T. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
4. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
5. V. N. Koshelev, "Hierarchical coding of discrete sources," Probl. Pered. Inform., vol. 16, no. 3, pp. 31-49, 1980.
6. W. H. R. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inf. Theory, vol. 37, no. 2, pp. 269-275, Mar. 1991.
7. B. Rimoldi, "Successive refinement of information: Characterization of achievable rates," IEEE Trans. Inf. Theory, vol. 40, no. 1, pp. 253-259, Jan. 1994.
8. S. Sesia, G. Caire, and G. Vivier, "Lossy transmission over slow-fading AWGN channels: A comparison of progressive, superposition and hybrid approaches," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 224-228.
9. F. Etemadi and H. Jafarkhani, "Optimal layered transmission over quasi-static fading channels," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 1051-1055.
10. C. Ng, D. Gündüz, A. Goldsmith, and E. Erkip, "Recursive power allocation in Gaussian layered broadcast coding with successive refinement," in Proc. IEEE Int. Conf. Communications (ICC), Glasgow, Scotland, U.K., Jun. 2007, pp. 889-896.
11. C. Ng, D. Gündüz, A. Goldsmith, and E. Erkip, "Minimum expected distortion in Gaussian layered broadcast coding with successive refinement," in Proc. IEEE Int. Symp. Information Theory, Nice, France, Jun. 2007, pp. 2226-2230.
12. G. Caire and K. Narayanan, "On the SNR exponent of hybrid digital-analog space time coding," in Proc. Allerton Conf. Communication, Control and Computing, Monticello, IL, Sep. 2005.
13. G. Caire and K. Narayanan, "On the SNR exponent of hybrid digital-analog space time coding," IEEE Trans. Inf. Theory, vol. 53, no. 8, pp. 2867-2878, Aug. 2007.
14. D. Gündüz and E. Erkip, "Source and channel coding for quasi-static fading channels," in Proc. Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Oct./Nov. 2005, pp. 18-22.
15. K. Bhattad, K. R. Narayanan, and G. Caire, "On the distortion SNR exponent of some layered transmission schemes, submitted to," IEEE Trans. Inf. Theory [Online].Available: http://arxiv.org/abs/cs/0703035, submitted for publication
16. I. M. Gelfand and S. V. Fomin, Calculus of Variations. Englewood Cliffs, NJ: Prentice-Hall, 1963.
17. D. N. C. Tse, "Optimal Power Allocation Over Parallel Gaussian Broadcast Channels," U.C. Berkeley Tech. Rep., UCB/ERL M99/7, 1999 [Online]. Available: http://www.eecs.berkeley.edu/Pubs/TechRpts/1999/ 3578.html
18. U. Mittal and N. Phamdo, "Hybrid digital-analog (HDA) joint source-channel codes for broadcasting and robust communications," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1082-1102, May 2002.
19. M. Skoglund, N. Phamdo, and F. Alajaji, "Hybrid digital-analog source-channel coding for bandwidth compression/expansion," IEEE Trans. Inf. Theory, vol. 52, no. 8, pp. 3757-3763, Aug. 2006.
20. Z. Reznic, M. Feder, and R. Zamir, "Distortion bounds for broadcasting with bandwidth expansion," IEEE Trans. Inf. Theory, vol. 52, no. 8, pp. 3778-3788, Aug. 2006.
21. Y. Steinberg, "Coding and common knowledge," in Proc. 2008 Information Theory and Applications (ITA 2008) Workshop, San Diego, CA, Jan./Feb. 2008.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
23. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
24. M. Médard and A. Goldsmith, "Capacity of time-slotted ALOHA systems," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC'99), New Orleans, LA, Sep. 1999, pp. 490-494.
25. M. Médard, S. Meyn, J. Huang, and A. Goldsmith, "Capacity of time-slotted ALOHA systems," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 407.
26. M. Médard, J. Huang, A. Goldsmith, S. Meyn, and T. Coleman, "Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel," IEEE Trans. Wireless Commun., vol. 3, no. 2, pp. 486-499, Mar. 2004.