n-channel symmetric multiple descriptions - Part I: (n, k) source-channel erasure codes

IEEE Transactions on Information Theory

Volumn 50, Issue 1, 2004, Pages 47-61

  Pradhan, S Sandeep ^a   Puri, Rohit ^b   Ramchandran, Kannan ^b  

^a University of Michigan   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Distributed source coding; Maximum distance separable (MDS) erasure codes; Multiple descriptions coding; Random binning

Indexed keywords

BANDWIDTH; CODES (SYMBOLS); DECODING; ENCODING (SYMBOLS); NETWORK PROTOCOLS; PACKET NETWORKS; SIGNAL RECEIVERS;

DISTRIBUTED SOURCE CODING; MAXIMUM-DISTANCE SEPARABLE ERASURE CODES; MULTIPLE DESCRIPTIONS CODING; RANDOM BINNING;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (35)

1. A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoded transmission," IEEE Trans. Inform. Theory, vokl. 42, pp. 1737-1744, Nov. 1996.
2. D. E. Comer, Internetworking with TCP/IP. Upper Saddle River, NJ: Prentice-Hall, 2000.
3. A. El Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inform. Theory, vol. IT-28, pp. 851-857, Nov. 1982.
4. L. Ozarow, "On a source coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, pp. 1909-1921, Dec. 1980.
5. Z. Zhang and T. Berger, "New results in binary multiple descriptions," IEEE Trans. Inform. Theory, vol. IT-33, pp. 502-521, July 1987.
6. R. Venkataramani, G. Kramer, and V. K. Goyal, "Bounds on the achievable region for certain multiple description coding problems," in Proc. IEEE Int. Symp. Information Theory (ISIT), Washington, DC, June 2001, p. 148.
7. V. A. Vaishampayan, "Design of multiple description scalar quantizers," IEEE Trans. Inform. Theory, vol. 39, pp. 821-834, May 1993.
8. J. C. Batllo and V. A. Vaishampayan, "Geometric derivation of and achievable rate region for multiple description source encoding of a Gaussian random variable," unpublished paper, June 1998.
9. Y. Wang, M. T. Orchard, and A. Reibman, "Multiple description image coding for noisy channels by pairing transform coefficients," in Proc. 1st Workshop IEEE Signal Processing Society on Multimedia Signal Processing, Princeton, NJ, 1997.
10. V. K. Goyal, J. Kovaçvić, R. Arean, and M. Vetterli, "Multiple description transform coding of images," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Chicago, IL, Oct. 1998, pp. 674-678.
11. R. Gray and L. D. Davisson, "Ergodic and information theory," in Benchmark Papers in Electrical Engineering and Computer Science. New York: Dowden, Hutchinson and Ross, 1977.
12. I. Csiszár, "Information theory and ergodic theory," Probl. Contr. Inform. Theory, vol. 16, pp. 3-27, Nov. 1978.
13. T. Cover, "Broadcast channels," IEEE Trans. Inform. Theory, vol. IT-18, pp. 2-14, Jan. 1972.
14. S. Boucheron and M. R. Salamatian, "About priority encoded transmission," IEEE Trans. Inform. Theory, vol. 46, pp. 699-705, Mar. 2000.
15. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
16. S. Vembu, S. Verdú, and Y. Steinberg, "The source-channel separation theorem revisited," IEEE Trans. Inform. Theory, vol. 41, pp. 44-54, Jan. 1995.
17. F. J. Macwilliams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: Elseiver/North-Holland, 1977.
18. T. Berger, "Multiterminal source coding," in Information Theory Approach to Communication, (CISM Courses and Lecture Notes), G. Longo, Ed. Vienna, Austria: Springer-Verlag, 1977, vol. 229.
19. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
20. R. Puri, S. S. Pradhan, and K. Ramchandran, "n-channel symmetric multiple descriptions-Part II: An achievable rate-distortion region," IEEE Trans. Inform. Theory, submitted for publication.
21. S. S. Pradhan, and K. Ramchandran, "Multiuser successive refinement," in Proc. Conf. Information Sciences and Systems (CISS), Princeton, NJ, Mar. 2002.
22. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, July 1973.
23. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. IT-22, pp. 1-10, Jan. 1976.
24. S. S. Pradhan and K. Ramchandran, "Group theoretic construction and analysis of generalized coset codes for asymmetric-symmetric distributed source coding," in Proc. Conf. Information Sciences and Systems (CISS), Princeton, NJ, Mar. 2000.
25. W. H. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inform. Theory, vol. 37, pp. 269-275, Mar. 1991.
26. B. Rimoldi, "Successive refinement of information: Characterization of achievable rates," IEEE Trans. Inform. Theory, vol. 40, pp. 253-259, Jan. 1994.
27. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
28. R. Puri, S. S. Pradhan, and K. Ramchandran, "n-channel multiple descriptions: Theory and constructions," in Proc. Data Compression Conf. (DCC), Snowbird, UT, Mar. 2003.
29. R. Puri, K.-W. Lee, K. Ramchandran, and V. Bharghavan, "An integrated source transcoding and congestion control framework for video streaming in the internet," IEEE Trans. Multimedia, vol. 3, pp. 18-32, Mar. 2001.
30. A. El Gamal and E. van der Muelen, "A proof of Marton's coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inform. Theory, vol. IT-27, pp. 120-122, Jan. 1981.
31. T. M. Cover and C. S. K. Leung, "An achievable rate region for the multiple-access channel with feedback," IEEE Trans. Inform. Theory, vol. IT-27, pp. 292-298, May 1981.
32. C. Heegard and T. Berger, "Rate distortion when side information may be absent," IEEE Trans. Inform. Theory, vol. IT-31, pp. 727-734, Nov. 1985.
33. A. H. Kaspi, "Rate distortion when side information may be present at the decoder," IEEE Trans. Inform. Theory, vol. 40, pp. 2031-2034, Nov. 1994.
34. T. S. Han, "Nonnegative entropy measures of multivariate symmetric correlations," Inform. Contr., vol. 36, pp. 133-156, 1978.
35. R. Puri and K. Ramchandran, "Multiple description source coding through forward error correction codes," in Proc. 33rd Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Oct. 1999.