Semiconductor memory device and method of controlling the same
A semiconductor memory device includes a plurality of detecting code generators configured to generate a plurality of detecting codes to detect errors in a plurality of data items, respectively, a plurality of first correcting code generators configured to generate a plurality of first correcting codes to correct errors in a plurality of first data blocks, respectively, each of the first data blocks containing one of the data items and a corresponding detecting code, a second correcting code generators configured to generate a second correcting code to correct errors in a second data block, the second data block containing the first data blocks, and a semiconductor memory configured to nonvolatilely store the second data block, the first correcting codes, and the second correcting code.
1. A memory system comprising:
a nonvolatile semiconductor memory; and
a circuit configured to:
generate a plurality of error detection codes to detect an error in a plurality of data items, respectively;
generate a plurality of first error correction codes to correct an error in a plurality of first data blocks, respectively, each of the plurality of first data blocks including one of the plurality of data items and one of the plurality of error detection codes corresponding thereto;
generate a second error correction code to correct an error in a second data block, the second data block including at least a part of each of the plurality of first data blocks; and
write the plurality of first data blocks, the plurality of first error correction codes, and the second error correction code into the nonvolatile semiconductor memory.
2. The memory system according to claim 1 , wherein the second error correction code is a Reed-Solomon code.
3. The memory system according to claim 1 , wherein a size of each of the plurality of first data blocks is smaller than a size of the second data block.
4. The memory system according to claim 1 , wherein a size of each of the plurality of first error correction codes is smaller than a size of the second error correction code.
5. The memory system according to claim 1 , wherein
the nonvolatile semiconductor memory includes a plurality of pages, each of the plurality of pages having a first size and being a unit for a write operation,
a size of each of the plurality of first data blocks is smaller than or equal to the first size, and
a size of the second data block is larger than the first size.
6. The memory system according to claim 1 , wherein the circuit is further configured to:
correct, by using one of the plurality of first error correction codes, an error in one of the plurality of first data blocks read from the nonvolatile semiconductor memory; and
determine, by using one of the plurality of error detection codes included in the one of the plurality of first data blocks, whether the error in the one of the plurality of first data blocks has been corrected.
7. The memory system according to claim 6 , wherein the circuit is further configured to:
correct, by using the second error correction code, an error in the second data block that includes the at least a part of each of the plurality of first data blocks read from the nonvolatile semiconductor memory.
8. The memory system according to claim 7 , wherein the circuit is configured to:
in correcting the error in the second data block,
execute different operations for data included in the one of the plurality of first data blocks from which the error in the one of the plurality of first data blocks has been corrected by using the one of the plurality of first error correction codes and for data included in another one of the plurality of first data blocks from which another error in the other one of the plurality of first data blocks has not been corrected by using another one of the plurality of first error correction codes.
9. The memory system according to claim 8 , wherein the circuit is configured to:
in correcting the error in the second data block,
not execute a Chien search for the data included in the one of the plurality of first data blocks from which the error in the one of the plurality of first data blocks has been corrected by using the one of the plurality of first error correction codes; and
execute the Chien search for the data included in the other one of the plurality of first data blocks from which the other error in the other one of the plurality of first data blocks has not been corrected by using the other one of the plurality of first error correction codes.
10. The memory system according to claim 8 , wherein the other one of the plurality of first data blocks includes the other error before the circuit corrects the other error by using the other one of the plurality of first error correction codes.
11. The memory system according to claim 7 , wherein the circuit is configured to:
in correcting the error in the second data block,
skip at least a part of an operation for correcting an error for data included in the one of the plurality of first data blocks from which the error in the one of the plurality of first data blocks has been corrected by using the one of the plurality of first error correction codes.
12. The memory system according to claim 11 , wherein the circuit is configured to:
in correcting the error in the second data block,
perform the operation for correcting the error for data included in the other one of the plurality of first data blocks from which the other error in the other one of the plurality of first data blocks has not been corrected by using another one of the plurality of first error correction codes.
13. The memory system according to claim 7 , wherein
the circuit includes:
a first correction circuit configured to correct, by using the one of the plurality of first error correction codes, the error in the one of the plurality of first data blocks;
a detection circuit configured to determine, by using the one of the plurality of error detection codes, whether the error in the one of the plurality of first data blocks has been corrected; and
a second correction circuit configured to correct, by using the second error correction code, the error in the second data block, and
the detection circuit is further configured to send, to the second correction circuit, a signal that indicates whether the error in the one of the plurality of first data blocks has been corrected.
14. The memory system according to claim 7 , wherein a time period for correcting the error in the one of the plurality of first data blocks by using the one of the plurality of first error correction codes is shorter than a time period for correcting the error in the second data block by using the second error correction code.
15. A method of controlling a nonvolatile semiconductor memory, comprising:
generating a plurality of error detection codes to detect an error in a plurality of data items, respectively;
generating a plurality of first error correction codes to correct an error in a plurality of first data blocks, respectively, each of the plurality of first data blocks including one of the plurality of data items and one of the plurality of error detection codes corresponding thereto;
generating a second error correction code to correct an error in a second data block, the second data block including at least a part of each of the plurality of first data blocks; and
writing the plurality of first data blocks, the plurality of first error correction codes, and the second error correction code into the nonvolatile semiconductor memory.
16. The method according to claim 15 , wherein the second error correction code is a Reed-Solomon code.
17. The method according to claim 15 , wherein a size of each of the plurality of first data blocks is smaller than a size of the second data block.
18. The method according to claim 15 , wherein a size of each of the plurality of first error correction codes is smaller than a size of the second error correction code.
19. The method according to claim 15 , wherein
the nonvolatile semiconductor memory includes a plurality of pages, each of the plurality of pages having a first size and being a unit for a write operation,
a size of each of the plurality of first data blocks is smaller than or equal to the first size, and
a size of the second data block is larger than the first size.
20. The method according to claim 15 , further comprising:
correcting, by using one of the plurality of first error correction codes, an error in one of the plurality of first data blocks read from the nonvolatile semiconductor memory; and
determining, by using one of the plurality of error detection codes included in the one of the plurality of first data blocks, whether the error in the one of the plurality of first data blocks has been corrected.
21. The method according to claim 20 , further comprising:
correcting, by using the second error correction code, an error in the second data block that includes the at least a part of each of the plurality of first data blocks read from the nonvolatile semiconductor memory.
22. The method according to claim 21 , further comprising:
in the correcting of the error in the second data block,
executing different operations for data included in the one of the plurality of first data blocks from which the error in the one of the plurality of first data blocks has been corrected by using the one of the plurality of first error correction codes and for data included in another one of the plurality of first data blocks from which another error in the other one of the plurality of first data blocks has not been corrected by using another one of the plurality of first error correction codes.
23. The method according to claim 22 , further comprising:
in the correcting of the error in the second data block,
not executing a Chien search for the data included in the one of the plurality of first data blocks from which the error in the one of the plurality of first data blocks has been corrected by using the one of the plurality of first error correction codes; and
executing the Chien search for the data included in the other one of the plurality of first data blocks from which the other error in the other one of the plurality of first data blocks has not been corrected by using the other one of the plurality of first error correction codes.
24. The method according to claim 22 , wherein the other one of the plurality of first data blocks includes the other error before the other error is corrected by using the other one of the plurality of first error correction codes.
25. The method according to claim 21 , further comprising:
in the correcting of the error in the second data block,
skipping at least a part of an operation for correcting an error for data included in the one of the plurality of first data blocks from which the error in the one of the plurality of first data blocks has been corrected by using the one of the plurality of first error correction codes.
26. The method according to claim 25 , further comprising:
in the correcting of the error in the second data block,
performing the operation for correcting the error for data included in the other one of the plurality of first data blocks from which the other error in the other one of the plurality of first data blocks has not been corrected by using another one of the plurality of first error correction codes.
27. The method according to claim 21 , wherein
the method is executed by a circuit that includes:
a first correction circuit configured to correct, by using the one of the plurality of first error correction codes, the error in the one of the plurality of first data blocks;
a detection circuit configured to determine, by using the one of the plurality of error detection codes, whether the error in the one of the plurality of first data blocks has been corrected; and
a second correction circuit configured to correct, by using the second error correction code, the error in the second data block, and
the detection circuit is further configured to send, to the second correction circuit, a signal that indicates whether the error in the one of the plurality of first data blocks has been corrected.
28. The method according to claim 21 , wherein a time period for the correcting of the error in the one of the plurality of first data blocks by using the one of the plurality of first error correction codes is shorter than a time period for the correcting of the error in the second data block by using the second error correct.