# US 2004/0080985 A1 · Maintaining erase counts in non-volatile storage systems

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

- Number: US 2004/0080985 A1
- Document ID: US20040080985A1
- Status: Published application
- Kind: A1
- Application number: 10/281,696
- Filed: 2002-10-28
- Published: 2004-04-29
- Earliest claimed: 2002-10-28
- Assignees: SanDisk Corporation, a Delaware Corporation
- Inventors: Robert C. Chang; Bahman Qawami; Farshid Sabet-Sharghi
- Web page: https://patentgrep.com/patent/US20040080985A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/7211: Wear leveling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and apparatus for storing erase counts in a non-volatile memory of a non-volatile memory system are disclosed. According to one aspect of the present invention, a data structure in a non-volatile memory includes a first indicator that provides an indication of a number of times a first block of a plurality of blocks in a non-volatile memory has been erased. The data structure also includes a header that is arranged to contain information relating to the blocks in the non-volatile memory.

## Claims

### Claim 1

A data structure, the data structure being arranged in a non-volatile memory associated with a non-volatile memory system, the non-volatile memory system including a non-volatile memory which includes a plurality of blocks, the data structure comprising:
a first indicator, the first indicator being arranged to provide an indication of a number of times a first block of the plurality of blocks has been erased; and
a header, the header being arranged to contain information relating to the plurality of blocks.

### Claim 2 (depends on 1)

The data structure of claim 1 further including:
a second indicator, the second indicator being arranged to provide an indication of a number of times a second block of the plurality of blocks has been erased.

### Claim 3 (depends on 1)

The data structure of claim 1 further including:
a second indicator, the second indicator being arranged to provide an indication that a second block of the plurality of blocks is an unusable block.

### Claim 4 (depends on 3)

The data structure of claim 3 wherein the second indicator is arranged to indicate that the second block has a factory defect.

### Claim 5 (depends on 3)

The data structure of claim 3 wherein the second indicator is arranged to indicate that the second block has a growing defect.

### Claim 6 (depends on 1)

The data structure of claim 1 wherein the header includes an average erase count, the average erase count being arranged to indicate an average number of times each block in the plurality of blocks has been erased.

### Claim 7 (depends on 1)

The data structure of claim 1 wherein the header includes an average erase count, the average erase count being arranged to indicate an average number of times each usable block in the plurality of blocks has been erased.

### Claim 8 (depends on 1)

The data structure of claim 1 wherein the non-volatile memory is a NAND flash memory.

### Claim 9

A block, the block being arranged in a non-volatile memory associated with a non-volatile memory system, the non-volatile memory system including a non-volatile memory which includes a plurality of physical blocks, wherein each physical block of the plurality of physical blocks has an associated identifier arranged to identify a number of times the physical block has been erased, the block comprising:
a first page, the first page being arranged to include a first identifier for a first physical block of the plurality of physical blocks, the first identifier being arranged to identify a number of times the first physical block has been erased; and
a second page, the second page being arranged to include a count, the count being arranged to indicate an average number of times the plurality of physical blocks has been erased.

### Claim 10 (depends on 9)

The block of claim 9 wherein the first page is further arranged to include a second identifier for a second physical block of the plurality of blocks, the second identifier being arranged to identify a number of times the second physical block has been erased.

### Claim 11 (depends on 9)

The block of claim 9 wherein the first page is substantially divided into a plurality of groups of bytes, wherein a first group of bytes of the plurality of groups of bytes is arranged to include the first identifier, the first group of bytes being associated with the first physical block.

### Claim 12 (depends on 11)

The block of claim 11 wherein each of the plurality of groups of bytes includes between approximately 1 byte and approximately 4 bytes.

### Claim 13 (depends on 11)

The block of claim 11 wherein a second group of bytes of the plurality of groups of bytes is arranged to include a second identifier for a second physical block of the plurality of physical blocks, the second identifier being arranged to identify a number of times the second physical block has been erased.

### Claim 14 (depends on 11)

The block of claim 11 wherein a second group of bytes of the plurality of groups of bytes is arranged to include an indicator, the indicator being arranged to indicate that a second physical block of the plurality of physical blocks is defective.

### Claim 15 (depends on 9)

The block of claim 9 further including:
a third page, the third page being arranged to include a second identifier for a second physical block of the plurality of physical blocks, the second identifier being arranged to identify a number of times the second physical block has been erased.

### Claim 16 (depends on 9)

The block of claim 9 wherein the second page is a header, the header further being arranged to include a signature arranged to identify the erase count block.

### Claim 17 (depends on 9)

The block of claim 9 wherein the non-volatile memory is a NAND flash memory.

### Claim 18

A non-volatile memory system comprising:
a non-volatile memory, the non-volatile memory including a plurality of blocks;
a system memory; and
means for indicating in the system memory a number of times each usable block included in the plurality of blocks has been erased.

### Claim 19 (depends on 18)

The non-volatile memory system of claim 18 further including:
means for indicating in the system memory an average number of times each block included in the plurality of blocks has been erased.

### Claim 20 (depends on 19)

The non-volatile memory system of claim 19 wherein the means for indicating in the system memory the number of times each usable block included in the plurality of blocks has been erased include means for indicating in a data structure of the system memory the number of times each usable block included in the plurality of blocks has been erased, and the means for indicating in the system memory the average number of times each block included in the plurality of blocks has been erased include means for indicating in the data structure the average number of times each block included in the plurality of blocks has been erased.

### Claim 21 (depends on 20)

The non-volatile memory system of claim 20 wherein the data structure is an erase count block.

### Claim 22 (depends on 21)

The non-volatile memory system of claim 21 further including:
means for indicating in the system memory when a first block included in the plurality of blocks is unusable.

### Claim 23 (depends on 22)

The non-volatile memory system of claim 22 wherein the means for indicating in the non-volatile memory when the first block included in the plurality of blocks is unusable include means for indicating in the non-volatile memory when the first block includes a factory defect and means for indicating in the system memory when the first block includes a growing defect.

### Claim 24 (depends on 18)

The non-volatile memory system of claim 18 wherein the non-volatile memory is a NAND flash memory.

### Claim 25

A data structure, the data structure being arranged in a physical block of non-volatile memory associated with a non-volatile memory system, the non-volatile memory system including a non-volatile memory which includes a plurality of blocks, the data structure comprising:
a first plurality of indicators, the first plurality of indicators being arranged to provide indications of numbers of times blocks included in the plurality of blocks have been erased; and
a plurality of pages, the pages of the plurality of pages being substantially divided into groups of bytes arranged to contain the first plurality of indicators, wherein a first page of the plurality of pages includes a first group of the groups of bytes that is arranged to contain a first indicator of the first plurality of indicators which is associated with a first block of the plurality of blocks.

### Claim 26 (depends on 25)

The data structure of claim 25 further including:
a second plurality of indicators, the second plurality of indicators being arranged to indicate when blocks included in the plurality of blocks are substantially unusable.

### Claim 27 (depends on 26)

The data structure of claim 26 wherein the groups of bytes are further arranged to contain the second plurality of indicators.

### Claim 28 (depends on 26)

The data structure of claim 26 wherein the second plurality of indicators includes a second indicator which is arranged to identify when a second block of the plurality of blocks has a manufacturing defect and a third indicator which is arranged to identify when the second block has a growing defect.

### Claim 29 (depends on 26)

The data structure of claim 26 wherein the non-volatile memory is a NAND flash memory.
