Memory card with capability of error correction and error correction method therefore

• US 5,848,076 A
• Filed: 12/10/1996
• Issued: 12/08/1998
• Est. Priority Date: 06/10/1996
• Status: Expired due to Term

• Current Assignee: Renesas Electronics Corporation
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Yoshimura, Yoshimasa
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/763,101
• Time in Patent Office: 728 Days
• Field of Search: 371/40.18, 371/40.11
• US Class Current: 714/763
• CPC Class Codes: G06F 11/1068 in sector programmable memories, e.g. flash disk G06F11/1072 takes precedence
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C

Abstract

The memory card of the present invention includes an error correction circuit having an error correction code (ECC) computing circuit for computing the error correction codes, in blocks, for the data stored in a main memory, an ECC memory for storing the error correction codes computed by the ECC computing circuit, an ECC control circuit for comparing error correction codes computed for updated data with error correction codes previously computed for corresponding original data stored in the ECC memory, and for producing a signal indicating the result of the comparison, and an error correction controller for finding and correcting errors based on the result of the comparison produced by the ECC control circuit.

Claims

1. A rewritable memory card comprising:

an interface circuit for interfacing between said memory card and an external information processor to which said memory card is connected;

a main memory for storing data sent through said interface circuit from the external information processor in units of blocks having a predetermined byte length; and

an error correction circuit for computing error correction codes for all the block data stored in said memory, finding an error of the data based on the computed error correction codes, and correcting the error of the data, said error correction circuit including a flag means for indicating that data has been written in a particular block.

2. The memory card of claim 1, wherein said error correction circuit includes:

an ECC computing unit for computing the error correction codes, in blocks, for the data stored in said main memory;

an ECC memory unit for storing the error correction codes computed by said ECC computing unit;

an ECC control unit for comparing error correction codes computed for updated data with error correction codes previously computed for corresponding original data stored in said ECC memory unit, said ECC control unit producing a signal indicating the result of the comparison; and

an error correction control unit for finding and correcting errors based on the result of the comparison produced by said ECC control unit.

3. The memory card of claim 2, wherein said ECC computing unit computes the error correction code for updated data by first computing difference data, which is a difference between corresponding bytes of the original data which has been stored in the same area as the updated data, then by computing a difference error correction code, which is the error correction code for the difference data, and by adding the difference error correction code to the original error correction code for the original data.

4. The memory card of claim 1, further comprising rechargeable battery means for providing power to both said main memory and said error correction circuit for a predetermined period of time after the memory card is removed from the information processing device.

5. A method of data correction for a rewritable memory card having a main memory that stores data in units of blocks having a predetermined byte length and that is capable of retaining data when disconnected from an information processing device, said method comprising steps of:

(a) indicating that data has been written in a particular block;

(b) reading all the data of a block stored in the main memory that has been indicated as containing written data;

(c) computing an error correction code for the data of the block which has been read;

(d) comparing the error correction code just computed with an error correction code previously computed for the data which has been stored in the main memory; and

(e) identifying data errors based on results of the comparison and correcting the data errors,

the memory card correcting the data stored in the main memory when the memory card receives a control signal from the information processing device.

6. A method of data correction for a rewritable memory card, having a main memory that stores data in units of blocks having a predetermined byte length and that is capable of retaining data when removed from the information processing device, said method comprising steps of:

(a) reading all the data of a block stored in said memory;

(b) computing the error correction code for all said data of the block which has been read; and

(c) updating the error correction code previously computed for the data with newly computed error correction code,

the memory card updating the error correction codes for all the data stored in the main memory at once when the memory card is removed from the information processing device or when the memory card receives a control signal from the information processing device.

7. A method of data correction for a rewritable memory card, having a main memory that stores data in units of blocks having a predetermined byte length and being capable of retaining data when disconnected from an information processing device, said method comprising steps of:

(a) computing difference data which is a difference between bytes of updated data to be rewritten and corresponding bytes of original data which A been stored in the same area as the updated data;

(b) computing difference error correction code, which is the error correction code for the difference data; and

(c) adding the difference error correction code to the original error correction code for old data, the memory card computing the error correction codes for new data to replace old data.

8. A rewritable memory card comprising:

an interface circuit for interfacing between said memory card and an external information processor to which said memory card is connected;

a main memory for storing data sent through said interface circuit from the external information processor in units of blocks having a predetermined byte length; and

an error correction circuit for computing error correction codes for all the data stored in said main memory, finding an error in the data based on the computed error correction codes, and correcting the error in the data, said error correction circuit including;

an ECC computing unit for computing the error correction codes, in blocks, for the data stored in said main memory, said ECC computing unit computing error correction codes for updated data by first computing difference data, which is a difference between bytes to be rewritten of the updated data and corresponding bytes of original data which have been stored in the same area as the updated data, then by computing a difference error correction code, which is an error correction code for the difference data, and by adding the difference error correction code to the error correction code for the original data;

an ECC memory unit for storing the error correction codes computed by said ECC computing unit;

an ECC control unit for comparing the error correction codes computed for the updated data with error correction codes previously computed for corresponding original data stored in said ECC memory unit, said ECC control unit producing a signal indicating a result of the comparison; and

an error correction control unit for finding and correcting errors based on the result of the comparison produced by said ECC control unit.

9. A memory card comprising:

main memory means for storing original electronic data and updated electronic data in units of blocks, the updated electronic data including a differing data portion different from a corresponding portion of the original electronic data and an identical data portion identical to a corresponding portion of the original electronic data; and

error correction means for computing a difference error correction code for the differing data portion of the updated electronic data.

10. The memory card of claim 9, said error correction means further including flag means for indicating that a particular block contains written data, said error correction means computing error correction codes for blocks that have been indicated as containing written data by said flag means.

11. The memory card of claim 10, wherein

said flag means indicates that a particular block contains updated electronic data, and

said error correction means computes the updated error correction code for a block that has been indicated as containing updated electronic data by said flag means.

12. The memory card of claim 9, said error correction means further including flag means for indicating that a particular block contains updated electronic data, said error correction means computing the difference error correction code for a block that has been indicated as containing updated electronic data by said flag means.

13. The memory card of claim 9, wherein said error correction means computes an original error correction code for the original electronic data and computes an updated error correction code for the updated electronic data from the original error correction code and the difference error correction code.

14. The memory card of claim 9, further comprising rechargeable battery means for providing power to both said main memory means and said error correction means for a predetermined period of time after the memory card is removed from an information processing device.