# US 2010/0169741 A1 · Error correction code for unidirectional memory

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169741 A1
- Document ID: US20100169741A1
- Status: Published application
- Kind: A1
- Application number: 12/623,310
- Filed: 2009-11-20
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: Micro Technology, Inc.
- Inventors: Christophe Laurent; Paolo Amato; Marco Sforzin; Corrado Villa
- Web page: https://patentgrep.com/patent/US20100169741A1

## CPC

- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- H03M 13/2909: {Product codes}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A memory array and a method of writing to a unidirectional non-volatile storage cell are disclosed whereby a user data word is transformed to an internal data word and written to one or more unidirectional data storage cells according to a cell coding scheme. A check word may be generated that corresponds to the internal data word. In some embodiments, the check word may be generated by inverting one or more bits of an intermediate check word. Other embodiments may be described and claimed.

## Claims

### Claim 1

A method comprising:
receiving a user data word;
transforming the user data word to an internal data word according to a transformation function, the user data word being the same size as the internal data word;
writing the internal data word to a plurality of unidirectional data storage cells according to an internal cell coding scheme; and
generating a check word based at least in part on the internal data word according to an error correction code (ECC).

### Claim 2 (depends on 1)

The method of claim 1, wherein said generating the check word comprises:
generating an intermediate check word based at least in part on an ECC matrix and the internal data word; and
inverting one or more bits of the intermediate check word.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
writing the check word to at least one unidirectional data storage cell according to the internal cell coding scheme.

### Claim 4 (depends on 3)

The method of claim 3, wherein the transformation function, the internal cell coding scheme, and the ECC, are such that a state of all of the least one unidirectional data storage cells match a state of all of the plurality of unidirectional data storage cells when all of the plurality of unidirectional data storage cells are either in an initial state or a final state.

### Claim 5 (depends on 1)

The method of claim 1, wherein the internal user data word is an initial user data word, the internal data word is an initial internal data word and the check word is an initial check word and the method further comprises:
receiving a plurality of user data words, to update the user data word;
transforming the plurality of user data words to a respective plurality of internal data words;
writing the plurality of internal data words to the plurality of unidirectional data storage cells; and
generating a plurality of check words that respectively correspond to the plurality of internal data words, wherein said writing of the plurality of internal data words and generating the plurality of check words occurs without erasing the plurality of unidirectional data storage cells.

### Claim 6

An apparatus comprising:
a plurality of unidirectional data storage cells; and
a controller coupled to the plurality of unidirectional data storage cells, and configured to:
consecutively write at least three data words into one or more of the plurality of unidirectional data storage cells;
generate a check word that corresponds to each of the at least three data words; and
consecutively write the at least three check words into at least one of the plurality of unidirectional data storage cells, wherein the controller is configured to consecutively write the at least three data words, to generate the at least three check words, and to consecutively write the at least three check words such that a state of all of the at least one unidirectional data storage cell matches a state of all of the one or more unidirectional data storage cells when all of the one or more unidirectional data storage cells are either in an initial state or a final state.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the controller is configured to:
generate an intermediate check word based at least in part on a data word and an error correction code matrix; and
invert one or more bits of the intermediate check word to generate a check word that corresponds to the data word.

### Claim 8 (depends on 6)

The apparatus of claim 6, wherein the at least three data words includes a first internal data word and the controller is configured to:
receive a first user data word; and
transform the first user data word to the first internal data word according to a transformation function, the first user data word being the same size as the first internal data word.

### Claim 9 (depends on 6)

The apparatus of claim 6, wherein the controller is configured to write the at least three data words and the at least three check words according to an internal cell coding scheme.

### Claim 10 (depends on 6)

The apparatus of claim 6, wherein the controller is configured to:
write a first data word of the at least three data words by setting the one or more unidirectional data storage cells to an initial state;
write a first check word of the at least three check words by setting the at least one unidirectional data storage cell to an initial state;
write a second data word of the at least three data words by setting the one or more unidirectional data storage cells to a final state; and
write a second check word of the at least three check words by setting the at least one unidirectional data storage cell to a final state.

### Claim 11

A method comprising:
consecutively writing at least three data words into one or more unidirectional data storage cells;
generating a check word that corresponds to each of the at least three data words; and
consecutively writing the at least three check words into at least one unidirectional data storage cell, wherein the consecutively writing of the at least three data words, the generating of the at least three check words, and the consecutively writing of the at least three check words is such that a state of all of the at least one unidirectional data storage cell matches a state of all of the one or more unidirectional data storage cells when all of the one or more unidirectional data storage cells are either in an initial state or a final state.

### Claim 12 (depends on 11)

The method of claim 11, further comprising:
generating an intermediate check word based at least in part on a data word and an error correction code matrix; and
inverting one or more bits of the intermediate check word to generate a check word that corresponds to the data word.

### Claim 13 (depends on 11)

The method of claim 11, wherein the at least three data words includes a first internal data word and the method further comprises:
receiving a first user data word; and
transforming the first user data word to the first internal data word according to a transformation function, the first user data word being the same size as the first internal data word.

### Claim 14 (depends on 11)

The method of claim 11, wherein said consecutively writing of the at least three data words and the at least three check words is done according to an internal cell coding scheme.

### Claim 15 (depends on 11)

The method of claim 11, further comprising:
writing a first data word of the at least three data words by setting the one or more unidirectional data storage cells to an initial state;
writing a first check word of the at least three check words by setting the at least one unidirectional data storage cell to an initial state;
writing a second data word of the at least three data words by setting the one or more unidirectional data storage cells to a final state; and
writing a second check word of the at least three check words by setting the at least one unidirectional data storage cell to a final state.

### Claim 16

A machine readable medium having associated instructions that, when executed, cause the machine to:
receive a user data word;
transform the user data word to an internal data word according to a transformation function, the user data word being the same size as the internal data word;
write the internal data word to a plurality of unidirectional data storage cells according to an internal cell coding scheme; and
generate a check word based at least in part on the internal data word according to an error correction code (ECC).

### Claim 17 (depends on 16)

The machine readable medium of claim 16, wherein the associated instructions, when executed, cause the machine to:
generate an intermediate check word based at least in part on an ECC matrix and the internal data word; and
invert one or more bits of the intermediate check word to generate the check word.

### Claim 18 (depends on 17)

The machine readable medium of claim 17, wherein the associated instructions, when executed, cause the machine to:
write the check word to at least one unidirectional data storage cell according to the internal cell coding scheme.

### Claim 19 (depends on 16)

The machine readable medium of claim 16, wherein the transformation function, the internal cell coding scheme, and the ECC, are such that a state of all of the least one unidirectional data storage cells match a state of all of the plurality of unidirectional data storage cells when all of the plurality of unidirectional data storage cells are either in an initial state or a final state.

### Claim 20 (depends on 16)

The machine readable medium of claim 16, wherein the internal user data word is an initial user data word, the internal data word is an initial internal data word and the check word is an initial check word and the associated instructions, when executed, cause the machine to:
receive a plurality of user data words, to update the user data word;
transform the plurality of user data words to a respective plurality of internal data words;
write the plurality of internal data words to the plurality of unidirectional data storage cells; and
generate a plurality of check words that respectively correspond to the plurality of internal data words, wherein said writing of the plurality of internal data words and generating the plurality of check words occurs without erasing the plurality of unidirectional data storage cells.
