Approximating the gaussian multiple description rate region under symmetric distortion constraints

IEEE Transactions on Information Theory

Volumn 55, Issue 8, 2009, Pages 3869-3891

  Tian, Chao ^a,b   Mohajer, Soheil ^a   Diggavi, Suhas N ^a  

^a EPFL   (Switzerland)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Multiple descriptions; Rate distortion; Symmetry

Indexed keywords

DISTORTION MEASURES; DIVERSITY CODING; GAUSSIAN SOURCES; GAUSSIANS; GENERAL SOURCE; LOSSLESS; LOWER BOUNDS; MEAN SQUARED ERROR; MULTIPLE DESCRIPTION CODING; MULTIPLE DESCRIPTIONS; OUTER BOUNDS; POLYTOPES; PROBABILITY SPACES; RATE DISTORTION; RATE-DISTORTION FUNCTION; SOURCE-CODING; SUCCESSIVE REFINEMENT; SYMMETRY; UPPER BOUND;

CONTROL THEORY; ELECTRIC DISTORTION; MEAN SQUARE ERROR; RANDOM VARIABLES; RATE CONSTANTS; SIGNAL DISTORTION; STRAIN ENERGY; TOPOLOGY;

IMAGE CODING;

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

References (27)

1. A. El Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inf. Theory, vol. IT-28, no. 6, pp. 851-857, Nov. 1982.
2. L. Ozarow, "On a source-coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, pp. 1909-1921, Dec. 1980.
3. Z. Zhang and T. Berger, "New results in binary multiple descriptions," IEEE Trans. Inf. Theory, vol. IT-33, no. 4, pp. 502-521, Jul. 1987.
4. J. Chen, C. Tian, S. Hemami, and T. Berger, "Multiple description quantization via Gram-Schmidt orthogonalization," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5197-5217, Dec. 2006.
5. S. S. Pradhan, R. Puri, and K. Ramchandran, "n-channel symmetric multiple descriptions-Part I: (n, k) source-channel erasure codes," IEEE Trans. Inf. Theory, vol. 50, no. 1, pp. 47-61, Jan. 2004.
6. R. Puri, S. S. Pradhan, and K. Ramchandran, "n-channel symmetric multiple descriptions-Part II: An achievable rate-distortion region," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1377-1392, Apr. 2005.
7. R. Venkataramani, G. Kramer, and V. K. Goyal, "Multiple description coding with many channels," IEEE. Trans. Inf. Theory, vol. 49, no. 9, pp. 2106-2114, Sep. 2003.
8. H. Wang and P. Viswanath, "Vector Gaussian multiple description with individual and central receivers," IEEE. Trans. Inf. Theory, vol. 53, no. 6, pp. 2133-2153, Jun. 2007.
9. H. Wang and P. Viswanath, "Vector Gaussian multiple description with individual and central receivers," IEEE. Trans. Inf. Theory, vol. 55, no. 1, pp. 401-410, Jan. 2009.
10. A. B. Wagner and V. Anantharam, "An improved outer bound for multiterminal source coding," IEEE. Trans. Inf. Theory, vol. 54, no. 5, pp. 1919-1937, May 2008.
11. Z. Reznic, M. Feder, and R. Zamir, "Distortion bounds for broadcasting with bandwidth expansion," IEEE. Trans. Inf. Theory, vol. 52, no. 8, pp. 3778-37883, Aug. 2006.
12. 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.
13. B. Rimoldi, "Successive refinement of information: Characterization of achievable rates," IEEE. Trans. Inf. Theory, vol. 40, no. 1, pp. 253-259, Jan. 1994.
14. J. R. Roche, R. W. Yeung, and K. P. Hau, "Symmetrical multilevel diversity coding," IEEE. Trans. Inf. Theory, vol. 43, no. 5, pp. 1059-1064, May 1997.
15. R. W. Yeung and Z. Zhang, "On symmetrical multilevel diversity coding," IEEE. Trans. Inf. Theory, vol. 45, no. 2, pp. 609-621, Mar. 1999.
16. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE. Trans. Inf. Theory, vol. 41, no. 3, pp. 412-422, Mar. 1995.
17. R. Zamir and R. W. Yeung, "Multilevel diversity coding via successive refinement," in Proc. 1997 IEEE Int. Symp. Information Theory, Ulm, Germany, Jun./Jul. 1997, p. 265.
18. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the Gaussian multiple-input multiple-output broadcast channel," IEEE. Trans. Inf. Theory, vol. 52, no. 9, pp. 3936-3964, Sep. 2006.
19. A. E. Mohr, E. A. Riskin, and R. E. Ladner, "Unequal loss protection: Graceful degradation of image quality over packet erasure channels through forward error correction," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 819-828, Jun. 2000.
20. G. M. Ziegler, Lectures on Polytopes. Berlin: Springer-Verlag, 1995, vol. 152, Graduate Texts in Mathematics.
21. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 2006.
22. L. A. L. Castelli, "Near sufficiency of random coding for two descriptions," IEEE. Trans. Inf. Theory, vol. 52, no. 2, pp. 618-695, Feb. 2006.
23. S. Diggavi and T. M. Cover, "Worst additive noise under covariance constraints," IEEE. Trans. Inf. Theory, vol. 47, no. 7, pp. 3072-3081, Nov. 2001.
24. R. Etkin, D. N. C. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit," IEEE. Trans. Inf. Theory, vol. 54, no. 12, pp. 5534-5562, Dec. 2008.
25. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE. Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
26. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "Wireless network information flow," in Proc. Allerton Conf. on Communication, Control, and Computing, Monticello, IL, Sep. 2007, pp. 15-22.
27. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "Approximate capacity of Gaussian relay networks," in Proc. 2008 IEEE Int. Symp. Information Theory, Toronto, ON, Canada, Jul. 2008, pp. 474-478.