# US 2015/0149867 A1 · Storage device and operating method thereof

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

- Number: US 2015/0149867 A1
- Document ID: US20150149867A1
- Status: Published application
- Kind: A1
- Application number: 14/276,002
- Filed: 2014-05-13
- Published: 2015-05-28
- Earliest claimed: 2013-11-28
- Assignees: Macronix International Co., Ltd.
- Applicants: Macronix International Co., Ltd.
- Inventors: Ren-Shuo Liu; Meng-Yen Chuang; Chia-Lin Yang; Cheng-Hsuan Li; Kin-Chu Ho; Hsiang-Pang Li
- Web page: https://patentgrep.com/patent/US20150149867A1

## CPC

- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G06F 11/1016: {Error in accessing a memory location, i.e. addressing error}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An operating method of a storage device is provided. The operating method comprises the following steps. First, a first data is read from a target address of a first storage unit. Then, an assisting unit checks whether the target address is corresponding to a second data stored in a second storage unit. If the target address is corresponding to the second data, the assisting unit updates the first data according to the second data to generate an updated data. Next, an Error Correction Code (ECC) performs a decoding process on the updated data to generate a decoded data.

## Claims

### Claim 1

An operating method of a storage device, comprising:
reading a first data from a target address of a first storage unit;
checking whether the target address is corresponding to a second data in a second storage unit by an assisting unit;
if the target address is corresponding to the second data, updating the first data according to the second data to generate an updated data by the assisting unit, wherein the updated data has fewer errors than the first data; and
performing an error correction code (ECC) decoding process on the updated data to generate a decoded data by an ECC decoder.

### Claim 2 (depends on 1)

The operating method according to claim 1, further comprising:
if the target address is not corresponding to the second data, decoding the first data by the ECC decoder.

### Claim 3 (depends on 1)

The operating method according to claim 1, wherein the second data comprises an error-correcting pointer (ECP) entry comprising a correction pointer column and a replacement bit column, the correction pointer column is used for indicating a position of a bit and the replacement bit column is used for indicating a replacement bit used to replace the bit, the operating method further comprises:
replacing a bit of the first data corresponding to the position indicated by the correction pointer column with the replacement bit.

### Claim 4 (depends on 3)

The operating method according to claim 3, wherein the second storage unit comprises a cache line for storing the second data, the cache line comprises:
a valid value column for indicating whether the second data is valid;
a tag column for indicating a tag value corresponding to an address of the first storage unit;
wherein the assisting unit further determines whether the second data is valid and uses the second data to update the first data when the second data is determined to be valid.

### Claim 5 (depends on 4)

The operating method according to claim 4, further comprising:
writing a user data, wherein the user data is to be written to the address of the first storage unit;
encoding the user data by an ECC encoder; and
setting the valid value column of the cache line corresponding to the address of the first storage unit to be invalid in response to writing the user data to the address of the first storage unit.

### Claim 6 (depends on 1)

The operating method according to claim 1, further comprising:
after performing the ECC decoding process on the updated data, generating a third data based on errors found in the target address.

### Claim 7 (depends on 1)

The operating method according to claim 1, wherein the assisting unit comprises a correction unit, a buffer and a comparison unit,
said updating the first data according to the second data to generate the updated data is performed by the correction unit,
the operating method further comprises:
storing the first data by the buffer;
finding a plurality of differences between the decoded data and the first data stored in the buffer to generate a third data by the comparison unit, wherein the third data contains at least one of the plurality of differences, and
storing the third data into the second storage unit to replace the second data.

### Claim 8 (depends on 7)

The operating method according to claim 7, wherein the ECC decoder comprises an input buffer, a decoding engine and an output buffer, the operating method further comprises:
storing the updated data received from the assisting unit by the input buffer;
decoding the updated data to generate the decoded data by the decoding engine; and
storing the decoded data, and providing the decoded data to the comparison unit by the output buffer.

### Claim 9 (depends on 1)

The operating method according to claim 1, wherein the assisting unit comprises a correction unit, a buffer, and a comparison unit,
said updating the first data according to the second data to generate the updated data is performed by the correction unit,
the operating method further comprises:
storing the updated data by the buffer,
finding a plurality of differences between the decoded data and the updated data stored in the buffer to generate a third data by the comparison unit, wherein the third data comprises at least one of the plurality of differences,
merging the second data with the third data to generate a fourth data, and
storing the fourth data into the second storage unit to replace the second data.

### Claim 10 (depends on 1)

The operating method according to claim 1, wherein the ECC decoder is realized by a low-density parity-check (LDPC) decoder, or a Bose-Chaudhuri-Hocquenhem (BCH) decoder.

### Claim 11

A storage device, comprising:
a first storage unit, for storing a first data in a target address;
a second storage unit, for storing a second data;
an assisting unit, for reading the first data from the target address of the first storage unit, and checking whether the target address is corresponding to the second data stored in the second storage unit, wherein if the target address is corresponding to the second data, the assisting unit updates the first data according to the second data to generate an updated data that contains fewer errors than the first data; and
an error correction code (ECC) decoder, for performing an ECC decoding process on the updated data to generate a decoded data.

### Claim 12 (depends on 11)

The storage device according to claim 11, wherein if the address is not corresponding to the second data, the ECC decoder decodes the first data.

### Claim 13 (depends on 11)

The storage device according to claim 11, wherein the second data comprises an error-correcting pointer (ECP) entry, the ECP entry comprises:
a correction pointer column for indicating a position of a bit; and
a replacement bit column for indicating a replacement bit used to replace the error bit;
wherein the assisting unit replaces a bit of the first data corresponding to the position indicated by the correction pointer column with the replacement bit.

### Claim 14 (depends on 11)

The storage device according to claim 11, wherein the second storage unit comprises a cache line for storing the second data, the cache line comprises:
a valid value column for indicating whether the second data is valid;
a tag column for indicating a tag value corresponding to an address of the first storage unit;
wherein the assisting unit further determines whether the second data is valid and uses the second data to update the first data when the second data is determined to be valid.

### Claim 15 (depends on 14)

The storage device according to claim 14, further comprising:
an ECC encoder for encoding a user data to be written to the address of the first storage unit;
wherein the valid value column of the cache line corresponding to the address is set to be invalid in response to writing the user data to the address of the first storage unit.

### Claim 16 (depends on 11)

The storage device according to claim 11, wherein after the ECC decoder performs the ECC decoding process on the updated data, the assisting unit generates a third data based on errors found in the target address.

### Claim 17 (depends on 11)

The storage device according to claim 11, wherein the assisting unit comprises:
a correction unit for merging the second data into the first data to generate the updated data;
a buffer for storing the first data or the updated data; and
a comparison unit for finding a plurality of differences between the decoded data and the first data stored in the buffer to generate a third data that comprises at least one of the plurality of differences;
wherein the third data or a fourth data merged by the third data and the second data is stored into the second storage unit to replace the second data.

### Claim 18 (depends on 17)

The storage device according to claim 17, wherein the ECC decoder comprises:
an input buffer for storing the updated data received from the assisting unit;
a decoding engine for decoding the updated data to generate the decoded data; and
an output buffer for storing the decoded data, and providing the decoded data to the comparison unit.

### Claim 19 (depends on 11)

The storage device according to claim 11, wherein the assisting unit comprises:
a correction unit for merging the second data into the first data to generate the updated data;
a buffer for storing the first data or the updated data; and
a comparison unit for finding a plurality of differences between the decoded data and the updated data stored in the buffer to generate the third data that comprises at least one of the plurality of differences;
wherein the third data or a fourth data merged by the third data and the second data is stored into the second storage unit to replace the second data.

### Claim 20 (depends on 11)

The storage device according to claim 11, wherein the ECC decoder is realized by a low-density parity-check (LDPC) decoder or a Bose-Chaudhuri-Hocquenhem (BCH) decoder.
