Data storage with an outer block code and a stream-based inner code

• US 8,239,725 B2
• Filed: 10/25/2011
• Issued: 08/07/2012
• Est. Priority Date: 07/06/2007
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Radke, William H.
• Primary Examiner(s): Rizk, Sam
• Application Number:
  US13/281,007
• Publication Number:
  US 20120042225A1
• Time in Patent Office: 287 Days
• Field of Search: 714/752, 714/758
• US Class Current: 714/752
• CPC Class Codes: G06F 11/1068 in sector programmable memories, e.g. flash disk G06F11/1072 takes precedence
• CPC Class Codes: G11C 7/1006 Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2933 using a block and a convolutional code H03M13/2957 takes precedence

Abstract

Apparatus and methods store stream-based error recovery data for a memory array, such as a NAND flash array. Conventionally, data is block coded per industry specification and stored in the memory array. Within the limits of the block code, this technique provides for correction of errors. By applying a stream-based inner code, that is, concatenating the outer block code with an outer code, the error correction can be further enhanced, enhancing the reliability of the device. This can also permit a relatively small-geometry device to be used in a legacy application.

Claims

1. A method for storing data in a device having one or more memory arrays, the method comprising:

receiving block-coded data comprising N+y bytes of data, wherein the N+y bytes of data comprises N bytes of page data and y bytes of block-type error correction data for the page data;

with a stream-based code coder, concatenating the N+y bytes of the block-coded data with a stream-based forward error correction technique to generate a concatenated code that is a factor z times larger in size than the N+y bytes of original block-coded data such that the concatenated code has z(N+y) bytes; and

storing the concatenated code in the one or more memory arrays;

wherein the one or memory arrays intrinsically has a first bit error rate, wherein with the additional forward error correction of the stream-based forward error correction technique has a second bit error rate lower than the first error rate such that the one or more memory arrays can be used to satisfy a bit error specification that would not be met by the first bit error rate.

2. The method of claim 1, wherein concatenating comprises encoding with a convolutional code.

3. The method of claim 1, wherein concatenating further comprises transparently encoding such that a host device is unaware that the concatenating is taking place.

4. The method of claim 1, wherein the one or more memory arrays comprise one or more flash memory arrays.

5. The method of claim 1, further comprising:

temporarily storing a page of block-coded data;

determining an activation of a program page signal, wherein the program page signal is received in the stream-based code coder; and

initiating concatenating at least partially in response to the activation of the program page signal.

6. A method for storing data in a device having one or more memory arrays, the method comprising:

receiving block-coded data comprising N+y bytes of data, wherein the N+y bytes of data comprises N bytes of page data and y bytes of block-type error correction data for the page data;

temporarily storing a page of block-coded data, wherein the page of block-coded data is temporarily stored in a page latch;

determining an activation of a program page signal, wherein the program page signal is received in a stream-based code coder;

with the stream-based code coder, concatenating the N+y bytes of the block-coded data with a stream-based forward error correction technique to generate a concatenated code that is a factor z times larger in size than the N+y bytes of original block-coded data such that the concatenated code has z(N+y) bytes, and initiating concatenating at least partially in response to the activation of the program page signal; and

storing the concatenated code in the one or more memo arrays.

7. A method for storing data in a device having one or more memory arrays, the method comprising:

receiving N bytes of page data;

with a block code coder, generating y bytes of block-type error correction code from the N bytes of page data such that there are N+y bytes of block-coded data;

with a stream-based code coder, concatenating the N+y bytes of the block-coded data with a stream-based forward error correction technique to generate a concatenated code that is a factor z times larger in size than the N+y bytes of block-coded data such that the concatenated code has z(N+y) bytes; and

storing the concatenated code in the one or more memory arrays

wherein the one or memory arrays intrinsically has a first bit error rate, wherein with the additional forward error correction of the stream-based forward error correction technique has a second bit error rate lower than the first error rate such that the one or more memory arrays can be used to satisfy a bit error specification that would not be met by the first bit error rate.

8. The method of claim 7, wherein concatenating comprises encoding with a convolutional code.

9. The method of claim 7, wherein concatenating further comprises transparently encoding such that a host device is unaware that the concatenating is taking place.

10. The method of claim 7, wherein the one or more memory arrays comprise one or more flash memory arrays.

11. The method of claim 7, further comprising:

temporarily storing a page of block-coded data;

determining an activation of a program page signal, wherein the program page signal is received in the stream-based code coder; and

initiating concatenating at least partially in response to the activation of the program page signal.

12. A method for storing data in a device having one or more memory arrays, the method comprising:

receiving N bytes of page data;

temporarily storing a page of block-coded data, wherein the page of block-coded data is temporarily stored in a page latch;

determining an activation of a program page signal, wherein the program page signal is received in the stream-based code coder;

with a block code coder, generating y bytes of block-type error correction code from the N bytes of page data such that there are N+y bytes of block-coded data;

with a stream-based code coder, concatenating the N+y bytes of the block-coded data with a stream-based forward error correction technique to generate a concatenated code that is a factor z times larger in size than the N+y bytes of block-coded data such that the concatenated code has z(N+y) bytes, and initiating concatenating at least partially in response to the activation of the program page signal; and

storing the concatenated code in the one or more memory arrays.