Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2010-07-30
2011-11-22
Abraham, Esaw (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S801000
Reexamination Certificate
active
08065592
ABSTRACT:
System and method for designing Slepian-Wolf codes by channel code partitioning. A generator matrix is partitioned to generate a plurality of sub-matrices corresponding respectively to a plurality of correlated data sources. The partitioning is performed in accordance with a rate allocation among the plurality of correlated data sources. A corresponding plurality of parity matrices are generated based respectively on the sub-matrices, where each parity matrix is useable to encode data from a respective one of the correlated data sources.
REFERENCES:
patent: 3568148 (1971-03-01), Clark, Jr.
patent: 4084137 (1978-04-01), Welti
patent: 4191970 (1980-03-01), Witsenhausen et al.
patent: 5499254 (1996-03-01), Ikekawa et al.
patent: 5805615 (1998-09-01), Chen
patent: 6219817 (2001-04-01), Holman
patent: 6263029 (2001-07-01), Alard et al.
patent: 6441764 (2002-08-01), Barron et al.
patent: 6516443 (2003-02-01), Zook
patent: 6799287 (2004-09-01), Sharma et al.
patent: 6810499 (2004-10-01), Sridharan et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 7278085 (2007-10-01), Weng et al.
patent: 7295137 (2007-11-01), Liu et al.
patent: 7653867 (2010-01-01), Stankovic et al.
patent: 7746758 (2010-06-01), Stolpman
patent: 7779326 (2010-08-01), Stankovic et al.
patent: 2002/0176494 (2002-11-01), Zhao et al.
patent: 2006/0048038 (2006-03-01), Yedidia et al.
A. D. Wyner, “The Rate-Distortion Function for Source Coding with Side Information at the Decoder-11: General Sources”,Information and Control, 1978; pp. 60-80; vol. 38.
Sergio D. Servetto, “Lattice Quantization with Side Information,”Data Compression Conference Proceedings; 2000; pp. 1-10.
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.
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.
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.
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.
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.
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.
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 11: 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.
David Slepian and J.K. Wolf; “Noiseless Coding of Correlated Information Sources”; IEEE Transactions on Information Theory; Jul. 1973; pp. 471-480; vol. 19, No. 4.
Toby Berger; “Multiterminal Source Coding”, CISM Summer School on the Information Theory Approach to Communications; Jul. 1977; Springer-Verlag, New York.
Jack Keil Wolf; “Data reduction for multiple correlated sources”; Proceeding of the 5thColloquium on Microwave Communication; Jun. 1973; pp. 287-295; Budapest, Hungary.
Tomas M. Cover; “A proof of the data compression theorem of Slepian and Wolf for ergodic sources”; IEEE Transactions on Information Theory; Mar. 1975; pp. 226-228; vol. 21, Issue 2.
Aaron D. Wyner; “Recent Results in the Shannon Theory”; IEEE Transactions on Information Theory; Jan. 1974; pp. 2-10; vol. 20, No. 1.
Aaron D. Wyner; “On Source Coding with Side Information at the Decoder,” IEEE Transactions on Information Theory; May 1975; pp. 294-300; vol. 21, No. 3.
Janos Korner and Katalin Marton; “Images of a Set via Two Channels and their Role in Multi-User Communication”; IEEE Transactions on Information Theory; Nov. 1977; pp. 751-761; vol. iT-23.
Rudolf F. Ahlswede and Janos Korner; Source Coding with Side Information and a Converse for Degraded Broadcast Channels; IEEE Transactions on Information Theory; Nov. 1975; pp. 629-637; vol. 21, No. 6.
Andrea Sgarro; “Source Coding with Cide Information at Several Decoders,” IEEE Transactions on Information Theory; Mar. 1977; pp. 179-182; vol. 23, No. 2.
R. M. Gray and A. D. Wyner; “Source Coding for a Simple Network,” The Bell System Technical Journal; Nov. 1974; pp. 1681-1721; vol. 53.
S. I. Gelfand and M. S. Pinsker; “Coding of Sources on the Basis of Observations with Incomplete Information”; Translated from Problemy Peredachi Informatisii; Apr.-Jun. 1979; pp. 115-125; vol. 15, No. 2.
Te Sun Han and Kingo Kobayashi; “A unified achievable rate region for a general class of multi terminal source coding systems”; IEEE Transactions on Information Theory; May 1980; pp. 277-288; vol. 26, No. 3.
Imre Csiszar and Janos Korn
Georghiades Costas N.
Liveris Angelos D.
Stanković Vladimir M.
Xiong Zixiang
Abraham Esaw
Knobbe Martens Olson & Bear LLP
The Texas A&M University System
LandOfFree
Multi-source data encoding, transmission and decoding using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-source data encoding, transmission and decoding using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-source data encoding, transmission and decoding using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4308966