Comparison of an estimated CRC syndrome to a generated CRC syndr

Details Comparison of an estimated CRC syndrome to a generated CRC syndr Comparison of an estimated CRC syndrome to a generated CRC syndr

1991-04-23

1992-10-20

Baker, Stephen M.

Excavating

G11B 2018

Patent

active

051576694

ABSTRACT:
Occurrence of uncorrectable errors in a stored sector of data which includes a data block, an error checking and correcting (ECC) block and an error detecting (CRC) block is detected. ECC logic is connected to a data bus and responsive to the ECC block in the sector, for generating an error polynomial identifying a location and a value for correctable errors in the sector. CRC logic is connected to the data bus and responsive to the CRC block in the sector for generating a syndrome identifying detected errors in the data block. An evaluation logic circuit is included that is coupled to the ECC logic and the CRC logic and responsive to the error polynomial and the syndrome for generating an uncorrectable error signal if the detected errors do not match the correctable errors. The error checking and correcting code is a Reed-Solomon code as in the X3B11 standard. Likewise the CRC code is a Reed-Solomon code as in the X3B11 standard. The evaluation logic implements a reverse CRC generation polynomial having a plurality of terms in the same order as the error polynomial. Detection logic receives the plurality of terms of the error polynomial, generates an estimated CRC syndrome based on the reverse CRC generation polynomial, and generates the uncorrectable error signal if the estimated CRC syndrome is not equal to the generated CRC syndrome.

REFERENCES:
patent: 4750178 (1988-06-01), Sako et al.
patent: 5027357 (1991-06-01), Yu et al.
Chien, R., "Cyclic Decoding Procedures for Bose-Chaudhuri-Hocquenghem Codes", IEEE Trans. on Information Theory, Oct. 1964, pp. 357-363.

Affiliated with

Also associated with

Rating

Comparison of an estimated CRC syndrome to a generated CRC syndr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Comparison of an estimated CRC syndrome to a generated CRC syndr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparison of an estimated CRC syndrome to a generated CRC syndr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-198695