# US 2010/0306619 A1 · Controller and data access method for flash memories

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

- Number: US 2010/0306619 A1
- Document ID: US20100306619A1
- Status: Published application
- Kind: A1
- Application number: 12/721,648
- Filed: 2010-03-11
- Published: 2010-12-02
- Earliest claimed: 2009-06-02
- Assignees: Silicon Motion, Inc.
- Inventors: Tsung-Chieh Yang
- Web page: https://patentgrep.com/patent/US20100306619A1

## CPC

- G06F 11/1072: {in multilevel memories}
- H03M 13/13: Linear codes
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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

The invention provides a controller. In one embodiment, the controller is coupled to a flash memory and a host, and comprises a selective mapper and an error correction code encoder. The selective mapper receives first source data, processes the first source data according to a plurality of pseudo random sequences to obtain a plurality of first mapped data segments, calculates a plurality of cross correlation values between prior data and the first mapped data segments, selects an optimal mapped data segment from the first mapped data segments according to the cross correlation values, and generates output mapped data according to the optimal mapped data segment. The error correction code encoder encodes a first error correction code to be stored in the flash memory according to the output mapped data.

## Claims

### Claim 1

A controller, coupled to a flash memory, comprising:
a selective mapper, receiving first source data, processing the first source data according to a plurality of pseudo random sequences to obtain a plurality of first mapped data segments, calculating a plurality of cross correlation values between prior data and the first mapped data segments, selecting an optimal mapped data segment from the first mapped data segments according to the cross correlation values, and generating output mapped data according to the optimal mapped data segment; and
an error correction code encoder, encoding a first error correction code to be stored in the flash memory according to the output mapped data.

### Claim 2 (depends on 1)

The controller as claimed in claim 1, wherein the selective mapper generates first side information for identifying the pseudo random sequence generating the optimal mapped data segment, and appending the first side information to the optimal mapped data segment to obtain the output mapped data.

### Claim 3 (depends on 1)

The controller as claimed in claim 1, wherein the selective mapper comprises:
a plurality of scramblers, processing the first source data according to each of the pseudo random sequences to obtain the first mapped data segments;
a cross correlation evaluation module, calculating the cross correlation values between the first mapped data segments and the prior data, and selecting an optimal cross correlation value from the cross correlation values according a selection rule; and
a selector, selecting the first mapped data segment corresponding to the optimal cross correlation value as the optimal mapped data segment.

### Claim 4 (depends on 3)

The controller as claimed in claim 3, wherein the selective mapper further comprises:
a side information appender, generating first side information corresponding to the optimal cross correlation value, and appending the first side information to the optimal mapped data segment to obtain the output mapped data.

### Claim 5 (depends on 3)

The controller as claimed in claim 3, wherein the scramblers perform XOR operations on bits of the first source data and bits of the pseudo random sequences to obtain the first mapped data segments.

### Claim 6 (depends on 3)

The controller as claimed in claim 3, wherein the flash memory is a multi-level cell (MLC) flash memory, bits of the first error correction code are stored in the same memory cells as those storing bits of the prior data, and the cross correlation evaluation module selects a maximum cross correlation value from the cross correlation values as the optimal cross correlation value.

### Claim 7 (depends on 3)

The controller as claimed in claim 3, wherein the flash memory is a single level cell (SLC) flash memory, bits of the first error correction code are stored in first memory cells neighboring to second memory cells storing bits of the prior data, and the cross correlation evaluation module selects a minimum cross correlation value from the cross correlation values as the optimal cross correlation value.

### Claim 8 (depends on 2)

The controller as claimed in claim 2, wherein the controller further comprises:
an error correction code decoder, receiving a second error correction code from the flash memory, and decoding the second error correction code to obtain input mapped data; and
a selective demapper, retrieving second side information and a second mapped data segment from the input mapped data, selecting a demapping pseudo random sequence from the pseudo random sequences according to the second side information, and processing the second mapped data segment according to the demapping pseudo random sequence to obtain second source data to be transmitted to the host.

### Claim 9 (depends on 8)

The controller as claimed in claim 8, wherein the selective demapper comprises:
a side information retriever, retrieving the second side information and the second mapped data segment from the input mapped data;
a selector, selecting the demapping pseudo random sequence from the pseudo random sequences according to the second side information; and
a descrambler, processing the second mapped data segment according to the demapping pseudo random sequence to obtain the second source data.

### Claim 10 (depends on 9)

The controller as claimed in claim 9, wherein the descrambler performs XOR operations on bits of the second mapped data segment and bits of the demapping pseudo random sequence to generate the second source data.

### Claim 11

A data access method for a flash memory, comprising:
receiving first source data;
processing the first source data according to a plurality of pseudo random sequences to obtain a plurality of first mapped data segments;
calculating a plurality of cross correlation values between prior data and the first mapped data segments;
selecting an optimal mapped data segment from the first mapped data segments according to the cross correlation values; and
generating output mapped data according to the optimal mapped data segment.

### Claim 12 (depends on 11)

The data access method as claimed in claim 11, further comprising:
encoding a first error correction code to be stored in the flash memory according to the output mapped data.

### Claim 13 (depends on 11)

The data access method as claimed in claim 11, wherein generating of the output mapped data comprises:
generating first side information for identifying the pseudo random sequence generating the optimal mapped data segment; and
appending the first side information to the optimal mapped data segment to obtain the output mapped data.

### Claim 14 (depends on 11)

The data access method as claimed in claim 11, wherein processing of the first source data comprises:
performing XOR operations on bits of the first source data and bits of the pseudo random sequences to obtain the first mapped data segments.

### Claim 15 (depends on 12)

The data access method as claimed in claim 12, wherein the flash memory is a multi-level cell (MLC) flash memory, bits of the first error correction code are stored in the same memory cells as those storing bits of the prior data, and selecting of the optimal mapped data segment comprises:
determining a maximum cross correlation value from the cross correlation values; and
selecting the first mapped data segment corresponding to the maximum cross correlation value as the optimal mapped data segment.

### Claim 16 (depends on 3)

The data access method as stated in claim 3, wherein the flash memory is a single level cell (SLC) flash memory, bits of the first error correction code are stored first memory cells neighboring to second memory cells storing bits of the prior data, and electing of the optimal mapped data segment comprises:
determining a minimum cross correlation value from the cross correlation values; and
selecting the first mapped data segment corresponding to the minimum cross correlation value as the optimal mapped data segment.

### Claim 17 (depends on 13)

The data access method as claimed in claim 13, wherein the data access method further comprises:
receiving input mapped data;
retrieving second side information and a second mapped data segment from the input mapped data;
selecting a demapping pseudo random sequence from the pseudo random sequences according to the second side information; and
processing the second mapped data segment according to the demapping pseudo random sequence to obtain second source data to be transmitted to a host.

### Claim 18 (depends on 17)

The data access method as claimed in claim 17, wherein the data access method further comprises:
receiving a second error correction code from the flash memory; and
decoding the second error correction code to obtain the input mapped data.

### Claim 19 (depends on 17)

The data access method as claimed in claim 17, wherein processing of the second mapped data segment comprises:
performing XOR operations on bits of the second mapped data segment and bits of the demapping pseudo random sequence to generate the second source data.

### Claim 20

A controller, coupled to a flash memory, comprising:
an error correction code encoder, receiving first source data, and encoding a first error correction code according to the first source data; and
a selective mapper, processing the first error correction code according to a plurality of pseudo random sequences to obtain a plurality of first mapped data segments, calculating a plurality of cross correlation values between prior data and the first mapped data segments, selecting an optimal mapped data segment from the first mapped data segments according to the cross correlation values, and generating output mapped data to be stored in the flash memory according to the optimal mapped data segment.

### Claim 21 (depends on 20)

The controller as claimed in claim 20, wherein the selective mapper generates first side information for identifying the pseudo random sequence generating the optimal mapped data segment, and appending the first side information to the optimal mapped data segment to obtain the output mapped data.

### Claim 22 (depends on 21)

The controller as claimed in claim 21, wherein the selective mapper comprises:
a plurality of scramblers, processing the first error correction code according to each of pseudo random sequences to obtain the first mapped data segments;
a cross correlation evaluation module, calculating the cross correlation values between the first mapped data segments and the prior data, and selecting an optimal cross correlation value from the cross correlation values according to a selection rule;
a selector, selecting the first mapped data segment corresponding to the optimal cross correlation value as the optimal mapped data segment; and
a side information appender, generating first side information corresponding to the optimal cross correlation value, and appending the first side information to the optimal mapped data segment to obtain the output mapped data.

### Claim 23 (depends on 22)

The controller as claimed in claim 22, wherein the scramblers perform XOR operations on bits of the first error correction code and bits of the pseudo random sequences to obtain the first mapped data segments.

### Claim 24 (depends on 20)

The controller as claimed in claim 20, wherein the controller further comprises:
a selective demapper, receiving input mapped data from the flash memory, retrieving second side information and a second mapped data segment from the input mapped data, selecting a demapping pseudo random sequence from the pseudo random sequences according to the second side information, and processing the second mapped data segment according to the demapping pseudo random sequence to obtain second error correction code; and
an error correction code decoder, decoding the second error correction code to obtain second source data to be transmitted to a host.

### Claim 25 (depends on 24)

The controller as claimed in claim 24, wherein the selective demapper comprises:
a side information retriever, retrieving the second side information and the second mapped data segment from the input mapped data;
a selector, selecting the demapping pseudo random sequence from the pseudo random sequences according to the second side information; and
a descrambler, processing the second mapped data segment according to the demapping pseudo random sequence to obtain the second error correction code.

### Claim 26 (depends on 25)

The controller as claimed in claim 25, wherein the descrambler performs XOR operations on bits of the second mapped data segment and bits of the demapping pseudo random sequence to generate the second error correction code.

### Claim 27 (depends on 22)

The controller as claimed in claim 22, wherein the flash memory is a multi-level cell (MLC) flash memory, bits of the output mapped data are stored in the same memory cells as those storing bits of the prior data, and the cross correlation evaluation module selects a maximum cross correlation value from the cross correlation values as the optimal cross correlation value.

### Claim 28 (depends on 22)

The controller as claimed in claim 22, wherein the flash memory is a single level cell (SLC) flash memory, bits of the first output mapped data are stored in first memory cells neighboring to second memory cells storing bits of the prior data, and the cross correlation evaluation module selects a minimum cross correlation value from the cross correlation values as the optimal cross correlation value.

### Claim 29

A data access method for a flash memory, comprising:
receiving first source data;
encoding a first error correction code according to the first source data;
processing the first error correction code according to a plurality of pseudo random sequences to obtain a plurality of first mapped data segments, respectively;
calculating a plurality of cross correlation values between prior data and the first mapped data segments;
selecting an optimal mapped data segment from the first mapped data segments according to the cross correlation values; and
generating output mapped data to be stored in the flash memory according to the optimal mapped data segment.
