# US 2015/0149852 A1 · Memory device and memory system

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

- Number: US 2015/0149852 A1
- Document ID: US20150149852A1
- Status: Published application
- Kind: A1
- Application number: 14/611,687
- Filed: 2015-02-02
- Published: 2015-05-28
- Earliest claimed: 2011-02-23
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Man-keun Seo; Jun-jin Kong; Kyoung-Lae Cho
- Web page: https://patentgrep.com/patent/US20150149852A1

## CPC

- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- G06F 11/1012: {using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence)}
- G06F 11/1044: {with specific ECC/EDC distribution}
- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M 13/05: using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits {(H03M13/2906 takes precedence)}
- H03M 13/6312: {Error control coding in combination with data compression}
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A memory device and a memory system, the memory system including a data compressor for generating compressed data by compressing program data in a first unit, and an error correction block generator for dividing the compressed data in a second unit to obtain a plurality of pieces of normal data, and generating error correction blocks for correcting errors of the plurality of pieces of normal data, wherein each of the error correction blocks comprises the normal data, invalid data having a size corresponding to the size of the normal data, and parities for the normal data and the invalid data.

## Claims

### Claim 1

A method of operating a nonvolatile memory system, the method comprising:
compressing input data input from a host into a compressed data of a first unit, via a nonvolatile memory controller;
dividing the compressed data into at least two pieces of divided data, via the nonvolatile memory controller;
generating at least two pieces of combined data, each of the at least two pieces of combined data comprising an equal size, by combining invalid data with each of the at least two pieces of divided data, via the nonvolatile memory controller;
generating corresponding parity data for each of the at least two pieces of combined data, via the nonvolatile memory controller; and
transmitting the at least two pieces of combined data and the corresponding parity data for each of the at least two pieces of combined data to a nonvolatile memory, via the nonvolatile memory controller.

### Claim 2 (depends on 1)

The method of claim 1, wherein the transmitting of the at least two pieces of combined data and the corresponding parity data for each of the at least two pieces of combined data to the nonvolatile memory comprises forming at least two error correction blocks, each of the error correction blocks comprising one of the at least two pieces of combined data and the corresponding parity data for the one of the at least two pieces of combined data.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
receiving the at least two error correction blocks, via the nonvolatile memory; and
writing the at least two error correction blocks for the compressed data of the first unit in a physical page of a memory cell array.

### Claim 4 (depends on 1)

The method of claim 1, wherein the dividing of the compressed data into the at least two pieces of divided data comprises:
dividing the compressed data into an integer N, equal to or greater than 2, pieces of divided data, each of the N pieces of divided data comprising an equal size, responsive to a size of the compressed data being an integer multiple of N; and
dividing the compressed data into (N−1) pieces of divided data, each of the (N−1) pieces of divided data comprising a first size, and one piece of divided data comprising a second size different from the first size, responsive to a size of the compressed data not being an integer multiple of N.

### Claim 5 (depends on 1)

The method of claim 1, wherein the dividing of the compressed data into the at least two pieces of divided data comprises dividing the compressed data into a first piece of divided data comprising a smaller size than a size of a second piece of divided data, wherein the first piece of divided data has a higher importance than an importance of the second piece of divided data.

### Claim 6 (depends on 1)

The method of claim 1, wherein all bits of the invalid data comprise a same value.

### Claim 7 (depends on 1)

The method of claim 1, further comprising performing error detection and correction for the at least two pieces of combined data, via the nonvolatile memory controller,
wherein the error detection and correction is not performed for invalid data of each of the at least two pieces of combined data.

### Claim 8 (depends on 1)

The method of claim 1, wherein the compressing of the input data into the compressed data of the first unit comprises setting a size of the first unit differently according to an importance of the input data.

### Claim 9

An error detection and correction method of a nonvolatile memory system, comprising:
compressing data corresponding to an integer N, equal to or greater than 2, number of logic pages of data input from a host into compressed data, via a nonvolatile memory controller;
dividing the compressed data into at least two pieces of valid data, via the nonvolatile memory controller;
generating at least two pieces of combined data, each of the at least two pieces of combined data comprising an equal size, by combining invalid data with each of the at least two pieces of valid data, via the nonvolatile memory controller;
generating corresponding parity data for each of the at least two pieces of combined data, via the nonvolatile memory controller;
forming at least two error correction blocks, each of the error correction blocks comprising one of the at least two pieces of combined data and the corresponding parity data for the one of the at least two pieces of combined data, via the nonvolatile memory controller; and
transmitting the at least two error correction blocks to one physical page address of a nonvolatile memory, via the nonvolatile memory controller.

### Claim 10 (depends on 9)

The error detection and correction method of claim 9, further comprising:
programming the at least two error correction blocks for the compressed data into a memory cell array of the nonvolatile memory as program data;
outputting the program data from the nonvolatile memory in response to a read command applied from the nonvolatile memory controller; receiving the program data; and
performing error detection and correction for the program data, via the nonvolatile memory controller,
wherein the error detection and correction is performed on the valid data of the program data independent of the invalid data.

### Claim 11

A method of operating a memory system, the method comprising:
compressing input data into a compressed data of a first unit;
dividing the compressed data into at least two pieces of divided data;
generating at least two pieces of combined data, each of the at least two pieces of combined data comprising an equal size, by combining invalid data with each of the at least two pieces of divided data; and
generating corresponding parity data for each of the at least two pieces of combined data.

### Claim 12 (depends on 11)

A method of claim 11, further comprising forming at least two error correction blocks, each of the error correction blocks comprising one of the at least two pieces of combined data and the corresponding parity data for the one of the at least two pieces of combined data.

### Claim 13 (depends on 12)

The method of claim 12, further comprising storing the at least two error correction blocks in a physical page of a memory cell array of the memory system.

### Claim 14 (depends on 11)

The method of claim 11, wherein the dividing of the compressed data into the at least two pieces of divided data comprises dividing the compressed data into an integer N, equal or greater than 2, pieces of divided data, each of the at least two pieces of divided data comprising an equal size.

### Claim 15 (depends on 11)

The method of claim 11, wherein the dividing of the compressed data into the at least two pieces of divided data comprises dividing the compressed data into an integer (N−1) pieces of divided data, each comprising a first size, and one piece of divided data comprising a second size different from the first size.

### Claim 16 (depends on 11)

The method of claim 11, wherein the dividing of the compressed data into the at least two pieces of divided data comprises determining sizes of the at least two pieces of divided data differently according to an importance of the input data.

### Claim 17 (depends on 11)

The method of claim 11, wherein all bits of the invalid data comprise a same value.

### Claim 18 (depends on 11)

The method of claim 11, further comprising performing error detection and correction for the at least two pieces of combined data.

### Claim 19 (depends on 18)

The method of claim 18, wherein the error detection and correction for the at least two pieces of combined data is not performed for invalid data of each of the at least two pieces of combined data.

### Claim 20 (depends on 11)

The method of claim 11, further comprising programming the at least two pieces of combined data and the corresponding parity data for each of the at least two pieces of combined data into a physical page of a memory cell array of the memory system.
