Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2008-05-23
2011-12-13
Chase, Shelly A (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
08078943
ABSTRACT:
An error correction system is disclosed comprising an encoder operable to generate an encoded codeword of a polynomial code over a Galois field GF(q) comprising q elements, wherein the encoded codeword comprises an input data sequence, at least one check symbol, and redundancy symbols. A decoder decodes a received codeword into the encoded codeword by correcting at least one error in the received codeword to generate a corrected codeword, evaluating at least one symbol of the corrected codeword relative to the check symbol in order to detect a shift error, and when the shift error is detected, shift the corrected codeword to correct the shift error.
REFERENCES:
patent: 5220568 (1993-06-01), Howe et al.
patent: 5257270 (1993-10-01), Hilden et al.
patent: 5373513 (1994-12-01), Howe et al.
patent: 5528607 (1996-06-01), Weng et al.
patent: 6009549 (1999-12-01), Bliss et al.
patent: 6108152 (2000-08-01), Du et al.
patent: 6119263 (2000-09-01), Mowbray et al.
patent: 6463564 (2002-10-01), Weng
patent: 6583943 (2003-06-01), Malone, Sr.
patent: 6640319 (2003-10-01), Weng
patent: 6707626 (2004-03-01), Esumi
patent: 7085988 (2006-08-01), Weng
patent: 7099095 (2006-08-01), Subrahmanyam et al.
patent: 7127660 (2006-10-01), Blaum
patent: 7802167 (2010-09-01), Gorshe
patent: 7810015 (2010-10-01), Paumier et al.
patent: 2005/0024759 (2005-02-01), Sakai et al.
patent: 2006/0028749 (2006-02-01), Tonami et al.
E. Tanaka and T. Kasai, “Synchronization and Substitution Error-Correcting Codes for the Levenshtein Metric”, IEEE Transactions on Information Theory, vol. IT-22, No. 2, pp. 156-162, Mar. 1976.
L. Calabi and W.E. Hartnett, “A Family of Codes for the Correction of Substitution and Synchronization Errors”, IEEE Transactions on Information Theory, vol. IT-15, No. 1, pp. 102-106, Jan. 1969.
Richard E. Blahut, “Theory and Practice of Error Control Codes”, Chapters 2-5, pp. 16-129, Addison-Wesley Publishing Company, 1983.
V.I. Levenshtein, “Binary codes capable of correcting insertions, deletions and reversals”, Soy. Phys. Dokl., vol. 10, No. 8, pp. 707-710, Feb. 1966.
Stiffler, J. “Comma-Free Error-Correcting Codes”, IEEE Transactions on Information Theory, Jan. 1965, pp. 107-112.
Tavares, Stafford E., “Matrix Approach to Synchronization Recovery for Binary Cyclic Codes”, IEEE Transactions on Information Theory, vol. IT-15, No. 1, Jan. 1969, pp. 93-101.
Tong, S.Y., “Correction of Synchronization Errors with Burst-Error-Correcting Cyclic Codes”, IEEE Transactions on Information Theory, vol. IT-15, No. 1, Jan. 1969, pp. 106-109.
Chase Shelly A
Western Digital Technologies Inc.
LandOfFree
Error correction code for correcting shift and additive errors does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error correction code for correcting shift and additive errors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction code for correcting shift and additive errors will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4272719