# US 10,373,645 B2 · Data storage device dynamically generating extended redundancy over interleaves of a data track

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,373,645 B2
- Document ID: US10373645B2
- Status: Granted
- Kind: B2
- Application number: 15/816,165
- Filed: 2017-11-17
- Published: 2019-05-23
- Granted: 2019-08-06
- Earliest claimed: 2017-11-17
- Assignees: Western Digital Technologies, Inc.
- Applicants: Western Digital Technologies, Inc.
- Inventors: Derrick E. Burton; Weldon M. Hanson
- Web page: https://patentgrep.com/patent/US10373645B2

## CPC

- G11B 20/1833: {by adding special lists or symbols to the coded information (G11B20/1806, G11B20/1866 take precedence)}
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A data storage device is disclosed wherein a first codeword is generated comprising first redundancy, and a second codeword is generated comprising second redundancy. At least part of the first codeword is written to a first data sector and a second data sector of a first data track on a disk, and at least part of the second codeword is written to a third data sector and a fourth data sector of the first data track different from the first data sector and the second data sector. When an anomaly is detected in the first data sector, first extended redundancy is generated over at least the first data sector and the second data sector of the first data track without generating second extended redundancy over the third data sector and the fourth data sector. Data is recovered from the first data sector based on the first extended redundancy.

## Claims

### Claim 1

A data storage device comprising:
a disk comprising a plurality of data tracks, where each data track comprises a plurality of data sectors;
a head actuated over the disk; and
control circuitry configured to:
generate a first codeword comprising first redundancy;
generate a second codeword comprising second redundancy;
write at least part of the first codeword to a first data sector and a second data sector of a first data track;
write at least part of the second codeword to a third data sector and a fourth data sector of the first data track different from the first data sector and the second data sector;
detect an anomaly in at least the first data sector of the first data track;
when the anomaly is detected in the first data sector, generate first extended redundancy over at least the first data sector and the second data sector of the first data track without generating second extended redundancy over the third data sector and the fourth data sector; and
recover data from the first data sector based on the first extended redundancy.

### Claim 2 (depends on 1)

The data storage device as recited in claim 1, wherein:
the first data sector and the second data sector form at least part of a first interleave of data sectors in the first data track; and
the third data sector and the fourth data sector form at least part of a second interleave of data sectors in the first data track.

### Claim 3 (depends on 2)

The data storage device as recited in claim 2, wherein the first redundancy comprises at least a first parity sector.

### Claim 4 (depends on 2)

The data storage device as recited in claim 2, wherein the first extended redundancy comprises at least a first parity sector.

### Claim 5 (depends on 3)

The data storage device as recited in claim 3, wherein:
the first interleave of data sectors in the first data track comprises a fifth data sector; and
the first extended redundancy comprises a second parity sector generated over at least the fifth data sector and exclusive of the first data sector.

### Claim 6 (depends on 1)

The data storage device as recited in claim 1, wherein the control circuitry is further configured to detect the anomaly in the first data sector based on position information of the head detected while writing at least part of the first codeword to the first data sector.

### Claim 7 (depends on 1)

The data storage device as recited in claim 1, wherein the control circuitry is further configured to detect the anomaly in the first data sector based on a quality metric generated while reading the first data sector.

### Claim 8 (depends on 1)

The data storage device as recited in claim 1, wherein the control circuitry is further configured to write the first extended redundancy to the disk.

### Claim 9 (depends on 1)

The data storage device as recited in claim 1, further comprising a non-volatile semiconductor memory (NVSM), wherein the control circuitry is further configured to store the first extended redundancy in the NVSM.

### Claim 10 (depends on 1)

The data storage device as recited in claim 1, wherein the control circuitry is further configured to:
detect an anomaly in at least the third data sector of the first data track; and
when the anomaly is detected in the third data sector, generate second extended redundancy over at least the third data sector and the fourth data sector of the first data track; and
recover data from the third data sector based on the second extended redundancy.

### Claim 11

A method of operating a data storage device, the method comprising:
generating a first codeword comprising first redundancy;
generating a second codeword comprising second redundancy;
writing at least part of the first codeword to a first data sector and a second data sector of a first data track on a disk;
writing at least part of the second codeword to a third data sector and a fourth data sector of the first data track different from the first data sector and the second data sector;
detecting an anomaly in at least the first data sector of the first data track;
when the anomaly is detected in the first data sector, generating first extended redundancy over at least the first data sector and the second data sector of the first data track without generating second extended redundancy over the third data sector and the fourth data sector; and
recovering data from the first data sector based on the first extended redundancy.

### Claim 12 (depends on 11)

The method as recited in claim 11, wherein:
the first data sector and the second data sector form at least part of a first interleave of data sectors in the first data track; and
the third data sector and the fourth data sector form at least part of a second interleave of data sectors in the first data track.

### Claim 13 (depends on 12)

The method as recited in claim 12, wherein the first redundancy comprises at least a first parity sector.

### Claim 14 (depends on 12)

The method as recited in claim 12, wherein the first extended redundancy comprises at least a first parity sector.

### Claim 15 (depends on 13)

The method as recited in claim 13, wherein:
the first interleave of data sectors in the first data track comprises a fifth data sector; and
the first extended redundancy comprises a second parity sector generated over at least the fifth data sector and exclusive of the first data sector.

### Claim 16 (depends on 11)

The method as recited in claim 11, further comprising detecting the anomaly in the first data sector based on position information of a head detected while writing at least part of the first codeword to the first data sector.

### Claim 17 (depends on 11)

The method as recited in claim 11, further comprising detecting the anomaly in the first data sector based on a quality metric generated while reading the first data sector.

### Claim 18 (depends on 11)

The method as recited in claim 11, further comprising writing the first extended redundancy to the disk.

### Claim 19 (depends on 11)

The method as recited in claim 11, further comprising storing the first extended redundancy in a non-volatile semiconductor memory.

### Claim 20 (depends on 11)

The method as recited in claim 11, further comprising:
detecting an anomaly in at least the third data sector of the first data track; and
when the anomaly is detected in the third data sector, generating second extended redundancy over at least the third data sector and the fourth data sector of the first data track; and
recovering data from the third data sector based on the second extended redundancy.
