Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2007-08-14
2007-08-14
Nguyen, Linh V. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S056000, C341S067000
Reexamination Certificate
active
11068737
ABSTRACT:
A system and method for realizing a Wyner-Ziv encoder may involve the following steps: (a) applying nested quantization to input data from an information source in order to generate intermediate data; and (b) encoding 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 applying an asymmetric Slepian-Wolf decoder to compressed input data (representing samples of a first source) to obtain intermediate values, and then, jointly decoding the intermediate values using side information (samples of a second source having known correlation with respect to the first source).
REFERENCES:
patent: 4084137 (1978-04-01), Welti
patent: 6263029 (2001-07-01), Alard et al.
patent: 6441764 (2002-08-01), Barron et al.
patent: 2002/0176494 (2002-11-01), Zhao et al.
patent: 2006/0048038 (2006-03-01), Yedidia et al.
U.S. Appl. No. 11/086,778, filed on Mar. 22, 2005.
Yang Yang et al. “Wyner-Ziv Coding Based on TCQ and LDPC Codes” 2003, IEEE (pp. 825-826).
Aaron D. Wyner and Jacob Ziv; “The Rate-Distortion Function for Source Coding with Side Information at the Decoder”; IEEE Transactions on Information Theory; Jan. 1976; pp. 1-10; vol. IT-22, No. 1.
A. D. Wyner; “The Rate-Distortion Function for Source Coding with Side Information at the Decoder-II: General Sources”, Information and Control; 1978; pp. 60-80; vol. 38, no month.
Sergio D. Servetto; “Lattice Quantization with Side Information,” Data Compression Conference Proceedings; 2000; pp. 1-10, no month.
Xin Wang and Michael T. Orchard; “Design of Trellis Codes for Source Coding with Side Information at the Decoder”; Data Compression Conference Proceedings; 2001; pp. 361-370, no month.
Patrick Mitran and Jan Bajcsy; “Coding for the Wyner-Ziv Problem with Turbo-Like Codes,” IEEE International Symposium on Information Theory; Jun./Jul. 2002; p. 91.
Anne Aaron, Rui Zhang and Bernd Girod; “Wyner-Ziv Coding of Motion Video”; Conference Record of the 36th Asilomar Conference on Signals, Systems and Computers; Nov. 2002; pp. 240-241; vol. 1.
S. Sandeep Pradhan and Kannan Ramchandran; “Distibuted Source Coding Using Syndromes (DISCUS): Design and Construction”; IEEE Transactions on Information Theory; Mar. 2003; pp. 626-643; vol. 49, No. 3.
David Rebollo-Monedero, Rui Zhang, and Bernd Girod; “Design of Optimal Quantizers for Distributed Source Coding”; Data Compression Conference Proceedings; Mar. 2003; pp. 13-22.
Jim Chou, S. Sandeep Pradhan, and Kannan Ramchandran; “Turbo and Trellis-Based Constructions for Source Coding with Side Information”; Data Compression Conference Proceedings; Mar. 2003; pp. 33-42.
Angelos Liveris, Zixiang Xiong and Costas N. Georghiades; “Nested Convolutional/Turbo Codes for the Binary Wyner-Ziv Problem,” International Conference on Image Processing Proceedings; Sep. 2003; pp. I-601-I-604; vol. 1.
Zixiang. Xiong, Angelos D. Liveris, Samuel Cheng, and Zhixin Liu; “Nested Quantization and Slepian-Wolf Coding: A Wyner-Ziv Coding Paradigm for I.I.D. Sources”; IEEE Workshop on Statistical Signal Processing; Sep./Oct. 2003; pp. 399-402.
Yang Yang, Samuel Cheng, Zixiang Xiong, and Wei. Zhao; “Wyner-Ziv Coding Based on TCQ and LDPC Codes”; Conference Record of the 37th Asilomar Conference on Signals, Systems and Computers; Nov. 2003; pp. 825-829; vol. 1.
Zhixin Liu, Samuel Cheng, Angelos Liveris, and Zixiang 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.
Gottfried Ungerboeck; “Channel Coding with Multilevel/Phase Signals”; IEEE Transactions on Information Theory; Jan. 1982; pp. 55-67; vol. IT-28, No. 1.
Michael W. Marcellin and Thomas R. Fischer; “Trellis Coded Quantization of Memoryless and Gauss-Markov Sources”; IEEE Transactions on Communications; Jan. 1990; pp. 82-93; vol. 38, No. 1.
Ram Zamir and Shlomo Shamai, “Nested Linear/Lattice Codes for Wyner-Ziv Encoding”; Information Theory Workshop; Jun. 1998; pp. 92-93.
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, no month.
Ram Zamir, Shlomo Shamai, and Uri Erez; “Nested Linear/Lattice Codes for Structured Multiterminal Binning”; IEEE Transactions on Information Theory; Jun. 2002; pp. 1250-1276: vol. 48, No. 6.
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.
David 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.
David Rebollo-Monedero, Anne Aaron, and Bernd Girod “Transforms for High-Rate Distributed Source Coding”; Conference Record of the 37th Asilomar Conference on Signals, Systems and Computers; Nov. 2003; pp. 850-854; vol. 1.
David Slepian and J.K. Wolf; “Noiseless Coding of Correlated Information Sources”; IEEE Transactions on Information Theory; Jul. 1973; pp. 471-480; vol. 19.
Ram Zamir; “The Rate Loss in the Wyner-Ziv Problem”; IEEE Transactions on Information Theory; Nov. 1996; pp. 2073-2084; vol. 42, No. 6.
Vahid Tarokh, Alexander Vardy, and Kenneth Zeger; “Universal Bound on the Performance of Lattice Codes,” IEEE Transactions on Information Theory, Mar. 1999; pp. 670-681; vol. 45, No. 2.
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. David Forney, Jr.; “Coset Codes—Part II: Binary Lattices and Related Codes”; IEEE Transactions on Information Theory; Sep. 1988; pp. 1152-1187; vol. 34, No. 5.
Angelos Liveris, Zixiang Xiong and Costas N. Georghiades; “Compression of Binary Sources With Side Information at the Decoder Using LDPC Codes,” IEEE Communications Letters; Oct. 2002; pp. 440-442, vol. 6, No. 10.
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-3833595