Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2004-01-14
2008-09-16
Baker, Stephen M. (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000, C714S781000
Reexamination Certificate
active
07426676
ABSTRACT:
One or more methods and systems of effectively retrieving data stored in a media of a storage device are presented. The one or more methods and systems are implemented by way of correcting and detecting errors using a multi-stage decoding process. In one embodiment, the storage device comprises a magnetic hard drive. In one embodiment, the system and method applies an encoding/decoding technique that allows error correction and detection to be performed over a number of successive decode stages or processing stages. Use of the system and method increases the maximum number of symbol errors that may be corrected in an encoded codeword, providing an improvement in data recovery.
REFERENCES:
patent: 4413339 (1983-11-01), Riggle et al.
patent: 4604748 (1986-08-01), Sato
patent: 4667326 (1987-05-01), Young et al.
patent: 4782490 (1988-11-01), Tenengolts
patent: 4916702 (1990-04-01), Berlekamp
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5465260 (1995-11-01), Zook
patent: 5539755 (1996-07-01), Baggen
patent: 5629949 (1997-05-01), Zook
patent: 5657331 (1997-08-01), Metzner et al.
patent: 5778009 (1998-07-01), Fredrickson et al.
patent: 5822336 (1998-10-01), Weng et al.
patent: 5872799 (1999-02-01), Lee et al.
patent: 5948117 (1999-09-01), Weng et al.
patent: 6058500 (2000-05-01), DesJardins et al.
patent: 6363511 (2002-03-01), Massoudi
patent: 6446234 (2002-09-01), Cox et al.
patent: 6615387 (2003-09-01), Williamson et al.
patent: 6671850 (2003-12-01), Cox et al.
patent: 6978415 (2005-12-01), Weng
patent: 2002/0178419 (2002-11-01), Wilhelmsson et al.
patent: 0571019 (1993-11-01), None
Burton, H., et al., “Cyclic Product Codes”, IEEE Transactions on Information Theory, Jul. 1965, pp. 433-439.
Chien, R, “Burst-Correcting Codes with High-Speed Decoding”, IEEE Transactions on Information Theory, vol. IT-15, No. 1, Jan. 1969, pp. 109-113.
Burton, H., “Some Asymptotically Optimal Burst-Correcting Codes and Their Relation to Single-Error-Correcting Reed-Solomon Codes”, IEEE Transactions on Information Theory, vol. IT-17, No. 1, Jan. 1971, pp. 92-95.
Mandelbaum, D., “An Application of Cyclic Coding to Message Identification”, IEEE Transactions on Communication Technology, vol. COM-17, No. 1, Feb. 1969, pp. 42-48.
Hsu, H., “A Class of Shortened Cyclic Codes for a Compound Channel”, IEEE Transactions on Information Theory, Jan. 1974, pp. 129-131.
Varaiya, R., “On Ensuring Data Recoverability by the Use of Error-Correcting Codes”, IEEE Transactions on Magnetics, vol. MAG-14, No. 4, Jul. 1978, pp. 207-209.
Blahut, R., “Algebraic Fields, Signal Processing, and Error Control”, Proceedings of the IEEE, vol. 73, No. 5, May 1985, pp. 874-893.
Sublatash, M., “An Error-Correcting Coding Scheme for Teletext and Other Transparent Data Broadcasting”, IEEE Transactions on Broadcasting, vol. 36, No. 1, Mar. 1990, pp. 65-73.
Sweeney, P., “Cyclic Block Codes Definable Over Multiple Finite Fields”, Electronics Letters, Mar. 2, 1995, vol. 31, No. 5, pp. 344-346.
Kamali, B., “Error Control Coding”, IEEE Potentials, Apr./May 1995, pp. 15-19.
R.E. Blahut, “Theory and Practice of Error Control Codes,” Addison-Wesley, 1983.
Baker Stephen M.
Broadcom Corporation
McAndrews Held & Malloy Ltd.
LandOfFree
Data retrieval from a storage device using a combined error... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data retrieval from a storage device using a combined error..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data retrieval from a storage device using a combined error... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3989414