Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-06-21
2005-06-21
Tu, Christine T. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S712000, C714S777000
Reexamination Certificate
active
06910169
ABSTRACT:
The inventive mechanism detects wire stuck-at faults, which can be used with any other ECC code. The inventive mechanism determines the number of 1's (or 0's) in the data portion and the ECC code of the data portion. This counted number is then provided with ECC code. The data portion, its ECC, the counted number, and its ECC are transmitted to the destination. At the destination, the message is decoded, and the number of 1's in the received message is compared with the counted number, if there is a discrepancy, then a wire fault is signaled. The mechanism may also detect any number of faults provided the number of 0 to 1 transitions is not the same as the number of 1 to 0 transitions. The mechanism can be reconfigured to work with any transmission wire width.
REFERENCES:
patent: 4701909 (1987-10-01), Kavehrad et al.
patent: 4965883 (1990-10-01), Kirby
patent: 5432800 (1995-07-01), Kuroda et al.
patent: 5892464 (1999-04-01), St. John et al.
patent: 5996110 (1999-11-01), Kosmach
patent: 6084535 (2000-07-01), Karabed et al.
patent: 6170073 (2001-01-01), Jarvinen et al.
patent: 6473877 (2002-10-01), Sharma
Rao, T. et al., “Error Control Coding for Computer Systems,” Prentice-Hall, Inc., Englewood Cliffs, NJ 07632, (1989), pp. 48-86, 114-117.
NN, “Checking Algorithm for Two Byte RAM with One or Two Byte Access,” IBM Tech. Disclosure Bulletin, vol. 37, No. 04B, (Apr. 1994), pp. 655-657.
UntraSPARC -II Data Buffer (UDB-II) Data Sheet, Sun Microelectronics, STP1081, (Oct. 1996), p. 1-36. http://www.eecis.udel.edu
sfri/docs/Ultra-II/Data-Buffer.pdf.
Shirvani, Phillip P., “Detecting Data Access Errors,” Center for Reliable Computing, RATS, (Jul. 20, 1998), p. 1-4, http://www-crc.stanford.edu/crc_slides/shirvani072098.pdf.
Reed and Chen, “Error-Control Coding for Data Networks,” (Jun. 1999), pp. 176-183.
Chen, C.L., et al., “Error Correcting Codes for Semiconductor Memory Applications: A State-of-the Art Review,” IBM J. Res. Develop., vol. 28, No. 2, (Mar. 1984), pp. 124-134.
Hewlett--Packard Development Company, L.P.
Tu Christine T.
LandOfFree
ECC code mechanism to detect wire stuck-at faults does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with ECC code mechanism to detect wire stuck-at faults, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ECC code mechanism to detect wire stuck-at faults will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3459248