Distributed joint source-channel coding of video using raptor codes

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 4, 2007, Pages 851-861

  Xu, Qian ^a,b   Stanković, Vladimir ^a,c   Xiong, Zixiang ^a,b  

^a IEEE   (United States)

^b Texas AandM University   (United States)

^c LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Digital fountain; Distributed joint source channel coding; FGS video coding; Raptor codes; Slepian Wolf coding; Wyner Ziv video coding

Indexed keywords

DIGITAL FOUNTAIN; DISTRIBUTED JOINT SOURCE-CHANNEL CODING; DISTRIBUTED SOURCE CODING; RAPTOR CODES; WYNER-ZIV VIDEO CODING;

IMAGE CODING; IMAGE COMPRESSION; VIDEO SIGNAL PROCESSING; WIRELESS NETWORKS;

CHANNEL CODING;

EID: 34249295960     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070520     Document Type: Article

References (44)

1. [11 T. Wiegand, G. Sullivan, G. Bjintegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 560-576, Jul. 2003.
2. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Processing Mag., vol. 19, pp. 51-60, Mar. 2002.
3. R. Puri and K. Ramchandran, "PRISM: A new robust video coding architecture based on distributed compression principles," Proc. Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2002.
4. A. Sehgal, A. Jagmohan, and N. Ahuja, "Wyner-Ziv coding of video: applications to error resilience," IEEE Trans. Multimedia, vol. 6, pp. 249-258, Apr. 2004.
5. B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proc. IEEE, vol. 93, pp. 71-83, Jan. 2005.
6. Q. Xu and Z. Xiong, "Layered Wyner-Ziv video coding," IEEE Trans. Image Processing, vol. 15, pp. 3791-3803, Dec. 2006.
7. C. Tang, N. Cheung, A. Ortega, and C. Raghavendra, "Efficient inter-band prediction and wavelet based compression for hyperspectral imagery: a distributed source coding approach," Proc. DCC'05 Data Compression Conference, Snowbird, UT, Mar. 2005.
8. Z. Xiong, A.D. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Processing Mag., vol. 21, pp. 80-94, Sept. 2004.
9. J. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. 19, pp. 471-480, Jul. 1973.
10. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. 22, pp. 1-10, Jan. 1976.
11. T. Berger, "Multiterminal source coding," The Inform. Theory Approach to Communications, G. Longo, Ed., New York: Springer-Verlag, 1977.
12. V. Stanković, A.D. Liveris, Z. Xiong, and C.N. Georghiades, "On code design for the Slepian-Wolf problem and lossless multiterminal networks," IEEE Trans. Inform. Theory, vol. 52, pp. 1495-1507, Apr. 2006.
13. Z. Liu, S. Cheng, A. Liveris, and Z. Xiong, "Slepian-Wolf coded nested lattice quantization for Wyner-Ziv coding: High-rate performance analysis and code design," IEEE Trans. Inform. Theory, vol. 52, pp. 4358-4379, Oct. 2006.
14. Y. Steinberg and N. Merhav, "On successive refinement for the WynerZiv problem," IEEE Trans. Inform. Theory, vol. 50, pp. 1636-1654, Aug. 2004.
15. S. Cheng and Z. Xiong, "Successive refinement for the Wyner-Ziv problem and layered code design," IEEE Trans. Signal Processing, vol. 53, pp. 3269-3281, Aug. 2005.
16. W. Li, "Overview of fine granularity scalability in MPEG-4 video standard," IEEE Trans. Circuits Syst. Video Technol., vol. 11, pp. 301-317, Mar. 2001.
17. S. Shamai and S. Verdu, "Capacity of channels with side information," European Trans. Telecommunications, vol. 6, pp. 587-600, Sept.-Oct. 1995.
18. S. Shamai, S. Verdu, and R. Zamir, "Systematic lossy source/channel coding," IEEE Trans. Inform. Theory, vol. 44, pp. 564-579, Mar. 1998.
19. A. Shokrollahi, "Raptor codes," IEEE Trans. Inform. Theory, vol. 52, pp. 2551-2567, Jun. 2006.
20. M. Luby, M. Watson, T. Gasiba, T. Stockhammer, and W. Xu, "Raptor codes for reliable download delivery in wireless broadcast systems," Consumer Communications and Networking Conference, vol. 1, pp. 192-197, Jan. 2006.
21. M. Mitrenmacher, "Digital fountains: a survey and look forward," Proc. ITW'04 IEEE Information Theory Workshop, San Antonio, TX, Oct. 2004.
22. M. Luby, "LT codes," Proc. 43rd IEEE Symp. on the Foundations of Computer Science, pp. 271-280, Vancouver, BC, Canada, Nov. 2002.
23. H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat-accumulate codes," Proc. 2nd Intl. Symp. Turbo codes and related topics, pp. 1-8, Sept. 2000.
24. Q. Xu, V. Stanković, and Z. Xiong, "Distributed joint source-channel coding for video using Raptor codes," Proc. DCC'05 Data Compression Conference, Snowbird, UT, Mar. 2005.
25. N. Rahnavard and F. Fekri, "Finite-length unequal error protection rateless codes: design and analysis," Proc. IEEE Globecom'05, Saint Louis, MO, Nov. 2005.
26. J. Bloemer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, and D. Zuckerman, "An XOR-based erasure-resilient coding scheme," Int. Computer Science Institute Technical Report, TR-95-48, 1995.
27. M. Luby, M. Mitzenmacher, M. Shokrollahi, and D. Spielman, "Efficient erasure correcting codes," IEEE Trans. Inform. Theory, vol. 47, pp. 569-584, Feb. 2001.
28. R. Palanki and J. S. Yedidia, "Rateless codes on noisy channels," Proc. CISS'04 38th Annual Conference on Information Science and Systems, Princeton, NJ, Mar. 2004.
29. D. Rebollo-Monedero, S. Rane, A. Aaron and B. Girod, "High-rate quantization and transform coding with side information at the decoder," Signal Processing, vol. 86, pp. 3123-3130, Nov. 2006.
30. M. Gastpar, P. Dragotti, and M. Vetterli, "The distributed Karhunen-Loeve transform," IEEE Trans. Inform. Theory, vol. 52, pp. 5177-5196, Dec. 2006.
31. D. Reininger and J. Gibson, "Distribution of the two-dimensional DCT coefficients," IEEE Trans. Commun., vol. 31, pp. 835-839, Jun. 1983.
32. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inform. Theory, vol. 48, pp. 1250-1276, Jun. 2002.
33. A. Wyner, "Recent results in the Shannon theory," IEEE Trans. Inform. Theory, vol. 20, pp. 2-10, Jan. 1974.
34. Q. Xu, V. Stanković, and Z. Xiong, "Wyner-Ziv video compression and fountain codes for receiver-driven layered multicast," Proc. PCS'04 Picture Coding Symposium, San Francisco, CA, Dec. 2004.
35. A. Aaron and B. Girod, "Compression with side information using turbo codes," Proc. DCC'02 Data Compression Conference, Snowbird, UT, Apr. 2002.
36. J. Garcia-Frias, "Joint source-channel decoding of correlated sources over noisy channels," Proc. DCC'01 Data Compression Conference, Snowbird, UT, Mar. 2001.
37. P. Mitran and J. Bajcsy, "Turbo source coding: a noise-robust approach to data compression," Proc. DCC'02 Data Compression Conference, Snowbird, UT, Apr. 2002.
38. A.D. Liveris, Z. Xiong, and C.N. Georghiades, "Joint source-channel coding of binary sources with side information at the decoder using IRA codes," Proc. MMSP'02 IEEE Workshop on Multimedia Signal Processing, St. Thomas, US Virgin Islands, Dec. 2002.
39. M. Sartipi and F. Fekri, "Source and channel coding in wireless sensor networks using LDPC codes," Proc. First Annual IEEE Communications Society Conf. on Sensor Communications and Networks, Santa Clara, CA, Oct. 2004.
40. T. Wiegand, "H.26L test model long-term number 9 (tml-9) draftO," ITU_T Video Coding Experts Group, VCEG-N83dl, Dec. 2001.
41. F. Kschischang, B. Frey, and H. Loeliger, "Factor graphs and the sumproduct algorithm," IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001.
42. Y. He, R. Yan, F. Wu, and S. Li, "H.26L-based fine granularity scalable video coding," ISO/IEC MPEG 58th meeting, M7788, Pattaya, Thailand, Dec. 2001.
43. A. Albanese, J. Blömer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission", IEEE Trans. Inform. Theory, vol. 42, pp. 1737-1744, Nov. 1996.
44. V. Stanković, R. Hamzaoui, and Z. Xiong, "Real-time error protection algorithms of embedded codes for packet erasure and fading channels," IEEE Trans. Circuits Syst. Video Technol., vol. 14, pp. 1064-1072, Aug. 2004.