Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-05-17
2011-05-17
Chaudry, M. Mujtaba K (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000
Reexamination Certificate
active
07945842
ABSTRACT:
A method of and system for rateless source coding are disclosed. The method comprises the steps of providing a set of low-density parity check (LDPC) codes, each of which accepts a range of data input lengths and a range of target compression rates; identifying a data input having a data input length; and identifying a desired compression rate. The method comprises the further steps of selecting one of said LDPC codes based on said data input length and desired compression rate; encoding the data input, using the selected LDPC code, to generate a sequence of data values; and puncturing some of said encoded data values to achieve the desired compression rate. Preferably, the encoding step includes the steps of generating a syndrome and a parity sequence from the data input, puncturing the generated parity sequence, and mixing a remaining portion of the data input with the punctuated parity sequence.
REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 7434146 (2008-10-01), Verdu et al.
patent: 2003/0014718 (2003-01-01), De Souza et al.
patent: 2003/0074626 (2003-04-01), Coker et al.
patent: 2004/0034828 (2004-02-01), Hocevar
patent: 2007/0113148 (2007-05-01), Hong et al.
patent: 2007/0217432 (2007-09-01), Molisch et al.
“Low-density parity-check code”, From Wikipedia, the free Encyclopedia; pp. 1-5.
“Universal Variable Length Data Compression of Binary Sources Using Fountain Codes”, in Proc. ITW 2004, G. Caire, S. Shamai, A. Shokrollahi and S. Verdu.
“Distributed Source Coding Using Serially-Concatenated-Accumulate Codes”, in Proc. ITW 2004, J. Chen, A. Khisti, D. M. Malioutov and J. S. Yedidia.
“Rate-Adaptive Distributed Source Coding Using Low-Density Parity-Check Codes”, in Proc. Asilomar, Pacific Grove, CA, 2005, Varodayan, A. Aaron and B. Girod.
“Rateless Slepian-Wolf Codes”, in Proc. Asilomar, Pacific Grove, CA, 2005, A. Eckford and W. Yu.
“Factor Graphs and the Sum-Product Algorithm”, IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001; F. R. Kschischang, B. J. Frey and H. Loeliger.
He Da-ke
Jagmohan Ashish
Jiang Jing
Chaudry M. Mujtaba K
International Business Machines - Corporation
Kaufman, Esq. Stephen C.
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Method and apparatus for rateless source coding with/without... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for rateless source coding with/without..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rateless source coding with/without... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2697879