IP Library › Granted Patent US 10,860,416
Granted Patent B2
US 10,860,416 · App. 16/424,836 · Granted Dec 8, 2020

Tiered error correction code (ECC) operations in memory

Inventors: Mustafa N. Kaynak (San Diego, CA); Patrick R. Khayat (San Diego, CA); Sivagnanam Parthasarathy (Carlsbad, CA)
Assignee: Micron Technology, Inc.
G06F11/1044G06F11/1012H03M13/1125H03M13/152H03M13/2912H03M13/2927H03M13/2948H03M13/3715H03M13/6566
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 10,860,416
App. No.
16/424,836
Granted
Dec 8, 2020
Kind
B2
Abstract

Apparatuses and methods for performing an error correction code (ECC) operation are provided. One example method can include performing a first error code correction (ECC) operation on a portion of data, performing a second ECC operation on the portion of data in response to the first ECC operation failing, and performing a third ECC operation on the portion of data in response to the second ECC operation failing.

Claims (39)

1. A method, comprising:

performing a first error code correction (ECC) operation on data read from a memory array;

performing a second ECC operation on the data in response to the first ECC operation failing;

performing a third ECC operation on the data in response to the second ECC operation failing; and

iteratively performing a fourth ECC operation on the data in response to the third ECC operation failing until a threshold number of bits is flipped.

2. The method of claim 1 , wherein performing the fourth ECC operation includes using an iterative product code decoder or an outer BCH decoder on codewords that have been changed in response to the codewords failing the third ECC operation.

3. The method of claim 1 , wherein performing the third ECC operation includes performing an operation using an inner code decode and an outer code decode.

4. The method of claim 1 , wherein performing the third ECC operation includes using codewords associated with an outer code along with a block-wise concatenated codeword associated with an inner code used in the second ECC operation.

5. The method of claim 1 , wherein performing the third ECC operation includes performing ECC operations on codewords that failed the second ECC operations and include changed bits from a bit flip candidate list selected based on a log likelihood ratio.

6. The method of claim 1 , wherein performing the second ECC operation includes generating a bit flip candidate list that includes bits at an intersection of a row codeword and a column codeword that failed the previous ECC operation based on a log likelihood ratio.

7. The method of claim 1 , further comprising performing additional ECC operations on codewords that failed previous ECC operations and include changed bits from the bit flip candidate list until one of the additional ECC operations is successful or until a threshold number of additional ECC operations are performed.

8. An apparatus, comprising:

a memory device;

a controller coupled to the memory device configured to:

perform a first error code correction (ECC) operation on data;

perform a second ECC operation using an inner code decode on the data in response to the first ECC operation failing; and

perform a third ECC operation using an inner code decode and an outer code decode, wherein the third ECC operation includes code words associated with the outer code along with block-wise concatenated codewords associated with the inner code.

9. The apparatus of claim 8 , further comprising the controller configured to perform one or more additional ECC operations in response to the third ECC operation failing.

10. The apparatus of claim 9 , wherein:

the additional ECC operations are soft decoding operations;

the controller is configured to;

perform the additional ECC operations on codewords that failed previous ECC operations; and

include changed bits from a bit flip candidate list selected based on a log likelihood ratio until one of the additional ECC operations is successful or until a threshold number of additional ECC operations are performed.

11. The apparatus of claim 9 , wherein the controller is configured to perform another of the previous first or second ECC operations on data in response to the third ECC operation failing.

12. The apparatus of claim 9 , wherein the controller is configured to perform a fourth ECC operation that includes generating a bit flip candidate list using log likelihood ratio masking, wherein the bit flip candidate list includes bits from intersections of component codewords that failed the first, the second, and the third ECC operations.

13. The apparatus of claim 9 , wherein the first ECC operation has a latency that is less than the second ECC operation and the third ECC operation and a fourth ECC operation has an error correction capability and a latency that is greater than the first, the second, and the third ECC operations.

14. The apparatus of claim 9 , wherein the controller is configured to perform the first ECC operation using hard data in a component code word to correct errors in the data.

15. A method, comprising:

performing a first error code correction (ECC) operation on data read from a memory array; and

performing a second ECC operation on the data in response to the first ECC operation failing and comprising creating a list of bit flip candidates responsive to an error occurring at one or more intersections of column codewords and row codewords.

16. The method of claim 15 , further comprising creating the list of bit flip candidates using bit flip candidates selected from bits at the one or more intersections of the row codewords and column codewords where an error remains.

17. The method of claim 15 , further comprising creating the list of bit flip candidates based on their respective log likelihood ratios.

18. The method of claim 15 , further comprising creating the list of bit flip candidates comprising all bits that are below a particular log likelihood ratio.

19. The method of claim 15 , further comprising:

flipping a particular number of bits from the bit flip candidate list; and

performing an additional ECC operation on the data with the flipped particular number of bits.

20. The method of claim 19 , further comprising

flipping a different particular number of bits from the bit flip candidate list responsive to the additional ECC operation being unsuccessful; and

performing another additional ECC operation on the data with the flipped different particular number of bits.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2019
From: KAYNAK, MUSTAFA N.; KHAYAT, PATRICK R.; PARTHASARATHY, SIVAGNANAM
To: MICRON TECHNOLOGY, INC.
Reel/Frame 049304/0596 →
Continuity (2)
Continuation 15461672 · Mar 17, 2017
Related Publication 20190278654A1 · Sep 12, 2019
Cited By (2)
US 12,288,590 US 12,530,257