New coding schemes for the symmetric K-description problem

IEEE Transactions on Information Theory

Volumn 56, Issue 10, 2010, Pages 5344-5365

  Tian, Chao ^a   Chen, Jun ^b  

^a AT AND T LABS RESEARCH   (United States)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Multiple descriptions; rate distortion

Indexed keywords

ACHIEVABLE REGION; BUTTERFLY NETWORKS; CEO PROBLEM; CODING SCHEME; ERASURE CHANNELS; ERASURE CODES; GAUSSIAN SOURCES; GAUSSIANS; MULTIPLE DESCRIPTIONS; RATE DISTORTIONS; RATE-DISTORTION; RATE-DISTORTION OPTIMAL; SOURCE-CODING; SPLITTING TECHNIQUES; TIME-SHARING;

CODES (SYMBOLS); ELECTRIC DISTORTION; IMAGE CODING;

SIGNAL DISTORTION;

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

References (26)

1. V. K. Goyal, "Multiple description coding: Compression meets the network," IEEE Signal Process. Mag., vol.18, no.5, pp. 74-93, Sep. 2001.
2. A. E. Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inf. Theory, vol.28, no.6, pp. 851-857, Nov. 1982.
3. L. Ozarow, "On a source-coding problem with two channels and three receivers," Bell Syst. Tech. J., vol.59, pp. 1909-1921, Dec. 1980.
4. Z. Zhang and T. Berger, "New results in binary multiple descriptions," IEEE Trans. Inf. Theory, vol.33, no.4, pp. 502-521, Jul. 1987.
5. R. Venkataramani, G. Kramer, and V. K. Goyal, "Multiple description coding with many channels," IEEE Trans. Inf. Theory, vol.49, pp. 2106-2114, Sep. 2003.
6. 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.
7. 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, pp. 1377-1392, Apr. 2005.
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. (Pubitemid 46852024)
9. H.Wang and P. Viswanath, "Vector Gaussian multiple description with two levels of receivers," IEEE Trans. Inf. Theory, vol.55, no.1, pp. 401-410, Jan. 2009.
10. C. Tian, S. Mohajer, and S. Diggavi, "Approximating the Gaussian multiple description rate region under symmetric distortion constraints," IEEE Trans. Inf. Theory, vol.55, no.8, pp. 3869-3891, Aug. 2009.
11. R. Ahlswede, C. Ning, R. Li S.-Y, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol.46, no.4, pp. 1204-1216, Jul. 2000.
12. J. Chen and T. Berger, "Successive Wyner-Ziv coding scheme and its application to the quadratic Gaussian CEO problem," IEEE Trans. Inf. Theory, vol.54, no.4, pp. 1586-1603, Apr. 2008.
13. 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.
14. A. D.Wyner, "The rate-distortion function for source coding with side information at the decoder II: General sources," Inf. Control, vol.38, pp. 60-80, 1978.
15. B. Rimoldi and R. Urbanke, "A rate-splitting approach to the Gaussian multiple-access channel," IEEE Trans. Inf. Theory, vol.42, pp. 364-375, Mar. 1996.
16. A. J. Grant, B. Rimoldi, R. L. Urbanke, and P. A. Whiting, "Rate-splitting multiple access for discrete memoryless channels," IEEE Trans. Inf. Theory, vol.47, pp. 873-890, Mar. 2001.
17. B. Rimoldi, "Generalized time sharing: A low-complexity capacityachieving multiple-access technique," IEEE Trans. Inf. Theory, vol.47, pp. 2432-2442, Sep. 2001.
18. B. Rimoldi and R. Urbanke, "Asynchronous slepian-wolf coding via source-splitting," in Proc. IEEE Int. Symp. Inf. Theory, Ulm, Germany, Jun. 4, 1997, p. 271.
19. Y. Oohama, "Rate-distortion theory for Gaussian multiterminal source codings systems with several side informations at the decoder," IEEE Trans. Inf. Theory, vol.51, no.7, pp. 2577-2593, Jul. 2005.
20. V. Prabhakaran, D. Tse, and K. Ramchandran, "Rate region of the quadratic Gaussian CEO problem," in Proc. Int. Symp. Inf. Theory, Chicago, IL, Jul. 2004, p. 119.
21. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, ser. CISM Courses and Lectures, G. Longo, Ed. New York: Springer-Verlag, 1978, pp. 171-231.
22. S. Y. Tung, "Multiterminal source coding," Ph.D dissertation, Sch. Electr. Eng., Cornell Univ, Ithaca, NY, 1978.
23. A. D.Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol.IT-22, no.1, pp. 1-10, Jan. 1976.
24. J. Chen and T. Berger, "Robust distributed source coding," IEEE Trans. Inf. Theory, vol.54, no.8, pp. 3385-3398, Aug. 2008.
25. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
26. C. Tian and J. Chen, "A novel coding scheme for symmetric multiple description coding," in Proc. Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 1418-1422.