# US 2016/0259576 A1 · Memory system and method for controlling nonvolatile memory

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

- Number: US 2016/0259576 A1
- Document ID: US20160259576A1
- Status: Published application
- Kind: A1
- Application number: 14/847,560
- Filed: 2015-09-08
- Published: 2016-09-08
- Earliest claimed: 2015-03-04
- Assignees: Kabushiki Kaisha Toshiba
- Applicants: Kabushiki Kaisha Toshiba
- Inventors: Shohei ASAMI; Tokumasa HARA; Hiroshi YAO; Kenichiro YOSHII; Riki SUZUKI; Toshikatsu HIDA; Osamu TORII
- Web page: https://patentgrep.com/patent/US20160259576A1

## CPC

- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0632: {by initialisation or re-initialisation of storage systems}
- G06F 3/0634: {by changing the state or mode of one or more devices}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G11C 29/025: {in signal lines}
- G11C 29/40: using compression techniques
- G11C 29/44: Indication or identification of errors, e.g. for repair
- G11C 29/765: {in solid state disks}
- G06F 2212/401: Compressed data
- G11C 29/82: {for EEPROMs}
- G11C 2029/1204: {Bit line control}
- G11C 2029/4402: {Internal storage of test result, quality data, chip identification, repair information}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

According to one embodiment, a nonvolatile memory system includes a memory including a first memory and a second memory, the first memory including memory strings, the memory strings including memory cell transistors connected in series; and a memory controller which compresses a failure string position information of the first memory, which stores the compressed failure string position information in the second memory, and which decompresses the compressed failure string position information stored in the second memory.

## Claims

### Claim 1

A memory system comprising:
a nonvolatile memory including a first memory and a second memory, the first memory including memory strings, the memory strings including memory cell transistors connected in series; and
a memory controller which compresses a failure string position information of the first memory, which stores the compressed failure string position information in the second memory, and which decompresses the compressed failure string position information stored in the second memory.

### Claim 2 (depends on 1)

The system of claim 1, wherein
the memory controller compresses the failure string position information for each access unit.

### Claim 3 (depends on 1)

The system of claim 1, wherein
the memory controller decompresses the failure string position information for each access unit.

### Claim 4 (depends on 1)

The system of claim 1, wherein
the nonvolatile memory further includes a third memory,
in a writing operation, the memory controller decompresses the failure string position information on a writing target memory string in the first memory from the second memory, performs writing on the writing target memory string in the first memory when the writing target memory string in the first memory is normal, and replaces the writing target memory string in the first memory with a memory string in the third memory and performs writing on the replaced memory string in the third memory when the writing target memory string in the first memory is defective, and
in a reading operation, the memory controller decompresses the failure string position information on a reading target memory string in the first memory from the second memory, performs reading on the reading target memory string in the first memory when the reading target memory string in the first memory is normal, and performs reading on a memory string in the third memory which corresponds to the reading target memory string in the first memory when the reading target memory string in the first memory is defective.

### Claim 5 (depends on 4)

The system of claim 4, wherein
the memory controller performs the writing operation and the reading operation in page units, and decompresses the failure string position information on memory strings covered by the page.

### Claim 6 (depends on 1)

The system of claim 1, wherein
the memory controller detects a failure string among the memory strings in the first memory, decompresses the compressed failure string position information stored in the second memory, merges the decompressed failure string position information with information of the detected failure string to update the failure string position information, compresses the updated failure string position information, and stores the compressed failure string position information in the second memory.

### Claim 7 (depends on 1)

The system of claim 1, wherein
the memory controller calculates distances between adjacent failure strings and performs compression using the calculated distances.

### Claim 8 (depends on 7)

The system of claim 7, wherein
the memory controller expresses each of the distances with a capacity, the capacity being capable of representing a maximum distance of the calculated distances between the adjacent failure strings.

### Claim 9 (depends on 7)

The system of claim 7, wherein
the memory controller expresses each of the distances with a capacity, the capacity being capable of representing a first distance smaller than a maximum distance of the calculated distances between the adjacent failure strings.

### Claim 10 (depends on 9)

The system of claim 9, wherein
when the distance between the adjacent failure strings is larger than the first distance, the memory controller sets a string positioned at the first distance between the adjacent failure strings to be a dummy failure string.

### Claim 11

A method for controlling a nonvolatile memory including memory strings, each of the memory strings including memory cell transistors connected in series, the method comprising:
compressing failure string position information in a first memory in the nonvolatile memory;
storing the compressed failure string position information in a second memory in the nonvolatile memory;
decompressing the compressed failure string position information stored in the second memory into a data buffer.

### Claim 12 (depends on 11)

The method of claim 11, wherein
the compressing comprises compressing the failure string position information for each access unit.

### Claim 13 (depends on 11)

The system of claim 11, wherein
the decompressing comprises decompressing the failure string position information for each access unit.

### Claim 14 (depends on 11)

The method of claim 11, further comprising:
in response to a data write request to the first memory, performing writing on a writing target memory string in the first memory when the writing target memory string in the first memory is normal, and replacing the writing target memory string in the first memory with a memory string in a third memory in the nonvolatile memory and performing writing on the replacing memory string in the third memory when the writing target memory string in the first memory is defective, and
in response to a data read request from the first memory, decompressing the failure string position information on a reading target memory string in the first memory from the second memory, and performing reading on the reading target memory string in the first memory when the reading target memory string in the first memory is normal, and performing reading on a memory string in the third memory which corresponds to the reading target memory string in the first memory when the reading target memory string in the first memory is defective.

### Claim 15 (depends on 14)

The method of claim 14, wherein
the writing and the reading is performed in page units, and the decompression includes decompressing the failure string position information on memory strings covered by the page.

### Claim 16 (depends on 11)

The method of claim 11, further comprising:
detecting a failure string in the first memory;
decompressing the compressed failure string position information stored in the second memory;
updating the failure string position by merging the decompressed failure string position information with information of the detected failure string position information;
compressing the updated failure string position information; and
storing the compressed failure string position information in the second memory.

### Claim 17 (depends on 11)

The method of claim 11, wherein
the compressing includes calculating distances between adjacent failure strings and performing compression using the calculated distances.

### Claim 18 (depends on 17)

The method of claim 17, wherein
the compressing includes expressing each of the distances with a capacity, the capacity being capable of representing a maximum distance of the calculated distances between the adjacent failure strings.

### Claim 19 (depends on 17)

The method of claim 17, wherein
the compressing includes expressing each of the distances with a capacity, the capacity being capable of representing a first distance smaller than a maximum distance of the calculated distances between the adjacent failure strings.

### Claim 20 (depends on 19)

The method of claim 19, wherein
the compressing includes, when the distance between the adjacent failure strings is larger than the first distance, setting a string positioned at the first distance between the adjacent failure strings to be a dummy failure string.
