Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2004-10-15
2008-12-30
Chaudry, M. Mujtaba K (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07472334
ABSTRACT:
Improved method of encoding and repairing data for reliable storage and transmission using erasure codes, which is efficient enough for implementation in software as well as hardware. A systematic linear coding matrix over GF(2q) is used which combines parity for fast correction of single erasures with the capability of correcting k erasures. Finite field operations involving the coding and repair matrices are redefined to consist of bitwise XOR operations on words of arbitrary length. The elements of the matrix are selected to reduce the number of XOR operations needed and buffers are aligned for optimal processor cache efficiency. Decode latency is reduced by pre-calculating repair matrices, storing them in a hashed table and looking them up using a bit mask identifying the erasures to be repaired.
REFERENCES:
patent: 5485474 (1996-01-01), Rabin
patent: 6012159 (2000-01-01), Fischer et al.
patent: 6609223 (2003-08-01), Wolfgang
patent: 6823425 (2004-11-01), Ghosh et al.
patent: 6986092 (2006-01-01), Butler et al.
patent: 2004/0117718 (2004-06-01), Manasse
A. Bestavros.SETH: A VLSI chip for the real-time Information Dispersal and retrieval for security and fault tolerance, Technical Report, TR-06-89, Harvard University (Jan. 1989).
J. Blömer, M. Kalfane, R. Karp, M. Karpinski, M. Luby and D. Zuckerman.An XOR-based Erasure-Resilient Coding Scheme. Technical Report, International Computer Science Institute, Berkeley, California, 1995.
Scott Thomas P.
Zimmerman Myron
Burns & Levinson LLP
Chapman, Esq. Kathleen
Chaudry M. Mujtaba K
Cohen, Esq. Jerry
Rizk Sam
LandOfFree
Efficient method for the reconstruction of digital information 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 method for the reconstruction of digital information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method for the reconstruction of digital information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4023061