METHOD, SYSTEM AND APPARATUS FOR PROVIDING ACCESS TO ERROR CORRECTION INFORMATION

• US 20140181615A1
• Filed: 12/21/2012
• Published: 06/26/2014
• Est. Priority Date: 12/21/2012
• Status: Active Grant

• Current Assignee: SK Hynix NAND Product Solutions Corporation (SK Hynix Inc.)
• Original Assignee: Intel Corporation
• Inventors: Kwok, Zion S.
• Granted Patent: US 9,026,888 B2
• Time in Patent Office: Days
• US Class Current: 714/755
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• CPC Class Codes: G06F 11/1012 using codes or arrangements adapted for a specific type of error G06F11/1048 takes precedence
• CPC Class Codes: H03M 13/095 Error detection codes other than CRC and single parity bit codes
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/19 Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence

Abstract

Techniques and mechanisms to facilitate data error detection by a memory controller. In an embodiment, the memory controller calculates, for each of a plurality of data blocks, a respective result based on a first metadata value and data of that data block, where the first metadata value describes a characteristic which is common to each of the plurality of data blocks. With each such calculated result, the memory controller further performs a respective error detection analysis, wherein such analysis is based on a retrieved error correction code for a corresponding one of the plurality of data blocks. In another embodiment, a single version of the metadata value is stored by the memory controller, where the single version of the metadata value is made available to facilitate error detection for any of the plurality of data blocks.

Claims

1. A memory controller comprising:

memory access logic to service one or more read requests, including the memory access logic to retrieve from one or more memory devices first data of a first data block, second data of a second data block, a first error correction code corresponding to the first data block and a second error correction code corresponding to the second data block; and

error detection logic to generate a first result based on the retrieved first data and a first metadata value stored at a first location, wherein the first metadata value describes a characteristic common to the first data and the second data, to perform a first error detection analysis with the first result, wherein the first error detection analysis is based on the retrieved first error correction code, to generate a first signal which indicates whether an error is indicated by the first error detection analysis, to generate a second result based on the retrieved second data and the first metadata value stored at the first location, to perform a second error detection analysis with the second result, wherein the second error detection analysis is based on the retrieved second error correction code, and to generate a second signal which indicates whether an error is indicated by the second error detection analysis.

2. The memory controller of claim 1, wherein the error detection logic to perform the first error detection analysis includes the error detection logic to calculate an error correction code for the first result and to compare the error correction code for the first result to the first error correction code.

3. The memory controller of claim 1, wherein the first result is a codeword including the first data, the first error correction code and the first metadata value, wherein the error detection logic to perform the first error detection analysis includes the error detection logic to calculate a syndrome for the codeword.

4. The memory controller of claim 1, wherein the memory access logic further to access reference information in response to the one or more read requests and to identify based on the reference information an association of the first data block and the second data block each with the first location.

5. The memory controller of claim 1, wherein the first error correction code includes one of a Reed-Solomon value, a Hamming value, a Bose, Ray-Chaudhuri, Hocquenghem value and a low-density parity-check value for the first result.

6. The memory controller of claim 1, wherein the memory access logic further to service one or more write requests, including the memory access logic to store to the one or more memory devices a third data block, a fourth data block, a third error correction code, and a fourth error correction code, to store a second metadata value to a second location, wherein the second metadata value describes a characteristic common to the third data block and the fourth data block, and to store reference information which associates the third data block and the fourth data block each with the second location;

and

wherein the memory controller comprises encoder logic, responsive to the one or more write requests, to calculate a third result based on the third data block and the second metadata value, to calculate a fourth result based on the fourth data block and the second metadata value, to calculate the third error correction code based on the third result, and to calculate the fourth error correction code based on the fourth result.

7. The memory controller of claim 1, the memory access logic further to detect, in response to the one or more write requests, that the characteristic is common to the third data block and the fourth data block.

8. The memory controller of claim 7, wherein the memory access logic to store reference information in response to detection by the memory access logic that the characteristic is common to the third data block and the fourth data block.

9. A method at a memory controller, the method comprising:

in response to one or more read requests, retrieving from one or more memory devices first data of a first data block, second data of a second data block, a first error correction code corresponding to the first data block, and a second error correction code corresponding to the second data block;

generating a first result based on the retrieved first data and a first metadata value stored at a first location, wherein the first metadata value describes a characteristic common to the first data and the second data;

performing a first error detection analysis with the first result, wherein the first error detection analysis is based on the retrieved first error correction code;

generating a first signal which indicates whether an error is indicated by the first error detection analysis;

generating a second result based on the retrieved second data and the first metadata value stored at the first location;

performing a second error detection analysis with the second result, wherein the second error detection analysis is based on the retrieved second error correction code; and

generating a second signal which indicates whether an error is indicated by the second error detection analysis.

10. The method of claim 9, further comprising:

accessing reference information in response to the one or more read requests; and

identifying based on the reference information an association of the first data block and the second data block each with the first location.

11. The method of claim 9, wherein the first error correction code includes one of a Reed-Solomon value, a Hamming value, a Bose, Ray-Chaudhuri, Hocquenghem value and a low-density parity-check value for the first result.

12. The method of claim 9, wherein generating the first result includes calculating one of:

a concatenation of the first data and the first metadata value;

a summation of the first data and the first metadata value;

or

a product of the first data and the first metadata value.

13. The method of claim 9, wherein the first metadata value includes one of an access statistic, a timestamp, a cryptographic key, or a file identifier.

14. The method of claim 9, further comprising:

in response to one or more write requests;

calculating a third result based on a third data block and a second metadata value describing a characteristic common to the third data block and a fourth data block;

calculating a fourth result based on the fourth data block and the second metadata value;

calculating a third error correction code based on the third result;

calculating a fourth error correction code based on the fourth result;

storing to one or more memory devices the third data block, the fourth data block, the third error correction code and the fourth error correction code;

storing the second metadata value to a second location; and

storing reference information which associates the third data block and the fourth data block each with the second location.

15. The method of claim 9, further comprising detecting, in response to the one or more write requests, that the characteristic is common to the third data block and the fourth data block.

16. The method of claim 15, wherein the storing the reference information in response to the detecting that the characteristic is common to the third data block and the fourth data block.

17. A system comprising:

one or more memory devices;

a memory controller to control the one or more memory devices, the memory controller including;

memory access logic to service one or more read requests, including the memory access logic to retrieve from one or more memory devices first data of a first data block, second data of a second data block, a first error correction code corresponding to the first data block and a second error correction code corresponding to the second data block; and

error detection logic to generate a first result based on the retrieved first data and a first metadata value stored at a first location, wherein the first metadata value describes a characteristic common to the first data and the second data, to perform a first error detection analysis with the first result, wherein the first error detection analysis is based on the retrieved first error correction code, to generate a first signal which indicates whether an error is indicated by the first error detection analysis, to generate a second result based on the retrieved second data and the first metadata value stored at the first location, to perform a second error detection analysis with the second result, wherein the second error detection analysis is based on the retrieved second error correction code, and to generate a second signal which indicates whether an error is indicated by the second error detection analysis; and

a touchscreen display device configured to provide a user display based on data accessed by the memory controller.

18. The system of claim 17, wherein the error detection logic to perform the first error detection analysis includes the error detection logic to calculate an error correction code for the first result and to compare the error correction code for the first result to the first error correction code.

19. A computer-readable storage medium having stored thereon instructions which, when executed by one or more processing units, cause the one or more processing units to perform a method comprising:

in response to one or more read requests, retrieving from one or more memory devices first data of a first data block, second data of a second data block, a first error correction code corresponding to the first data block, and a second error correction code corresponding to the second data block;

generating a first result based on the retrieved first data and a first metadata value stored at a first location, wherein the first metadata value describes a characteristic common to the first data and the second data;

performing a first error detection analysis with the first result, wherein the first error detection analysis is based on the retrieved first error correction code;

generating a first signal which indicates whether an error is indicated by the first error detection analysis;

generating a second result based on the retrieved second data and the first metadata value stored at the first location;

performing a second error detection analysis with the second result, wherein the second error detection analysis is based on the retrieved second error correction code; and

generating a second signal which indicates whether an error is indicated by the second error detection analysis.

20. The computer-readable storage medium of claim 19, the method further comprising:

accessing reference information in response to the one or more read requests; and

identifying based on the reference information an association of the first data block and the second data block each with the first location.