Side-information scalable source coding

IEEE Transactions on Information Theory

Volumn 54, Issue 12, 2008, Pages 5591-5608

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

^a EPFL   (Switzerland)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Scalable source coding; Side information; Successive refinement

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); ELECTRIC DISTORTION; ENCODING (SYMBOLS); IMAGE CODING; LOUDSPEAKERS; MOTION ESTIMATION; SIGNAL DISTORTION; THEOREM PROVING; TRELLIS CODES;

ACHIEVABLE REGIONS; BASIC BUILDING BLOCKS; BINARY SOURCES; DISTORTION MEASURES; GAUSSIAN; GAUSSIAN SOURCES; HIGH QUALITIES; LOSSLESS RECONSTRUCTIONS; LOW QUALITIES; MEMORYLESS SOURCES; NECESSARY AND SUFFICIENT CONDITIONS; OUTER BOUNDS; PARTIAL RESULTS; RATE DISTORTIONS; SCALABLE CODING; SCALABLE SOURCE CODING; SIDE INFORMATION; SIDE INFORMATIONS; SQUARED ERROR DISTORTIONS; SUCCESSIVE REFINEMENT; SUCCESSIVE REFINEMENTS; SUPPORT CONDITIONS;

PROGRAMMING THEORY;

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

References (24)

1. V. N. Koshelev, "Hierarchical coding of discrete sources," Probl. Pered. Inform., vol. 16, no. 3, pp. 31-49, 1980.
2. 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.
3. B. Rimoldi, "Successive refinement of information: Characterization of achievable rates," IEEE Trans. Inf. Theory, vol. 40, no. 1, pp. 253-259, Jan. 1994.
4. 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.
5. Y. Steinberg and N. Merhav, "On successive refinement for the Wyner-Ziv problem," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1636-1654, Aug. 2004.
6. C. Tian and S. Diggavi, "On multistage successive refinement for Wyner-Ziv source coding with degraded side information," IEEE Trans. Inf. Theory, vol. 53, no. 8, pp. 2946-2960, Aug. 2007.
7. C. Heegard and T. Berger, "Rate distortion when side information may be absent," IEEE Trans. Inf. Theory, vol. IT-31, no. 6, pp. 727-734, Nov. 1985.
8. A. Kaspi, "Rate-distortion when side-information may be present at the decoder," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 2031-2034, Nov. 1994.
9. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information source," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
10. M. Feder and N. Shulman, "Source broadcasting with unknown amount of receiver side information," in Proc. IEEE Information Theory Workshop, Bangalore, India, Oct. 2002, pp. 127-130.
11. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
12. S. C. Draper, "Universal incremental Slepian-Wolf coding," in Proc. 42nd Annu. Allerton Conf. Communication, Control And Computing, Monticello, IL, Sep. 2004, pp. 1332-1341.
13. A. Eckford and W. Yu, "Rateless Slepian-Wolf codes," in Proc. Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Oct.-Nov. 2005, pp. 1757-1761.
14. R. Zamir, "The rate loss in the Wyner-Ziv problem," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 2073-2084, Nov. 1996.
15. L. A. Lastras and V. Castelli, "Near sufficiency of random coding for two descriptions," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 618-695, Feb. 2006.
16. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
17. A. D. Wyner, "The rate-distortion function for source coding with side information at the decoder II: General sources," Inform. Contr., vol. 38, pp. 60-80, 1978.
18. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, ser. CISM Courses and Lectures, G. Longo, Ed. Vienna/New Yrok: Springer-Verlag, 1978, pp. 171-231.
19. 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.
20. C. Tian and S. Diggavi, Side information scalable source coding EPFL, Lausanne, Switzerland, Tech. Rep. LICOS-Report-2007-003, Sep. 2006.
21. L. Lastras and T. Berger, "All sources are nearly successively refinable," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 918-926, Mar. 2001.
22. H. Feng and M. Effros, "Improved bounds for the rate loss of multiresolution source codes," IEEE Trans. Info. Theory, vol. 49, no. 4, pp. 809-821, Apr. 2003.
23. H. Feng and Q. Zhao, "On the rate loss of multiresolution source codes in the Wyner-Ziv setting," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1164-1171, Mar. 2006.
24. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.