# US 2020/0394099 A1 · Data storage device and non-volatile memory control method

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

- Number: US 2020/0394099 A1
- Document ID: US20200394099A1
- Status: Published application
- Kind: A1
- Application number: 16/774,300
- Filed: 2020-01-28
- Published: 2020-12-17
- Earliest claimed: 2019-06-17
- Assignees: Silicon Motion, Inc.
- Applicants: Silicon Motion, Inc.
- Inventors: Ting-Han LIN; Che-Wei HSU
- Web page: https://patentgrep.com/patent/US20200394099A1

## CPC

- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- G06F 9/30032: {Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE}
- G06F 11/0772: {Means for error signaling, e.g. using interrupts, exception flags, dedicated error registers}
- G06F 11/1044: {with specific ECC/EDC distribution}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0253: {Garbage collection, i.e. reclamation of unreferenced memory}
- G06F 2212/1032: Reliability improvement, data loss prevention, degraded operation etc
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7204: Capacity control, e.g. partitioning, end-of-life degradation
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Mapping information management for data storage. A mapping information format without any uncorrectable flag bits (UNC bits) is shown. A controller provides a cyclic redundancy check (CRC) engine. In response to an uncorrectable marking command issued by a host, the controller operates the cyclic redundancy check engine to encode a data pattern with a biased encoding seed to generate biased cyclic redundancy check code. The controller programs the data pattern and the biased cyclic redundancy check code to the non-volatile memory. The data pattern, therefore, will not pass CRC. The uncorrectable marking command works.

## Claims

### Claim 1

A data storage device, comprising:
a non-volatile memory;
a controller, configured to control the non-volatile memory and comprising a cyclic redundancy check engine,
wherein:
in response to an uncorrectable marking command issued by a host, the controller operates the cyclic redundancy check engine to encode a data pattern with a biased encoding seed to generate biased cyclic redundancy check code; and
the controller programs the data pattern and the biased cyclic redundancy check code to the non-volatile memory.

### Claim 2 (depends on 1)

The data storage device as claimed in claim 1, wherein:
the uncorrectable marking command indicates a logical address;
the controller shifts the logical address to generate a biased logical address; and
the controller operates the cyclic redundancy check engine to use the biased logical address as the biased encoding seed.

### Claim 3 (depends on 2)

The data storage device as claimed in claim 2, wherein:
the data pattern is zero.

### Claim 4 (depends on 2)

The data storage device as claimed in claim 2, wherein:
in response to a read command that the host issues to read data identified by the logical address, the controller reads the data pattern and the biased cyclic redundancy check code from the non-volatile memory;
the controller operates the cyclic redundancy check engine to use the logical address as an encoding seed;
the controller operates the cyclic redundancy check engine to generate cyclic redundancy check code for the data pattern based on the encoding seed;
the controller operates the cyclic redundancy check engine to perform comparison and thereby determines that the cyclic redundancy check code is different from the biased cyclic redundancy check code; and
the controller does not return the data pattern to the host.

### Claim 5 (depends on 4)

The data storage device as claimed in claim 4, wherein:
the controller reads the data pattern and the biased cyclic redundancy check code from the non-volatile memory according to mapping information of the logical address; and
the mapping information is managed in a mapping information format without any uncorrectable flag bits.

### Claim 6 (depends on 5)

The data storage device as claimed in claim 5, wherein:
an uncorrectable marking unit introduced by the uncorrectable marking command is smaller than a management unit introduced by the mapping information format.

### Claim 7 (depends on 1)

The data storage device as claimed in claim 1, wherein:
when wrong data that fails error checking and correction is read from a first area of the non-volatile memory with cyclic redundancy check code based on a logical address, the controller programs the wrong data and the cyclic redundancy check code to the a second area of the non-volatile memory.

### Claim 8 (depends on 7)

The data storage device as claimed in claim 7, wherein:
in response to a read command issued by the host to read data identified by the logical address, the controller reads the wrong data and the cyclic redundancy check code from the second area of the non-volatile memory;
the controller operates the cyclic redundancy check engine to use the logical address as an encoding seed;
the controller operates the cyclic redundancy check engine based on the wrong data and the encoding seed to generate wrong cyclic redundancy check code;
the controller operates the cyclic redundancy check engine to perform comparison and thereby determines that the cyclic redundancy check code is different from the wrong cyclic redundancy check code; and
the controller does not return the wrong data to the host.

### Claim 9 (depends on 7)

The data storage device as claimed in claim 7, wherein:
error checking and correction is triggered by a read command that the host issues to read the non-volatile memory.

### Claim 10 (depends on 7)

The data storage device as claimed in claim 7, wherein:
error checking and correction is triggered by garbage collection that the controller performs on the non-volatile memory.

### Claim 11

A non-volatile memory control method, comprising:
providing a cyclic redundancy check engine;
in response to an uncorrectable marking command issued by a host, operating the cyclic redundancy check engine to encode a data pattern with a biased encoding seed to generate biased cyclic redundancy check code; and
programming the data pattern and the biased cyclic redundancy check code to a non-volatile memory.

### Claim 12 (depends on 11)

The non-volatile memory control method as claimed in claim 11, wherein:
a logical address indicated by the uncorrectable marking command is shifted to generate a biased logical address; and
the cyclic redundancy check engine is operated to use the biased logical address as the biased encoding seed.

### Claim 13 (depends on 12)

The non-volatile memory control method as claimed in claim 12, wherein:
the data pattern is zero.

### Claim 14 (depends on 12)

The non-volatile memory control method as claimed in claim 12, further comprising:
in response to a read command that the host issues to read data identified by the logical address, reading the data pattern and the biased cyclic redundancy check code from the non-volatile memory;
operating the cyclic redundancy check engine to use the logical address as an encoding seed;
operating the cyclic redundancy check engine to generate cyclic redundancy check code for the data pattern based on the encoding seed;
operating the cyclic redundancy check engine to perform comparison and thereby determine that the cyclic redundancy check code is different from the biased cyclic redundancy check code; and
not returning the data pattern to the host.

### Claim 15 (depends on 14)

The non-volatile memory control method as claimed in claim 14, wherein:
the data pattern and the biased cyclic redundancy check code are read from the non-volatile memory according to mapping information of the logical address; and
the mapping information is managed in a mapping information format without any uncorrectable flag bits.

### Claim 16 (depends on 15)

The non-volatile memory control method as claimed in claim 15, wherein:
a uncorrectable marking unit introduced by the uncorrectable marking command is smaller than a management unit introduced by the mapping information format.

### Claim 17 (depends on 11)

The non-volatile memory control method as claimed in claim 11, further comprising:
in response to wrong data that fails error checking and correction and is read from a first area of the non-volatile memory with cyclic redundancy check code based on a logical address, programming the wrong data and the cyclic redundancy check code to the a second area of the non-volatile memory.

### Claim 18 (depends on 17)

The non-volatile memory control method as claimed in claim 17, further comprising:
in response to a read command issued by the host to read data identified by the logical address, reading the wrong data and the cyclic redundancy check code from the second area of the non-volatile memory;
operating the cyclic redundancy check engine to use the logical address as an encoding seed;
operating the cyclic redundancy check engine based on the wrong data and the encoding seed to generate wrong cyclic redundancy check code;
operating the cyclic redundancy check engine to perform comparison and thereby determine that the cyclic redundancy check code is different from the wrong cyclic redundancy check code; and
not returning the wrong data to the host.

### Claim 19 (depends on 17)

The non-volatile memory control method as claimed in claim 17, wherein:
error checking and correction is triggered by a read command that the host issues to read the non-volatile memory.

### Claim 20 (depends on 17)

The non-volatile memory control method as claimed in claim 17, wherein:
error checking and correction is triggered by garbage collection that the controller performs on the non-volatile memory.
