Computing an error detection code syndrome based on a correction pattern

a correction pattern and error detection technology, applied in the field of data communication and/or storage, can solve problems such as latency, and data errors in the data of stored data and retrieved data, and can not be detected

Active Publication Date: 2011-12-27
AVAGO TECH INT SALES PTE LTD
View PDF15 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach reduces system latency by allowing early detection of miscorrections and improves data integrity by validating corrected data in real-time during retrieval, ensuring accurate data transfer to the host system.

Problems solved by technology

Any differences between the stored data and the retrieved data are considered errors in the data.
However, in some cases, for example when massive data corruption occurs, the closest codeword to a corrupted codeword may not be the codeword originally written to the storage medium.
Such a “miscorrection” results in an undetected corruption of user data.
The drawback to this approach is the latency it adds to the system.
This is undesirable even though the storage device will most likely recover the data through a retry methodology such as rereading the data from the storage medium.
While it would be desirable to use Horner's algorithm to recompute the EDC syndromes from the error pattern, a difficulty arises from the order in which Horner's algorithm and the Chien search process codeword symbols.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Computing an error detection code syndrome based on a correction pattern
  • Computing an error detection code syndrome based on a correction pattern
  • Computing an error detection code syndrome based on a correction pattern

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036]Embodiments of the present invention are described with reference to a series of figures. Generally, embodiments of the present invention relate to data transmission systems and methods and those systems and methods, for example, incorporated in a data storage device, such as a disc drive, for decoding data that are retrieved from a storage medium in the storage device. More particularly, embodiments relate to detecting errors in retrieved data to determine whether to correct the data and / or retrieve the data again. More particularly still, embodiments relate to performing error detection on data that has been corrected in parallel with identifying errors in the data. By validating ‘corrected’ data while retrieved data is being corrected, performance may be improved while the likelihood of passing incorrect data to a host computer is substantially reduced.

[0037]A disc drive 100 incorporating a preferred embodiment of the present invention is shown in FIG. 1. The disc drive 100...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention is all error detection and correction scheme that enables the use of Horner's algorithm for the computation of EDC syndromes from the computed error pattern. Specifically, “transformed” EDC syndromes are computed during the read back of data and parity from the medium. The transformed syndromes are values of the polynomial whose coefficients occur in reverse order from that of the EDC codeword polynomial. In essence, by reversing the order of the coefficients, the Chien search processes the terms in descending order which is the right direction for Horner evaluation.

Description

RELATED APPLICATIONS[0001]This application is a divisional application of U.S. patent application Ser. No. 10 / 617,627, filed Jul. 10, 2003, now U.S. Pat. No. 7,421,642, which is a continuation-in-part of U.S. application Ser. No. 10 / 390,996, filed Mar. 17, 2003, now abandoned which claims priority to U.S. provisional application Ser. No. 60 / 370,352, filed Apr. 5, 2002, the entire contents of each being incorporated herein by reference.FIELD OF THE INVENTION[0002]This application relates generally to data communication and / or storage, and more particularly to error detection.BACKGROUND OF THE INVENTION[0003]In the field of digital data storage, data reliability is critical. Specifically, it is important that the user data that are retrieved from a medium match the data that were written to and stored on the medium. For a variety of reasons, the retrieved data may differ from the data that were originally stored. Any differences between the stored data and the retrieved data are consi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & AuthorityPatents(United States)
IPC IPC(8): H03M13/00H03M13/09H03M13/15
CPCH03M13/1515H03M13/159G11B20/1833G11B20/18
InventorWILLIAMSON, CLIFTON JAMESVASILIEV, PETER IGOREVICH
OwnerAVAGO TECH INT SALES PTE LTD