# US 2017/0255513 A1 · Memory system and 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 2017/0255513 A1
- Document ID: US20170255513A1
- Status: Published application
- Kind: A1
- Application number: 15/262,346
- Filed: 2016-09-12
- Published: 2017-09-07
- Earliest claimed: 2016-03-03
- Assignees: Kabushiki Kaisha Toshiba
- Applicants: Kabushiki Kaisha Toshiba
- Inventors: Toshitada Saito
- Web page: https://patentgrep.com/patent/US20170255513A1

## CPC

- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/1515: {Reed-Solomon codes}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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 memory system according to an embodiment includes a non-volatile memory that performs multi-value recording using a plurality of pages and a controller. The controller performs bit inversion for any page of first symbols in a data string. The first symbols are a certain code sequence in the data string. The controller dispersedly allocates bits to be inverted to the plurality of pages. The controller records substitution position information indicating a position of the bit inversion in redundant data of the bit-inverted page.

## Claims

### Claim 1

A memory system comprising:
a non-volatile memory that includes memory cells which perform multi-value recording using a plurality of pages; and
a controller that records data in the non-volatile memory, the controller performing bit inversion for any page of first symbols in a data string, dispersedly allocating bits to be inverted to the plurality of pages, and recording substitution position information indicating a position of the bit inversion in redundant data of the bit-inverted page, the first symbols being a certain code sequence in the data string.

### Claim 2 (depends on 1)

The memory system according to claim 1,
wherein the controller equally allocates the bits to be inverted to the plurality of pages.

### Claim 3 (depends on 1)

The memory system according to claim 1,
wherein the memory cell includes three pages, that is, an upper page, a middle page, and a lower page, and
the controller performs bit inversion for any one of the upper page, the middle page, and the lower page in the first symbol.

### Claim 4 (depends on 3)

The memory system according to claim 3,
wherein the controller performs bit inversion for the upper page and the lower page in a certain percentage of the first symbols and performs an error correction coding process for a second symbol which causes a bit error among the remaining the first symbols.

### Claim 5 (depends on 4)

The memory system according to claim 4,
wherein the controller performs bit inversion for the middle page in the second symbol.

### Claim 6 (depends on 4)

The memory system according to claim 4,
wherein the controller performs bit inversion for the upper page in one fifth of the first symbols and performs bit inversion for the lower page in one fifth of the first symbols.

### Claim 7 (depends on 4)

The memory system according to claim 4,
wherein the controller uses different methods in a first error correction coding in the upper page or the lower page and a second error correction coding in the middle page.

### Claim 8 (depends on 4)

The memory system according to claim 4,
wherein the substitution position information includes first substitution position information recorded in the upper page and second substitution position information recorded in the lower page, and
the controller performs the bit inversion process and the error correction coding process such that the first substitution position information, the second substitution position information, and error correction coding data generated by the error correction coding process for the second symbol have the same data size.

### Claim 9 (depends on 1)

The memory system according to claim 1,
wherein the first symbol is a symbol in which the probability of a read error occurring is greater than a certain value.

### Claim 10 (depends on 3)

The memory system according to claim 3,
wherein the controller performs the bit inversion process after performing an error suppression coding process, and
the error suppression coding process performs first bit inversion, second bit inversion, and third bit inversion for the upper page, the middle page, and the lower page in the data string, respectively, performs a combination of the first bit conversion, the second bit conversion, and the third bit conversion, and selects bit inversion which minimizes the number of first symbol from a data string obtained by the bit inversion.

### Claim 11 (depends on 1)

The memory system according to claim 1,
wherein, when a sequence in which the first symbols are consecutive in the data string is appeared, the controller performs bit inversion for any page in a third symbol which is interposed between the first symbols.

### Claim 12 (depends on 1)

The memory system according to claim 1,
wherein the first symbol corresponds to a distribution at the lowest distribution position among threshold voltage distributions in the multi-value recording, and
an error occurs due to the shift of the first symbol to a second symbol corresponding to a distribution at the second lowest distribution position.

### Claim 13 (depends on 12)

The memory system according to claim 12,
wherein the memory cell includes three pages, that is, an upper page, a middle page, and a lower page, and
the controller performs bit inversion for any one of the upper page, the middle page, and the lower page in the first symbol.

### Claim 14 (depends on 1)

The memory system according to claim 1,
wherein the controller inserts a third symbol which corresponds to a distribution at the third lowest distribution position or a fourth symbol which corresponds to a distribution at the fourth lowest distribution position among the threshold voltage distributions in the multi-value recording between two symbol sequences and two symbol sequences and records the substitution position information in the redundant data.

### Claim 15

A memory control method comprising:
when multi-value data is recorded in memory cells of a non-volatile memory using a plurality of pages,
performing bit inversion for any page of first symbols in a data string, the first symbols being a certain code sequence in the data string,
dispersedly allocating bits to be inverted to the plurality of pages; and
recording substitution position information indicating a position of the bit inversion in redundant data of the bit-inverted page.

### Claim 16 (depends on 15)

The memory control method according to claim 15,
wherein the bits to be inverted are equally allocated to the plurality of pages.

### Claim 17 (depends on 15)

The memory control method according to claim 15,
wherein the memory cell includes three pages, that is, an upper page, a middle page, and a lower page, and
bit inversion is performed for any one of the upper page, the middle page, and the lower page in the first symbol.

### Claim 18 (depends on 17)

The memory control method according to claim 17,
wherein bit inversion is performed for the upper page and the lower page in a certain percentage of the first symbols, and
an error correction coding process is performed for a second symbol which causes a bit error among the remaining the first symbols.

### Claim 19 (depends on 18)

The memory control method according to claim 18,
wherein bit inversion is performed for the middle page in the second symbol.

### Claim 20 (depends on 18)

The memory control method according to claim 18,
wherein bit inversion is performed for the upper page in one fifth of the first symbols and is performed for the lower page in one fifth of the first symbols.
