Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2011-08-02
2011-08-02
JeanPierre, Peguy (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C714S800000, C714S790000
Reexamination Certificate
active
07990290
ABSTRACT:
A method, system and computer program product are disclosed for rateless compression of non-binary sources. In one embodiment, the method comprises representing a sequence of non-binary source symbols as a sequence of sets of binary values; selecting a code for compressing the sets of binary values; determining a puncturing pattern, based on the selected code; and puncturing the sets of binary values, in patterns based on the puncturing pattern, to form a sequence of unpunctured values. A sequence of computed syndromes is determined based on the sequence of non-binary source symbols; and the sequence of unpunctured values and the sequence of computed syndromes are combined to form an output stream of data representing said sequence of non-binary source symbols. In one embodiment, none of the sets of binary values is punctured completely, and, for example, each of the sets of binary values may be punctured only partially.
REFERENCES:
patent: 7246177 (2007-07-01), Anton et al.
patent: 7721184 (2010-05-01), Luby et al.
patent: 7760699 (2010-07-01), Malik
patent: 2006/0156181 (2006-07-01), Ha et al.
patent: 2007/0089025 (2007-04-01), Hong et al.
patent: 2008/0016433 (2008-01-01), Stolpman
patent: 2008/0201718 (2008-08-01), Zohar
patent: 2008/0320363 (2008-12-01), He et al.
patent: 2010/0095116 (2010-04-01), He et al.
Varodayan et al., “Rate-Adaptive Distributed Source Coding using Low-Density Parity-Check Codes”, Information Systems Laboratory, Dept. of Electrical Engineering, Stanford University, Stanford, CA 94305.
Jiang et al., “Rateless Slepian-Wolf Coding Based on Rate Adaptive Low-Density-Parity-Check Codes”, ISIT2007, Nice, France, Jun. 24-29, 2007, IEEE, downloaded on Jul. 31, 2009 from IEEE Xplore.
Ha et al., “Rate-Compatible Punctured Low-Density Parity-Check Codes With Short Block Lengths”, IEEE Transactions on Information Theory, vol. 52, No. 2, Feb. 2006, pp. 728-738.
Zhong et al., “Compression of Non-Binary Sources Using LDPC Codes”, 2005 Conference on Information Sciences and Systems, the Johns Hopkins University, Mar. 16-18, 2005.
Liu et al., “On the Role of Puncturing in Hybrid ARQ Schemes”, ISIT 2003, Yokohama, Japan, Jun. 29-Jul. 4, 2003.
“Puncturing”, Wikipedia, http://en.wikipedia.org/wiki/Puncturing, last printed Oct. 30, 2009.
Park et al., “Performance-Complexity Tradeoffs of Rateless Codes”, School of EECS, KAIST, Daejeon, Korea.
Draper et al., “Rateless Coding for Arbitrary Channel Mixtures with Decoder Channel State Information”, pp. 1-28.
Jagmohan Ashish
Klinc Demijan
International Business Machines - Corporation
Jean-Pierre Peguy
Scully , Scott, Murphy & Presser, P.C.
Verminski, Esq. Brian
LandOfFree
Efficient rateless distributed compression of non-binary... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient rateless distributed compression of non-binary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient rateless distributed compression of non-binary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2638484