US5696775A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detecting the transfer of a wrong sector
Assignee: Cirrus Logic Inc
•
Filing: 1996-11-26
•
Granted: 1997-12-09
•
Expires: 2016-11-26
Abstract
Abstract A method and apparatus for detecting the transfer of a wrong sector uses the LBA to ensure that a correct sector is transferred. The LBA may be appended to the sector data during a write operation and verified during a read operation. Preferably, the LBA is embedded into the CRC block during a write operation and used to detect the transfer of a wrong sector during a read operation. The LBA may be embedded within the CRC, before or after it is transmitted to a CRC Generator/Checker, by Exclusive-ORing the sector data or CRC data with the LBA. During a read operation, the incoming CRC is Exclusive-ORed with the expected LBA of the sector being read, thereby eliminating the LBA from the CRC data. The CRC data is then checked by the CRC Generator/Checker and an error is signalled if the CRC data does not match. Using the method and apparatus of the present invention, the LBA may also be embedded in the CRC during format and minimal latency operations. Off-line sector identification is performed by extracting the LBA from the CRC for formats with and without an ID field.
Inventors
- 👤 Siamack Nemazie
- 👤 Son H. Ho
- 👤 Ronald M. Yamada
- 👤 Sunil Bhaskar Chaudhari
- 👤 Christopher Paul Zook
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 12:26
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G11B27/00; G11B27/10; G11B27/19; G11B27/28; G11B27/30; G11B27/3027; G11B2220/00; G11B2220/20
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
159 words
A method of increasing the reliability and efficiency of data transfers to and from a sector-organized disk drive storage medium having valid sectors identified by particular LBAs comprising the steps of: a. obtaining an LBA identifying a valid sector to be written with sector information including a block of data and a CRC field; b. embedding the LBA within the CRC field of the sector information, thereby creating an embedded LBA; c. storing the sector information including the embedded LBA on the storage media; d. determining a target LBA of a target sector; e. using the target LBA to retrieve a sector of information; f. separating the LBA from the CRC field of the retrieve sector; g. comparing the separated LBA to the target LBA; and h. providing the sector data for processing by a host if the separated LBA matches the target LBA or providing an error signal if the separated LBA does not match the target LBA.
Claim 2
Independent Claim
159 words
A method of increasing the reliability and efficiency of data transfers to and from a sector-organized disk drive storage medium having valid sectors identified by particular LBAs comprising the steps of: a. obtaining an LBA identifying a valid sector to be written with sector information including a block of data and a CRC field; b. embedding the LBA within the CRC field of the sector information, thereby creating an embedded LBA; c. storing the sector information including the embedded LBA on the storage media; d. determining a target LBA of a target sector; e. using the target LBA to retrieve a sector of information; f. separating the LBA from the CRC field of the retrieve sector; g. comparing the separated LBA to the target LBA; and h. providing the sector data for processing by a host if the separated LBA matches the target LBA or providing an error signal if the separated LBA does not match the target LBA.
Claim 3
Dependent Claim
35 words
The method as claimed in claim 1 wherein the step of separating is performed by exclusive-Oring the CRC field having the embedded LBA with the target LBA for separating the LBA from the CRC field.
Claim 4
Independent Claim
67 words
A method of formatting sectors on a storage media for later determination of retrieval of a wrong sector from the storage media, comprising the steps of: a. determining an LBA of a sector to be stored; b. embedding the LBA within a CRC field of the sector thereby creating an embedded LBA; and c. storing the embedded LBA in conjunction with the sector on the storage media.
Claim 5
Independent Claim
67 words
A method of formatting sectors on a storage media for later determination of retrieval of a wrong sector from the storage media, comprising the steps of: a. determining an LBA of a sector to be stored; b. embedding the LBA within a CRC field of the sector thereby creating an embedded LBA; and c. storing the embedded LBA in conjunction with the sector on the storage media.
Claim 6
Dependent Claim
88 words
The method as claimed in claim 3 further comprising the step of detecting a transfer of a wrong sector of information from a storage media by: a. determining a target LBA of a target sector; b. retrieving a sector including an embedded LBA; c. separating the LBA from the CRC field; d. comparing the LBA to the target LBA; and e. providing the sector to the host if the LBA matches the target LBA or providing an error signal if the LBA does not match the target LBA.
Claim 7
Dependent Claim
37 words
The method as claimed in claim 4 wherein the step of separating is performed by exclusive-Oring the CRC field having the embedded LBA with the target LBA value for separating the LBA value from the CRC field.
Claim 8
Independent Claim
144 words
A method of increasing the reliability and efficiency of data transfers to and from a disk drive storage medium comprising the steps of: a. embedding an LBA identifying a valid sector within a CRC field of sector information including sector data, thereby creating an embedded LBA; b. storing the embedded LBA with the sector information including the sector data when the sector information is written to the storage media; c. using the target LBA to retrieve the embedded LBA with the sector information including the sector data when the sector information is read from the storage media; d. separating the LBA from the CRC field of the retrieved sector information; and e. comparing the separated LBA to an expected LBA value in order to determine if the separated LBA and the expected LBA value match in which case the sector data can be processed.
Claim 9
Independent Claim
144 words
A method of increasing the reliability and efficiency of data transfers to and from a disk drive storage medium comprising the steps of: a. embedding an LBA identifying a valid sector within a CRC field of sector information including sector data, thereby creating an embedded LBA; b. storing the embedded LBA with the sector information including the sector data when the sector information is written to the storage media; c. using the target LBA to retrieve the embedded LBA with the sector information including the sector data when the sector information is read from the storage media; d. separating the LBA from the CRC field of the retrieved sector information; and e. comparing the separated LBA to an expected LBA value in order to determine if the separated LBA and the expected LBA value match in which case the sector data can be processed.
Claim 10
Dependent Claim
27 words
The method as claimed in claim 6 further comprising the step of providing an error signal if the LBA and the expected LBA value do not match.
Claim 11
Dependent Claim
19 words
The method as claimed in claim 6 wherein the steps a and b are performed during a format operation.
Claim 12
Dependent Claim
19 words
The method as claimed in claim 8 wherein the method is performed during minimal latency read and write operations.
Claim 13
Dependent Claim
41 words
The method as claimed in claim 6 wherein the step of embedding the LBA within the CRC field of the sector comprises the step of exclusive-Oring the LBA with the CRC field before it is stored with the sector of data.
Claim 14
Dependent Claim
37 words
The method as claimed in claim 10 wherein the step of separating is performed by exclusive-Oring the CRC field having the embedded LBA with the expected LBA value for separating the LBA value from the CRC field.
Claim 15
Dependent Claim
34 words
The method as claimed in claim 11 wherein the CRC field is checked after the embedded LBA value has been separated and if the CRC field is not correct an error will be signalled.
Claim 16
Independent Claim
169 words
An apparatus for detecting a transfer of a wrong sector from a disk drive storage media comprising: a. an embedding logic circuit coupled to a host and to the storage media for embedding an LBA within a CRC field of a sector of data, thereby creating an embedded LBA; b. a writing logic circuit coupled to the host and to the storage media for writing the embedded LBA with a sector of data when the sector of data is written from the host to the storage media; c. a reading logic circuit coupled to the host and to the storage media for retrieving the embedded LBA with the sector of data when the sector of data is read from the storage media; d. a separating logic circuit coupled to the reading logic circuit for separating the LBA from the CRC field; and e. a comparing logic circuit for comparing the LBA to an expected LBA value in order to determine if the LBA and the expected LBA value match.
Claim 17
Independent Claim
169 words
An apparatus for detecting a transfer of a wrong sector from a disk drive storage media comprising: a. an embedding logic circuit coupled to a host and to the storage media for embedding an LBA within a CRC field of a sector of data, thereby creating an embedded LBA; b. a writing logic circuit coupled to the host and to the storage media for writing the embedded LBA with a sector of data when the sector of data is written from the host to the storage media; c. a reading logic circuit coupled to the host and to the storage media for retrieving the embedded LBA with the sector of data when the sector of data is read from the storage media; d. a separating logic circuit coupled to the reading logic circuit for separating the LBA from the CRC field; and e. a comparing logic circuit for comparing the LBA to an expected LBA value in order to determine if the LBA and the expected LBA value match.
Claim 18
Dependent Claim
38 words
The apparatus as claimed in claim 13 wherein the embedding logic circuit further comprises a first Exclusive-OR logic circuit for embedding the LBA within the CRC field of the sector by exclusive-ORing the LBA with the CRC field.
Claim 19
Dependent Claim
55 words
The apparatus as claimed in claim 14 wherein the separating logic circuit comprises a second Exclusive-OR logic circuit for separating the LBA from the CRC field by exclusive-ORing the CRC field having the embedded LBA with the expected LBA value after the LBA and the sector of data have been read from the storage media.
Claim 20
Dependent Claim
36 words
The apparatus as claimed in claim 15 wherein the comparing logic circuit further comprises a checking logic circuit for checking the CRC field to determine if the LBA has been completely separated from the CRC field.
Claim 21
Dependent Claim
39 words
The apparatus as claimed in claim 16 further comprising an error signalling circuit coupled to the comparing logic circuit for signalling a transfer of a wrong sector when the LBA has not been completely separated from the CRC field.
Claim 22
Independent Claim
199 words
An apparatus for detecting a transfer of a wrong sector from a disk drive storage media comprising: a. a combining logic circuit for combining a stored LBA value with a sector of information by embedding the LBA value within a CRC field of the sector of information; b. a writing logic circuit coupled to the combining logic circuit, to the storage media and to a host for writing the sector of information including the stored LBA to the storage media; c. a reading logic circuit coupled to the host and to the storage media for retrieving a sector of information including the stored LBA from the storage media; d. a separating logic circuit coupled to the reading logic circuit for separating a read LBA value from the CRC field of the sector of information; e. a comparing logic circuit coupled to the separating logic circuit for checking the read LBA value to determine if the read LBA value is identical to an expected LBA value; and f. an error signalling logic circuit coupled to the comparing logic circuit for signalling a transfer of a wrong sector when the read LBA value is not identical to the expected LBA value.
Claim 23
Independent Claim
199 words
An apparatus for detecting a transfer of a wrong sector from a disk drive storage media comprising: a. a combining logic circuit for combining a stored LBA value with a sector of information by embedding the LBA value within a CRC field of the sector of information; b. a writing logic circuit coupled to the combining logic circuit, to the storage media and to a host for writing the sector of information including the stored LBA to the storage media; c. a reading logic circuit coupled to the host and to the storage media for retrieving a sector of information including the stored LBA from the storage media; d. a separating logic circuit coupled to the reading logic circuit for separating a read LBA value from the CRC field of the sector of information; e. a comparing logic circuit coupled to the separating logic circuit for checking the read LBA value to determine if the read LBA value is identical to an expected LBA value; and f. an error signalling logic circuit coupled to the comparing logic circuit for signalling a transfer of a wrong sector when the read LBA value is not identical to the expected LBA value.
Claim 24
Dependent Claim
35 words
The apparatus as claimed in claim 18 wherein the combining logic circuit includes a first Exclusive-OR logic circuit for embedding the LBA value within the CRC field by Exclusive-ORing the LBA with the CRC field.
Claim 25
Dependent Claim
37 words
The apparatus as claimed in claim 19 wherein the separating logic circuit includes a second Exclusive-OR logic circuit for separating the LBA value from the combined field by Exclusive-ORing the combined field with an expected LBA value.
Claim 26
Dependent Claim
27 words
The apparatus as claimed in claim 20 further comprising an expected LBA value generating circuit coupled to the separating logic circuit for generating the expected LBA value.
Claim 27
Independent Claim
137 words
A method of detecting a transfer of a wrong sector from a disk drive storage media comprising the steps of: a. combining a stored LBA value with a sector of information by embedding the LBA value within a CRC field of the sector of information, thereby creating a combined field; b. storing the sector of data including the combined field on the storage media; c. retrieving a sector of data including a combined field from the storage media; d. separating an LBA value from the combined field thereby forming a read CRC field; e. checking the read CRC field to determine if the LBA value has been completely separated from the read CRC field; and f. signalling a transfer of a wrong sector when the LBA value has not been completely separated from the read CRC field.
Claim 28
Independent Claim
137 words
A method of detecting a transfer of a wrong sector from a disk drive storage media comprising the steps of: a. combining a stored LBA value with a sector of information by embedding the LBA value within a CRC field of the sector of information, thereby creating a combined field; b. storing the sector of data including the combined field on the storage media; c. retrieving a sector of data including a combined field from the storage media; d. separating an LBA value from the combined field thereby forming a read CRC field; e. checking the read CRC field to determine if the LBA value has been completely separated from the read CRC field; and f. signalling a transfer of a wrong sector when the LBA value has not been completely separated from the read CRC field.
Claim 29
Dependent Claim
30 words
The method as claimed in claim 22 wherein the step of combining includes exclusive-ORing the LBA value with the CRC field thereby embedding the LBA value within the CRC field.
Claim 30
Dependent Claim
17 words
The method as claimed in claim 23 further comprising the step of generating an expected LBA value.
Claim 31
Dependent Claim
22 words
The method as claimed in claim 24 wherein the step of separating includes exclusive-ORing the combined field with the expected LBA value.
Claim 32
Independent Claim
213 words
A method of increasing the reliability and efficiency of data transfers to and from a disk drive storage medium having valid sectors identified by particular LBAs comprising the steps of: a. mapping the storage medium into multiple sectors starting with a first sector, each sector having a physical address associated therewith and including a block of data and a CRC field; b. assigning a first LBA to said first sector; c. adding a target sector number to said first LBA to translate the physical addresses of the sectors to LBA values for identifying valid sectors; d. obtaining an LBA of a valid sector to be written; e. embedding the obtained LBA within the CRC field of the valid sector to be written, thereby creating an embedded LBA; f. storing the embedded LBA in conjunction with the valid sector data on the storage media; g. determining a target LBA of a target sector; h. retrieving a sector of information including an embedded LBA; i. separating the retrieved LBA from the CRC field; j. comparing the separated LBA to the target LBA; and k. providing the sector data for processing by the host if the separated LBA matches the target LBA or providing an error signal if the LBA does not match the target LBA.
Claim 33
Independent Claim
213 words
A method of increasing the reliability and efficiency of data transfers to and from a disk drive storage medium having valid sectors identified by particular LBAs comprising the steps of: a. mapping the storage medium into multiple sectors starting with a first sector, each sector having a physical address associated therewith and including a block of data and a CRC field; b. assigning a first LBA to said first sector; c. adding a target sector number to said first LBA to translate the physical addresses of the sectors to LBA values for identifying valid sectors; d. obtaining an LBA of a valid sector to be written; e. embedding the obtained LBA within the CRC field of the valid sector to be written, thereby creating an embedded LBA; f. storing the embedded LBA in conjunction with the valid sector data on the storage media; g. determining a target LBA of a target sector; h. retrieving a sector of information including an embedded LBA; i. separating the retrieved LBA from the CRC field; j. comparing the separated LBA to the target LBA; and k. providing the sector data for processing by the host if the separated LBA matches the target LBA or providing an error signal if the LBA does not match the target LBA.
References Cited (Backward Citations)
US3375507A
Cited
US4209809A
Cited
US4297737A
Cited
US4507693A
Cited
US4434487A
Cited
US4498146A
Cited
US4504873A
Cited
US4736341A
Cited
US4656532A
Cited
US4924331A
Cited
US4827423A
Cited
US4814903A
Cited
US4847705A
Cited
US4914530A
Cited
US5111444A
Cited
US4935825A
Cited
US5075804A
Cited
US5172381A
Cited
US5200864A
Cited
US5200959A
Cited
US5233618A
Cited
US5271018A
Cited
US5182752A
Cited
US5270877A
Cited
US5255136A
Cited
US5270979A
Cited
US5235585A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-08 | 2001-06-09 | 2001-12-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-08 | 2005-06-09 | 2005-12-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-08 | 2009-06-09 | 2009-12-09 | $7700.00 | Window Closed / Lapsed |