Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2007-10-08
2008-09-02
Nguyen, Linh V (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S056000, C341S057000
Reexamination Certificate
active
07420484
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: 5534861 (1996-07-01), Chang et al.
patent: 5586331 (1996-12-01), Levenstein
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5848195 (1998-12-01), Romriell
patent: 6218970 (2001-04-01), Jaquette
patent: 6263029 (2001-07-01), Alard et al.
patent: 6414610 (2002-07-01), Smith
patent: 6441764 (2002-08-01), Barron et al.
patent: 6771831 (2004-08-01), Effros et al.
patent: 6892292 (2005-05-01), Henkel et al.
patent: 6956508 (2005-10-01), Han et al.
patent: 7187804 (2007-03-01), Zhao et al.
patent: 7295137 (2007-11-01), Liu et al.
patent: 2002/0110206 (2002-08-01), Becker et al.
patent: 2002/0176494 (2002-11-01), Zhao et al.
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.
P. Mitran and J. Bajcsy, “Coding for the WYNER-ZIV problem with turbo-like codes,” Proc. ISIT'02m Lausanne, Switzerland, Jun./Jul. 2002.
S. Pradhan and B. Girod, “Distributed source coding using syndromes (DISCUS); Design and construction,” IEEE Trans. Inform. theory, vol. 49, pp. 626-643, Mar. 2003.
D. Rebollo-Mondero, R. Zhang, and B. Girod, “Design of optimal quantizers for distributed source docing,” Proc. IEEE, Data Compression Conference, Snowbird, UT, Apr. 2003.
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.
A. Aaron, R. Zhang and B. Girod, “Wyner-Ziv coding of motion video,” Proc, 36th Asilomar Conf. pacfic Grove, CA, Nov. 2002.
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 A. Liu, “Nested Quantization and Slepian-Wolf coding: A Wyner-Ziv coding paradigm for i.i.d. sourced,” 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 analsis and code design,” Data Compression conference Proceedings: Mar. 2004; pp. 322-331.
G. Ungerboeck; “Channel coding with multilevel/phase signals”, IEEE Transaction 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 communication; 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, Killamey, Ireland Jun. 1998.
J. H. Conway, E. M. Rains, and N. J. A. Sioane; “On the existence of similar sublattice”; 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 Transaction on Information Theory, vol. 48, pp. 1250-1276, Jun. 2002.
M. Vedat Eyeboglu and G. David Forney, Jr.; “Lattice and trellis quantizations with lattice-and-trellis-bounded codebooks -- high-rate theory for memoryless sources”; IEEE Transaction on Information Theory; Jan. 1993; pp. 46-59; vol. 39, No. 1.
D. J. C. MacKay; “Good error-correction codes based on very sparse matrices”, IEEE Transaction 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” Electronic Letter; Mar. 13, 1997; pp. 457-458; vol. 33, No. 6.
D. Rebollo-Moneder, A. Aaron, and B. Girod; “Transforms for high-rate distributed source coding,” Proc. 37th Asilomar Conf., Pacific Grove, CA Nov. 2003.
D. Slepia 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,” IEE TRANS. Inform. Theory, vol. 45, pp. 670-681, Mar. 1999.
Lori A. Dalton, “Analysis of 1-D nested lattice quantization and Siepian-Wolf coding for Wyner-Ziv coding of i.i.d. ”, Project report for ELEN 663, Teas A&M University, May 2003.
G.D. Forney Jr., “Coset coeds- part ii: binary lattice and related codes”, IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, 1988.
A. Liveris, Z. Xiong and C. Georghiades, “Compression of binary sourced with side information at the decoder using LDPC codes,” IEEE Communication Letters, vol. 6, pp. 440-442, Oct. 2002.
Cheng Samuel S.
Liu Zhixin
Liveris Angelos D.
Xiong Zixiang
Nguyen Linh V
The Texas A&M University System
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-3985887