Successive refinement for the Wyner-Ziv problem and layered code design

IEEE Transactions on Signal Processing

Volumn 53, Issue 8, 2005, Pages 3269-3281

  Cheng, Samuel ^a,b   Xiong, Zixiang ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Advanced Digital Imaging Research LLC   (United States)

Author keywords

Bit plane coding; LDPC coding; Nested scalar quantization; Slepian Wolf coding; Successive refinement; Wyner Ziv coding

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); ENCODING (SYMBOLS); GAUSSIAN NOISE (ELECTRONIC); LAPLACE TRANSFORMS; MATHEMATICAL MODELS; SIGNAL DISTORTION; SIGNAL ENCODING;

BIT-PLANE CODING; LAYERED CODE DESIGN; LOW-DENSITY PARITY CHECK (LDPC); NESTED SCALAR QUANTIZATION; SLEPIAN-WOLF CODING; SUCCESSIVE REFINEMENT; WYNER-ZIV CODING (WZC);

CODES (SYMBOLS);

EID: 25444507455     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.851138     Document Type: Article

References (33)

1. 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.
2. S. Pradhan, J. Chou, and K. Ramchandran, "Duality between source coding and channel coding and its extension to the side information case," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1181 - 1203, May 2003.
3. M. H. Costa, "Writing on dirty paper," EEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
4. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 1250-1276, Jun. 2002.
5. D. S. Tanbman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice. Norwell, MA: Kluwer, 2002.
6. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
7. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources" IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
8. A. Liveris, Z. Xiong, and C. Georghiades, "Compression of binary sources with side information at the decoder using LDPC codes," IEEE Commun. Lett., vol. 6, no. 10, pp. 440-442, Oct. 2002.
9. A. 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.
10. S. Pradhan and K. Ramchandran, "Multiuser successive refinement," in Proc. CISS, Princeton, NJ, Mar. 2002.
11. W.H. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inf. Theory, vol. 37, no. 2, pp. 269-275, Mar. 1991.
12. J. Shapiro, "Embedded image coding using zerotrees of wavelets coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993.
13. 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, no. 7, pp. 560-576, Jul. 2003.
14. R. Purl and K. Ramchandran, "PRISM: A video coding architecture based on distributed compression principles," IEEE Trans. Image Process, submitted for publication.
15. A. Aaron, S. Rane, R. Zhang, and B. Girod, "Wyner - Ziv coding of video: Applications to compression and error resilience," in Proc. DCC, Snowbird, UT, Apr. 2003.
16. S. Cheng and Z. Xiong, "Successive refinement for the Wyner - Ziv problem and layered code design," in Proc. DCC, Snowbird, UT, Mar. 2004.
17. S. Cheng and Z. Xiong, "Channel symmetry in Slepian-Wolf code design based on LDPC codes with application to the quadratic Gaussian Wyner - Ziv problem," in Proc. ITW, San Antonio, TX, Oct. 2004.
18. Y. Yang, S. Cheng, Z. Xiong, and W. Zhao, "Wyner - Ziv coding based on TCQ and LDPC codes," in Proc. 37th Asilomar Conf., Pacific Grove, CA, 2003.
19. Q. Xu and Z. Xiong, "Layered Wyner - Ziv video coding," in Proc. VCIP: Special Session Multimedia Technol. Embedded Syst., San Jose, CA, Jan. 2004.
20. A. Wyner, "The rate-distortion function for source coding with side information at the decoder-II: General sources." Inf. Control, pp. 60-80, Jul. 1978.
21. Y. Steinberg, private communication, 2004.
22. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
23. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in Proc. DCC, Snowbird, UT, Mar. 1999.
24. L. A. Dalton, "Analysis of 1-D Nested Lattice Quantizafion and Slepian-Wolf Coding for Wyner-Ziv Coding of i.i.d. Sources," Texas A&M Univ., College Station, TX, Tech. Rep., 2003.
25. Z. Liu, S. Cheng, A. Liveris, and Z. Xiong, "Slepian-Wolf coded nested quantization (SWC-NQ) for Wyner-Ziv coding: Performance analysis and code design," in Proc. DCC, Snowbird, UT, Mar. 2004.
26. D. Rebollo-Monedero, A. Aaron, and B. Girod, "Transforms for high-rate distributed source coding," in Proc. 37th Asilomar Conf., Pacific Grove, CA, 2003.
27. R.M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inf Theory, vol. 44, no. 6, pp. 2325 - 2383, Oct. 1998.
28. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes," IEEE Trans. Inf Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
29. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
30. J. Pearl, Probability Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco, CA: Morgan Kaufmann, 1988.
31. S.-Y. Chung, T. J. Richardson, and R. L. Urbanke, "Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation," IEEE Trans. lnf. Theory, vol. 47, no. 2, pp. 657-670, Feb. 2001.
32. D. J. C. Mackay, S. T. Wilson, and M. C. Davey, "Comparison of constructions of irregular gallager codes," in Proc. 36th Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 1998.
33. Y. Mao and A. H. Banihashemi, "A heuristic search for good low-density parity-check codes at short block lengths," in Proc. IEEE Int. Conf. Commun., Helsinki, Finland, Jun. 2001.