Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2007-10-08
2009-10-13
Nguyen, Linh V (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S056000, C341S057000, C341S107000, C375S240000, C375S340000
Reexamination Certificate
active
07602317
ABSTRACT:
A system and method for realizing a Wyner-Ziv encoder may involve the following steps: (a) apply nested quantization to input data from an information source in order to generate intermediate data; and (b) encode the intermediate data using an asymmetric Slepian-Wolf encoder in order to generate compressed output data representing the input data. Similarly, a Wyner-Ziv decoder may be realized by: (1) applying an asymmetric Slepian-Wolf decoder to compressed input data using side information to generate intermediate values, and (b) jointly decoding the intermediate values using the side information to generate decompressed output data.
REFERENCES:
patent: 4084137 (1978-04-01), Welti
patent: 5586331 (1996-12-01), Levenstein
patent: 6263029 (2001-07-01), Alard et al.
patent: 6441764 (2002-08-01), Barron et al.
patent: 6956508 (2005-10-01), Han et al.
patent: 7173978 (2007-02-01), Zhang et al.
patent: 7187804 (2007-03-01), Zhao et al.
patent: 7295137 (2007-11-01), Liu et al.
patent: 7346833 (2008-03-01), Hagh et al.
patent: 7400774 (2008-07-01), Puri et al.
patent: 7420484 (2008-09-01), Liu et al.
patent: 2002/0101915 (2002-08-01), Zhang et al.
patent: 2002/0110206 (2002-08-01), Becker et al.
patent: 2002/0176494 (2002-11-01), Zhao et al.
patent: 2004/0128592 (2004-07-01), Park
patent: 2005/0062623 (2005-03-01), Lee et al.
patent: 2006/0048038 (2006-03-01), Yedidia et al.
patent: 2007/0013561 (2007-01-01), Xu et al.
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.
S. Servetto, “Lattice quantization with side information,” Proc. DCC'00, Snowbird, UT, Mar. 2000.
X. Wang and M. Orchard, “Design of trellis codes for source coding with side information at the decoder,” Proc. DCC'01, Snowbird, UT, Mar. 2001.
P. Mitran, and J. Bajcsy, “Coding for the Wyner-Ziv problem with turbo-like codes,” Proc. ISIT'02, Lausanne, Switzerland, Jun./Jul. 2002.
A. Aaron, R. Zhang and B. Girod, “Wyner-Ziv coding of motion video,” Proc. 36th Asilomar Conf., Pacific Grove, CA, Nov. 2002.
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.
D. Rebollo-Monedero, R. Zhang, and B. Girod, “Design of optimal quantizers for distributed source coding,” Proc. IEEE Data Compression Conference, Snowbird, UT, Apr. 2003.
J. Chou, S. Pradhan, and K. Ramchandran, “Turbo and trellis-based constructions for source coding with side information,” Proc. DCC'03, Snowbird, UT, Mar. 2003.
A. Liveris, Z. Xiong and C. Georghiades, “Nested convolutional/turbo codes for the binary Wyner-Ziv problem,” Proc. ICIP'03, Barcelona, Spain, Sep. 2003.
Z. Xiong, A. Liveris, S. Cheng, and Z. Liu, “Nested quantization and Slepian-Wolf coding: A Wyner-Ziv coding paradigm for i.i.d. sources,” Proc. IEEE Workshop on Statistical Signal Processing, St.Louis, MO, Sep. 2003.
Y. Yang, S. Cheng, Z. Xiong, and W. Zhao “Wyner-Ziv coding based on TCQ and LDPC codes,” Conference Record of the 37th Asimolar Conference on Signals, Systems and Computers; Nov. 2003; pp. 825-829; vol. 1.
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,” Data Compression Conference Proceedings; Mar. 2004; pp. 322-331.
G. Ungerboeck; “Channel Coding with Multilevel/Phase Signals”, IEEE Transactions on Information Theory; Jan. 1982; pp. 55-67; vol. IT-28, No. 1.
M. Marcellin, T. Fischer, “Trellis Coded Quantization of Memoryless and Gauss-Markov Sources” IEEE Transactions on Communications; Jan. 1990, pp. 82-83; vol. 38, No. 1.
R. Zamir and S. Shamai, “Nested linear/lattice codes for Wyner-Ziv encoding,” Proc. IEEE Information Theory Workshop, pp. 92-93, Killarney, Ireland, Jun. 1998.
J. H. Conway, E. M. Rains, and N. J. A. Sloane; “On the Existence of Similar Sublattices”; Canadian Journal of Mathematics; 1999; pp. 1300-1306; vol. 51, No. 6.
R. Zamir, S. Shamai, and U. Erez, “Nested linear/lattice codes for structured multiterminal binning,” IEEE Transactions on Information Theory, vol. 48, pp. 1250-1276, Jun. 2002.
M. Vedat Eyuboglu and G. David Forney, Jr.; “Lattice and Trellis Quantizations with Lattice- and Trellis-Bounded Codebooks—High-Rate Theory for Memoryless Sources”; IEEE Transactions on Information Theory; Jan. 1993; pp. 46-59; vol. 39, No. 1.
D. J. C. Mackay; “Good Error-Correcting Codes Based on Very Sparse Matrices” IEEE Transactions on Information Theory; Mar. 1999; pp. 399-431; vol. 45, No. 2.
D. J. C. Mackay and R. M. Neal; “Near Shannon Limit Performance of Low Density Parity Check Codes” Electronics Letters; Mar. 13, 1997; pp. 457-458; vol. 33, No. 6.
D. Rebollo-Monedero, A. Aaron, and B. Girod “Transforms for high-rate distributed source coding,” Proc. 37th Asilomar Conf., Pacific Grove, CA, Nov. 2003.
D. Slepian and J.K. Wolf, “Noiseless coding of correlated information sources,” IEEE Trans. Inform. Theory, vol. 19, pp. 471-480, Jul. 1973.
R. Zamir; “The Rate Loss in the Wyner-Ziv Problem”; IEEE Transactions on Information Theory; Nov. 1996; pp. 2073-2084; vol. 45, No. 2.
V. Tarokh, A. Vardy, and K. Zeger, “Universal Bound on the performance of lattice codes,” IEEE Trans. Inform. Theory, vol. 45, pp. 670-681, Mar. 1999.
Lori A. Dalton, “Analysis of 1-D Nested Lattice Quantization and Slepian-Wolf Coding for Wyner-Ziv Coding of i.i.d. Sources”, Project report for ELEN 663, Texas A&M University, May 2003.
G. D. Forney Jr., “Coset codes-Part II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, 1988.
A. Liveris, Z. Xiong and C. Georghiades, “Compression of binary sources with side information at the decoder using LDPC codes,” IEEE Communications Letters, vol. 6, pp. 440-442, Oct. 2002.
Cheng Samuel S.
Liu Zhixin
Liveris Angelos D.
Xiong Zixiang
Knobbe Martens Olson & Bear LLP
Nguyen Linh V
LandOfFree
Data encoding and decoding using Slepian-Wolf coded nested... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data encoding and decoding using Slepian-Wolf coded nested..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data encoding and decoding using Slepian-Wolf coded nested... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4088719