Mixed data encoding EEPROM system

• US 5,504,760 A
• Filed: 11/08/1993
• Issued: 04/02/1996
• Est. Priority Date: 03/15/1991
• Status: Expired due to Term

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: SanDisk Corporation (Western Digital Corporation)
• Inventors: Gross, Stephen J., Harari, Eliyahou, Mehrotra, Sanjay, Guterman, Daniel C., Norman, Robert D.
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/148,930
• Time in Patent Office: 876 Days
• Field of Search: 371/40.1, 365/190
• US Class Current: 714/763
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G11C 16/10 Programming or data input circuits
• CPC Class Codes: G11C 16/16 for erasing blocks, e.g. arrays, words, groups
• CPC Class Codes: G11C 16/26 Sensing or reading circuits; Data output circuits

Abstract

In a mixed data encoding scheme for programming data into a flash sector of a flash EEPROM system, a method for determining which data encoding scheme has been used for programming the retrieved data involves examining whether an error correction code of the data indicates an error.

Claims

1. For an array of electrically erasable and programmable read only memory cells, each cell capable of being programmed to a "programmed" state or erased to an "erased" state, said array being organized into groups of cells, and each group having data programmed therein according to either a first data encoding or a second data encoding, said first data encoding having first and second logical states of data represented respectively by the "erased" state and the "programmed" state, and said second data encoding having the representations of first and second logical states reversed relative to the "programmed" and "erased" states of the first data encoding, a method for determining in a read operation on a group whether the data therein has been programmed according to the first or the second data encoding comprising the steps of:

when data is being programmed into the group, encoding and storing an error correction code ("ECC") for at least a portion of the data;

in a subsequent read operation on the group, retrieving said at least a portion of the data and the ECC therefor by assuming either the first or the second data encoding;

decoding the ECC for said at least a portion of the data; and

determining the data in the group has been programmed using the assumed data encoding when a first condition is true that an ECC error thereof is absent.

2. The method as in claim 1, wherein the step of determining which data encoding has been used to program the data in the group is preformed according to whether a first condition is true that an ECC error thereof is absent or a correctable ECC error thereof is present.

3. The method as in claim 1, wherein the steps of retrieving, decoding and determining further comprise the steps of:

retrieving said at least a portion of the data and the ECC therefor by assuming the first data encoding;

decoding the ECC for said at least a portion of the data;

determining the data in the group has been programmed using the first data encoding when a first condition is true that an ECC error thereof is absent or a correctable ECC error thereof is present; and

if the first condition is not true, said steps further comprise;

repeating the steps of retrieving and decoding by assuming the second data encoding; and

determining the data in the group has been programmed using the second data encoding when a second condition is true that an ECC error thereof is absent or a correctable ECC error thereof is present.

4. The method as in claim 1, wherein the steps of retrieving, decoding and determining further comprise:

retrieving said at least a portion of the data and the ECC therefor by assuming the first data encoding;

decoding the ECC for said at least a portion of the data;

determining the data in the group has been programmed using the first data encoding when a first condition is true that an ECC error thereof is absent; and

if the first condition is not true, said steps further comprises;

repeating the steps of retrieving and decoding by assuming the second data encoding; and

determining the data in the group has been programmed using the second data encoding when a second condition is true that an ECC error thereof is absent; and

if the second condition is not true, said steps further comprises;

repeating the steps of retrieving and decoding by assuming the first data encoding; and

determining the data in the group has been programmed using the first data encoding when a third condition is true that an uncorrectable ECC error thereof is absent.