# US 2023/0410867 A1 · Secure wear levelling of non-volatile memory based on galois field circuit

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

- Number: US 2023/0410867 A1
- Document ID: US20230410867A1
- Status: Published application
- Kind: A1
- Application number: 17/842,329
- Filed: 2022-06-16
- Published: 2023-12-21
- Earliest claimed: 2022-06-16
- Assignees: SanDisk Technologies LLC
- Applicants: SanDisk Technologies LLC
- Inventors: Martin Hassner; Mark Branstad
- Web page: https://patentgrep.com/patent/US20230410867A1

## CPC

- G06F 12/0238: {Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory}
- G11C 11/1657: {Word-line or row circuits}
- G06F 12/1408: {by using cryptography (for digital transmission H04L9/00)}
- G11C 11/161: {details concerning the memory cell structure, e.g. the layers of the ferromagnetic memory cell}
- G11C 11/1655: {Bit-line or column circuits}
- G11C 11/1673: {Reading or sensing circuits or methods}
- G11C 11/1675: {Writing or programming circuits or methods}
- G11C 11/1677: {Verifying circuits or methods}
- G06F 2212/1036: Life time enhancement
- G06F 2212/1052: Security improvement
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7211: Wear leveling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

Wear levelling techniques based on use of a Galois field for the logical to physical translation of data addresses for a non-volatile memory, such as an MRAM-based memory, are presented. This not only provides a wear levelling technique to extend memory life, but also adds an additional layer of security to the stored memory data. More specifically, the following presents embodiments for secure wear levelling based on a Galois field having an order based on the size of the memory. To further improve security, a randomly generated rotation of the logically address based on the Galois field can also be used.

## Claims

### Claim 1

A non-volatile memory system, comprising:
a control circuit configured to connect to a memory circuit comprising a plurality of non-volatile memory cells, the control circuit configured to:
receive from a host a multi-bit logical address for accessing the memory circuit;
perform a combined address encryption/wear levelling operation on the logical address including multiplying the logical address by a first element of a first Galois field having an order based on a number of bits of the logical address;
generate from the wear levelled logical address a corresponding physical address for the memory circuit; and
provide the corresponding physical address to the memory circuit.

### Claim 2 (depends on 1)

The non-volatile memory system of claim 1, wherein the logical address includes N bits and the order of the first Galois field is 2′.

### Claim 3 (depends on 1)

The non-volatile memory system of claim 1, wherein the control circuit is further configured to:
prior to generating a corresponding physical address from the wear levelled logical address, perform a randomly generated rotation on the wear levelled logical address.

### Claim 4 (depends on 3)

The non-volatile memory system of claim 3, further comprising:
the memory circuit, wherein the memory circuit is configured to:
receive the corresponding physical address;
invert the randomly generated rotation; and
subsequent to inverting the randomly generated rotation, access the non-volatile memory cells at the corresponding physical address.

### Claim 5 (depends on 3)

The non-volatile memory system of claim 3, where the randomly generated rotation is performed using the first Galois field.

### Claim 6 (depends on 5)

The non-volatile memory system of claim 5, wherein to perform the randomly generated rotation on the wear levelled logical address, the control circuit is further configured to:
receive a random input value;
multiple the random input value with a generator of the first Galois field raised to a power of a clock value to generate a rotation matrix; and
multiply the wear levelled logical address by the rotation matrix.

### Claim 7 (depends on 1)

The non-volatile memory system of claim 1, wherein the multi-bit logical address includes a first multi-bit part and a second multi-bit part, and, to perform the combined address encryption/wear levelling operation on the logical address, the control circuit is further configured to:
multiply the first part of the logical address by the first element of the first Galois field which has an order based on a number of bits of the first part of the logical address; and
multiply the second part of the logical address by a first element of a second Galois field which has an order based on a number of bits of the second part of the logical address.

### Claim 8 (depends on 7)

The non-volatile memory system of claim 7, wherein the number of bits of the first part of the logical address and the number of bits of the second part of the logical address are both N and the order of the first Galois field and the second Galois field are both 2′.

### Claim 9 (depends on 7)

The non-volatile memory system of claim 7, wherein the control circuit is further configured to:
prior to generating a corresponding physical address from the wear levelled logical address, perform a first randomly generated rotation on the wear levelled first part of the logical address and perform a second randomly generated rotation on the wear levelled second part of the logical address.

### Claim 10 (depends on 7)

The non-volatile memory system of claim 7, wherein the first part of the logical address corresponds to a block address on the memory circuit and the second part of the logical address corresponds to a word line address on the memory circuit.

### Claim 11 (depends on 10)

The non-volatile memory system of claim 10, wherein, to perform the combined address encryption/wear levelling operation on the logical address, the control circuit is further configured to:
subsequent to multiplying the second part of the logical address by the first element of the second Galois field, adjusting the second part of the logical address to account for multiplying the first part of the logical address by the first element of the first Galois field.

### Claim 12 (depends on 3)

The non-volatile memory system of claim 3, further comprising:
the memory circuit, wherein the memory circuit is a magnetoresistive random access memory (MRAM) memory device.

### Claim 13 (depends on 1)

The non-volatile memory system of claim 1, wherein the logical address for accessing the memory circuit is a write operation and the control circuit is further configured to:
receive from the host write data corresponding to the logical address;
generate corresponding check bit data from the host write data; and
provide the host write data and the corresponding check bit data to the memory circuit.

### Claim 14 (depends on 13)

The non-volatile memory system of claim 13, further comprising:
the memory circuit, wherein the memory circuit is configured to:
receive the write data and the corresponding check bit data; and
write the host write data and the corresponding check bit data into memory cells of the memory circuit.

### Claim 15

A method, comprising:
receiving at a memory controller a multi-bit logical address for accessing a memory circuit;
generating by the memory controller of a corresponding physical address for the memory circuit from the logical address, including:
performing a combined address encryption/wear levelling operation on the logical address by multiplying the logical address by a first element of a first Galois field having an order based on a number of bits of the logical address; and
providing by the memory controller of the corresponding physical address to the memory circuit.

### Claim 16 (depends on 15)

The method of claim 15, wherein the multi-bit logical address includes a first multi-bit part and a second multi-bit part, and wherein performing a combined address encryption/wear levelling operation on the logical address comprises:
multiplying the first part of the logical address by the first element of the first Galois field which has an order based on a number of bits of the first part of the logical address; and
multiplying the second part of the logical address by a first element of a second Galois field which has an order based on a number of bits of the second part of the logical address.

### Claim 17 (depends on 15)

The method of claim 15, wherein generating by the corresponding physical address for the memory circuit from the logical address further comprises:
performing a randomly generated rotation on the wear levelled logical address.

### Claim 18

A non-volatile memory system, comprising:
a memory circuit comprising one or more memory modules, each memory module comprising one or more sub-arrays of non-volatile memory cells; and
a memory controller connected to the memory circuit and configured to:
receive a multi-bit logical address for accessing the memory circuit;
perform a combined address encryption/wear levelling operation on the logical address including multiplying the logical address by a first element of a first Galois field having an order based on a number of bits of the logical address;
generate from the wear levelled logical address a corresponding physical address for the memory circuit;
transmit the corresponding physical address to the memory circuit; and
access the memory cells of the memory circuit at the corresponding physical address.

### Claim 19 (depends on 18)

The non-volatile memory system of claim 18, wherein each of the memory modules comprises:
a plurality of sub-arrays of magnetoresistive random access memory (MRAM) memory cells connected along word lines and arranged into blocks, wherein the physical memory address comprises a multi-bit block address and a multi-bit word line address,
wherein, to perform the combined address encryption/wear levelling operation on the logical address, the memory controller is further configured to:
multiply a part of the logical address corresponding to the block address by the first element of the first Galois field which has an order based on a number of bits of the block address; and
multiply a part of the logical address corresponding to the word line address by a first element of a second Galois field which has an order based on a number of bits of the word line address.

### Claim 20 (depends on 18)

The non-volatile memory system of claim 18, wherein the memory controller is further configured to:
prior to generating a corresponding physical address from the wear levelled logical address, perform a randomly generated rotation on the wear levelled logical address.
