IP Library Granted Patent US 11,003,531
Granted Patent B2
US 11,003,531 · App. 16/038,792 · Granted May 11, 2021

Memory system and operating method thereof

Inventors: Jung-Hyun Kwon (Seoul, KR); Do-Sun Hong (Gyeonggi-do, KR); Seung-Gyu Jeong (Gyeonggi-do, KR); Won-Gyu Shin (Seoul, KR)
Assignee: SK hynix Inc.
G06F11/1072G06F11/1056G06F11/1064G11C29/42G11C29/52G06F2201/81G11C2029/0409G11C2029/0411
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,003,531
App. No.
16/038,792
Granted
May 11, 2021
Kind
B2
Abstract

A memory system includes: a memory device, including a plurality of memory cells, suitable for reading and writing data with a parity bit on a basis of a page; and a memory controller suitable for obtaining an error mask pattern based on compressed data when a number of error bits detected based on the data and the parity bit is equal to or less than a first threshold value and greater than a second threshold value, and controlling to write the compressed data, the parity bit updated based on the compressed data in which the error mask pattern is reflected, compression information on the compressed data and pattern information on the error mask pattern to the page.

Claims (58)

1. A memory system comprising:

a memory device, including a plurality of memory cells, suitable for reading and writing data with a parity bit on a basis of a page; and

a memory controller suitable for

generating error-corrected data by detecting and correcting error bits included in the data using the parity bit,

compressing the error-corrected data to generate compressed data and obtaining an error mask pattern based on the compressed data, when a number of the error bits is equal to or less than a first threshold value and greater than a second threshold value, and

controlling to write the compressed data, the parity bit updated based on the compressed data in which the error mask pattern is reflected, compression information on the compressed data and pattern information on the error mask pattern to the page.

2. The memory system of claim 1 , wherein the page includes a data region and a spare region, the compressed data is stored in the data region, and the updated parity bit, the compressed information and the pattern information are stored in the spare region.

3. The memory system of claim 2 , wherein the memory controller includes:

an error correction block suitable for generating the error-corrected data by detecting and correcting the error bits included in the data using the parity bit;

a compression block suitable for compressing the error-corrected data to generate the compressed data and generating the compression information on the compressed data when the number of error bits is equal to or less than the first threshold value and greater than the second threshold value;

a mask pattern handling block suitable for obtaining the error mask pattern based on the compressed data and generating the pattern information on the error mask pattern; and

a parity generation block suitable for updating the parity bit based on the compressed data.

4. The memory system of claim 3 , wherein the memory controller further includes:

a pattern table suitable for storing a plurality of patterns, which are defined in advance.

5. The memory system of claim 4 , wherein the mask pattern handling block checks a position of error bits of the data region excluding the compressed data, selects a pattern capable of maximally covering the error bits among the patterns as the error mask pattern, and generates the pattern information on the error mask pattern.

6. The memory system of claim 3 , wherein the error correction block provides the error-corrected data to a host when the number of error bits is equal to or less than the first threshold value, and provides an error failure signal to the host when the number of error bits is greater than the first threshold value.

7. The memory system of claim 1 , wherein the first threshold value is a number of correctable error bits.

8. An operating method of a memory system, comprising:

generating error-corrected data by detecting and correcting error bits included in data using a parity bit, which are read out from a specific page;

compressing the error-corrected data to generate compressed data when a number of the error bits is equal to or less than a first threshold value and greater than a second threshold value;

obtaining an error mask pattern based on the compressed data;

updating the parity bit based on the compressed data in which the error mask pattern is reflected; and

writing the compressed data, the updated parity bit, compression information on the compressed data and pattern information on the error mask pattern to the specific page.

9. The operating method of claim 8 , wherein the specific page includes a data region and a spare region, the compressed data is stored in the data region, and the updated parity bit, the compression information and the pattern information are stored in the spare region.

10. The operating method of claim 9 , wherein the obtaining of the error mask pattern includes:

checking a position of error bits of the data region excluding the compressed data;

selecting a pattern capable of maximally covering the error bits among a plurality of patterns which are defined in advance in a pattern table; and

generating the pattern information on the error mask pattern.

11. The operating method of claim 8 , wherein the first threshold value is a number of correctable error bits.

12. The operating method of claim 8 , further comprising:

providing the error-corrected data to a host when the number of error bits is equal to or less than the first threshold value and greater than the second threshold value.

13. The operating method of claim 8 , further comprising:

providing an error failure signal to a host when the number of error bits is greater than the first threshold value; and

providing the error-corrected data to the host when the number of error bits is equal to or less than the second threshold value.

14. The operating method of claim 8 , wherein the detecting and correcting of the error bits included in the data using the parity bit includes:

searching an error mask pattern corresponding to the pattern information among a plurality of patterns which are defined in advance in a pattern table when the data read out from the specific page is compressed;

generating masked data by reflecting the error mask pattern in the data;

generating error-corrected masked data by correcting error bits of the masked data based on the parity bit; and

decompressing the error-corrected masked data based on the compression information and providing decompressed data to a host.

15. An operating method of a memory system, comprising:

checking how many writable pages are in a memory device;

compressing write data to generate compressed data when a number of the writable pages is within a specific threshold;

obtaining an error mask pattern based on the compressed data;

generating a parity bit based on the compressed data in which the error mask pattern is reflected; and

writing the compressed data, the parity bit, compression information on the compressed data, and pattern information on the error mask pattern to a specific page.

16. The operating method of claim 15 , wherein the specific page includes a data region and a spare region, the compressed data is stored in the data region, and the parity bit, the compression information and the pattern information are stored in the spare region.

17. The operating method of claim 16 , wherein the obtaining of the error mask pattern includes:

detecting error bits included in the write data;

checking a position of the error bits of the data region excluding the compressed data;

selecting a pattern capable of maximally covering the error bits among a plurality of patterns which are defined in advance in a pattern table; and

generating the pattern information on the error mask pattern.

18. The operating method of claim 15 , further comprising:

generating the parity bit based on the write data when the number of writable pages exceeds the specific threshold; and

writing the write data and the parity bit to the specific page.

19. A memory system comprising:

a memory device, including a plurality of pages, each storing data with a parity bit; and

a memory controller suitable for performing an error detection and correction on at least one error bit of the data outputted from the memory device,

wherein the memory controller recognizes an error mask pattern based on the data and the parity bit, when a number of error bits detected based on the data and the parity bit is beyond a predetermined range, to adjust parity information used for the data corresponding to a write command.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2024
From: SK HYNIX INC.
To: MIMIRIP LLC
Reel/Frame 067335/0246 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2018
From: KWON, JUNG-HYUN; HONG, DO-SUN; JEONG, SEUNG-GYU; SHIN, WON-GYU
To: SK HYNIX INC.
Reel/Frame 046386/0688 →