Wyner-Ziv coding based on TCQ and LDPC codes

Details Wyner-Ziv coding based on TCQ and LDPC codes Wyner-Ziv coding based on TCQ and LDPC codes

2006-08-04

2008-08-19

Barnie, Rexford (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

C341S087000

Reexamination Certificate

active

07414549

ABSTRACT:
An encoder employs a trellis coded quantization (TCQ) unit and a compression unit. The TCQ uses a set of polynomials that have been selected to maximize granular gain. The TCQ unit operates on a block of samples from a source. The compression unit compresses bit planes of the TCQ output, using parity check matrices of corresponding LDPC codes, to obtain corresponding syndromes. The parity check matrices are selected so their compression performance approaches close to the limit for Slepian-Wolf coding. A decoder employs a decoding unit and an estimation unit. The decoding unit decodes the syndromes using side information to produce an estimate for the TCQ output. The side information is correlated with the source. The estimation unit estimates the block of source samples using the estimated TCQ output and the side information. Trellis coded vector quantization may be used as an alternative to TCQ.

REFERENCES:
patent: 2004/0194007 (2004-09-01), Hocevar
patent: 2006/0197690 (2006-09-01), Liu et al.
patent: 2007/0216545 (2007-09-01), Li et al.
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.
J. Chou, S. Pradhan, and K. Ramchandran, “Turbo and trellis-based constructions for source coding with side information,” Proc. DCC'03, pp. 33-42, Snowbird, UT, Mar. 2003.
T. Cover and J. Thomas, Element of information theory, New York: Wiley, 1991, pp. 407-416, 438-444, month unknown.
J. Conway and J. Sloane, Sphere Packings. Lattices and Groups, Springer, New York, 1998, pp. 56-62, month unknown.
M. Eyuboglu and D. Forney, “Lattice and trellis quantization with lattice- and trellis-bounded codebooks-High-rate theory for memoryless sources,” IEEE Trans. Inform. Theory, vol. 39, pp. 46-59, Jan. 1993.
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,” Available at http://lena.tamu.edu/papers/SWCNQ.pdf (also in “Slepian-Wolf coded nested quantization (SWCNQ) for Wyner-Ziv coding: Performance analysis and code design”, Proc. DCC'04, pp. 322-331, Snowbird, UT, Mar. 2004.).
A. Liveris, Z. Xiong and C. Georghiades, “Compression of binary sources with side information at the decorder using LDPC codes,” IEEE Communications Letters, vol. 6, pp. 440-442, Oct. 2002.
M. Marcellin and T. Fischer, “Trellis coded quantization of memoryless and Gaussian-Markov sources,” IEEE Trans. Communications, vol. 38, pp. 82-93, Jan. 1990.
M. Marcellin, “On entropy-constrained trellis coded quantization,” IEEE Trans. Communications, vol. 42, pp. 14-16, Jan. 1994.
S. Pradhan and K. Ramchandran, “Distributed source coding using syndromes (DISCUS): Design and construction,” IEEE Trans. Inform. Theory, vol. 49, pp. 626-643, Mar. 2003.
K. Price and R. Storn, “Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces,” J. Global Optimiz., vol. 11, pp. 341-359, 1997.
T. Richardson, M. Shokrollahi, and R. Urbanke, “Design of capacity-approaching irregular lowdensity parity-check codes”, IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
D. Slepian and J. Wolf, “Noiseless coding of correlated information sources,” IEEE Trans. Inform. Theory, vol. 19, pp. 471-480, Jul. 1973.
D. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer, 2001, pp. 128-142, month unknown.
G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. 28, pp. 55-67, Jan. 1982.
G. Ungerboeck, “Trellis-coded modulation with redundant signal sets,” IEEE Communications Magazine, vol. 25, pp. 5-21, Feb. 1987.
A. Wyner,“Recent results in the Shannon theory,” IEEE Trans. Inform. Theory, pp. 2-10, Jan. 1974.
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.
A. 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, month unknown.
Z. Xiong, A. Liveris, and S. Cheng, “Distributed source coding for sensor networks,” IEEE Signal Processing Magazine, vol. 21, pp. 80-94, Sep. 2004.
Y. Yang, S. Cheng, Z. Xiong, and W. Zhao, “Wyner-Ziv coding based on TCQ and LDPC codes,” Proc. 37th Asilomar Conference on Signals, Systems, and Computers, pp. 825-829, Pacific Grove, CA, Nov. 2003.
R. Zamir and S. Shamai, “Nested linear/lattice codes for Wyner-Ziv encoding,” Proc. ITW'98, pp. 92-93, Killarney, Ireland, Jun. 1998.

Affiliated with

Also associated with

Rating

Wyner-Ziv coding based on TCQ and LDPC codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Wyner-Ziv coding based on TCQ and LDPC codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wyner-Ziv coding based on TCQ and LDPC codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4005943