# US 2017/0256328 A1 · Dynamic-shifting redundancy mapping for non-volatile data storage

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

- Number: US 2017/0256328 A1
- Document ID: US20170256328A1
- Status: Published application
- Kind: A1
- Application number: 15/061,856
- Filed: 2016-03-04
- Published: 2017-09-07
- Earliest claimed: 2016-03-04
- Assignees: SanDisk Technologies LLC
- Applicants: SanDisk Technologies, Inc.
- Inventors: Jingwen Ouyang; Tz-Yi Liu
- Web page: https://patentgrep.com/patent/US20170256328A1

## CPC

- G11C 29/76: {using address translation or modifications}
- G11C 7/06: Sense amplifiers; Associated circuits {, e.g. timing or triggering circuits}
- G11C 7/12: Bit line control circuits, e.g. drivers, boosters, pull-up circuits, pull-down circuits, precharging circuits, equalising circuits, for bit lines
- G11C 29/04: Detection or location of defective memory elements {, e.g. cell constructio details, timing of test signals}
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

Apparatuses, systems, methods, and computer program products are disclosed for redundancy mapping. A controller is configured to determine that one or more defects affect a subset of a first group of cells and a subset of a second group of cells of a non-volatile memory medium. A non-volatile memory medium may include a plurality of groups of cells, and redundant groups of cells may be available for replacing defective groups of cells. A controller is configured to store a mapping between affected subsets of first and second groups of cells and a redundant group of cells for a non-volatile memory medium. A controller is configured to read data for a first group and/or second group of cells by referencing a mapping and using a redundant group of cells.

## Claims

### Claim 1

An apparatus comprising:
a controller configured to
determine that one or more defects affect a subset of a first group of cells and a subset of a second group of cells of a non-volatile memory medium, wherein the first group and the second group are adjacent groups in the non-volatile memory medium, the non-volatile memory medium comprising a plurality of groups of cells wherein redundant groups of cells are available for replacing defective groups of cells;
determine that a contiguous region the size of one group comprises the affected subsets of the first and second groups;
store a mapping between the contiguous region and a redundant group of cells for the non-volatile memory medium; and
read data for one or more of the first group and the second group by referencing the mapping and using the redundant group of cells.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein a further subset of the first group and a further subset of the second group are unaffected by the one or more defects, and wherein the data is read from the redundant group and at least one of the unaffected subsets.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein a group of cells comprises a plurality of bit lines connected to one sense amplifier.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the one or more defects comprise a short between a bit line of the first group and a bit line of the second group.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the mapping comprises group information indicating one of the first group and the second group, and shift information indicating that a relation between the indicated group and the redundant group is shifted so that the affected subsets of the first and second groups are mapped to the spare group.

### Claim 6

(canceled)

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein determining that the one or more defects affect the affected subsets of the first and second groups comprises detecting at least one of the one or more defects.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein determining that the one or more defects affect the affected subsets of the first and second groups comprises referencing a record of previously-detected defects.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the controller comprises a hardware controller for a storage device, the storage device comprising the non-volatile memory medium.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein the controller comprises a device driver for a storage device, the storage device comprising the non-volatile memory medium, the device driver comprising one or more of logic hardware and executable code, the executable code stored on one or more computer readable storage media.

### Claim 11

A method comprising:
determining that one or more faults affect a portion of a first group of storage cells and a portion of a second group of storage cells of a non-volatile storage medium, wherein the first group and the second group are adjacent groups in the non-volatile storage medium, the non-volatile storage medium comprising a plurality of groups of storage cells wherein spare groups of storage cells are available for replacing faulty groups of storage cells;
selecting one of a single shifted spare group of cells and multiple unshifted spare groups of cells for correcting the one or more faults;
recording a mapping entry that maps the affected portions of the first and second groups to a shifted spare group of storage cells for the non-volatile storage medium, in response to selecting the single shifted spare group of cells for correcting the one or more faults; and
servicing a storage request for one or more of the first group and the second group by referencing the mapping entry and using the spare group of storage cells.

### Claim 12 (depends on 11)

The method of claim 11, wherein a further portion of the first group and a further portion of the second group are unaffected by the one or more faults, and wherein the storage request is serviced using the spare group and at least one of the unaffected portions.

### Claim 13 (depends on 11)

The method of claim 11, wherein a group of storage cells comprises a plurality of bit lines connected to one sense amplifier.

### Claim 14 (depends on 11)

The method of claim 11, wherein the one or more faults comprise a short between a bit line of the first group and a bit line of the second group.

### Claim 15 (depends on 11)

The method of claim 11, wherein the mapping entry comprises group information indicating one of the first group and the second group, and shift information indicating that a mapping between the indicated group and the spare group is shifted so that the affected portions of the first and second groups are both mapped to the same spare group.

### Claim 16

(canceled)

### Claim 17 (depends on 11)

The method of claim 11, wherein determining that the one or more faults affect the affected portions of the first and second groups comprises detecting at least one of the one or more faults.

### Claim 18 (depends on 11)

The method of claim 11, wherein determining that the one or more faults affect the affected portions of the first and second groups comprises referencing a record of previously-detected faults.

### Claim 19 (depends on 11)

The method of claim 11, wherein the first and second groups comprise a plurality of sets of bit lines, and wherein determining that the one or more faults affect the affected portions of the first and second groups comprises determining which bit lines are affected by the one or more faults, and condensing information about the bit lines to identify which sets of bit lines are affected by the one or more faults

### Claim 20

A computer program product comprising a computer readable storage medium storing computer usable program code executable to perform operations, the operations comprising:
using a shifted spare group of storage cells in place of both a second half of a first group of storage cells and a first half of a second group of storage cells of a non-volatile storage medium, wherein the first group and the second group are adjacent groups in the non-volatile storage medium, in response to determining that one or more faults affect the second half of the first group of storage cells and the first half of the second group of storage cells; and
using two unshifted spare groups of storage cells in place of third and fourth adjacent groups of storage cells in response to determining that one or more faults affect the third and fourth groups of storage cells.
