# US 2016/0253238 A1 · Data encoding on single-level and variable multi-level cell storage

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

- Number: US 2016/0253238 A1
- Document ID: US20160253238A1
- Status: Published application
- Kind: A1
- Application number: 14/633,874
- Filed: 2015-02-27
- Published: 2016-09-01
- Earliest claimed: 2015-02-27
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: KARIN STRAUSS; LUIS HENRIQUE CEZE; HENRIQUE S. MALVAR; QING GUO
- Web page: https://patentgrep.com/patent/US20160253238A1

## CPC

- G06F 11/1072: {in multilevel memories}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G11C 7/1006: {Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor}
- G11C 11/5628: {Programming or writing circuits; Data input circuits}
- G11C 11/5678: {using amorphous/crystalline phase transition storage elements}
- G11C 13/0004: {comprising amorphous/crystalline phase transition cells}
- G11C 29/42: using error correcting codes [ECC] or parity check
- G11C 29/50004: {of threshold voltage}
- H04N 19/37: with arrangements for assigning different transmission priorities to video input data or to video coded data
- H04N 19/423: characterised by memory arrangements (H04N19/433 takes precedence)
- H04N 19/48: using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data (motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513)
- H04N 19/60: using transform coding
- H04N 19/66: involving data partitioning, i.e. separation of data into packets or partitions according to importance
- H04N 19/67: involving unequal error protection [UEP], i.e. providing protection according to the importance of the data
- G11C 2029/0411: {Online error correction}
- G11C 2029/5004: {Voltage}
- G11C 2211/5641: Multilevel memory having cells with different number of storage levels
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method of encoding data on single level or variable multi-level cell storage includes receiving a block of encoded data from an approximation-aware application and at least an importance attribute associated with the block of encoded data; and assigning the block of encoded data to a memory address or a particular region of a memory having at least three precision levels, based at least according to the importance attribute. The importance attribute indicates a relative sensitivity of bits of the block to errors in an output quality from decoding the encoded data. An approximation-aware application can be an image encoding application having a modified entropy encoding step that enables identification and splitting of bits into groupings according to sensitivity to errors.

## Claims

### Claim 1

A method of encoding data on single level or variable multi-level cell storage, comprising:
receiving a block of encoded data from an application and at least an importance attribute associated with the block of encoded data, the importance attribute indicating a relative sensitivity of bits of the block to errors in an output quality from decoding the encoded data; and
assigning the block of encoded data to a memory address or a particular region of a memory based at least according to the importance attribute, wherein the memory has at least two precision levels.

### Claim 2 (depends on 1)

The method of claim 1, wherein assigning the block of encoded data to the memory address or a particular region of the memory based at least according to the importance attribute comprises:
in response to the importance attribute indicating a relative low sensitivity to errors, assigning the block to a low precision level region of the memory;
in response to the importance attribute indicating a relative moderate sensitivity to errors, assigning the block to a moderate precision level region of the memory; and
in response to the importance attribute indicating a relative high sensitivity to errors, assigning the block to a high precision level region of the memory.

### Claim 3 (depends on 1)

The method of claim 1, wherein the at least two precision levels comprise a low precision level, a moderate precision level, and a high precision level, wherein the low precision level stores more bits per cell than the moderate precision level and the high precision level, and the high precision level has more error correction overhead than the moderate precision level.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
receiving an indication of application type of the application; and
assigning threshold levels to perform a biasing of value ranges in a cell for at least one of the at least two precision levels according to the application type.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
assigning binary values to ranges in a cell for at least one of the at least two precision levels based on frequency of occurrence of bit patterns for the application,
wherein assigning the block of encoded data is further based according to the bit pattern for the encoded data from the application.

### Claim 6 (depends on 1)

The method of claim 1, wherein the memory comprises a single level cell memory having at least two types of available error correction overhead.

### Claim 7 (depends on 1)

The method of claim 1, wherein the memory comprises a multi-level cell memory having at least two regions of varying density.

### Claim 8 (depends on 1)

The method of claim 1, wherein the memory comprises a multi-level cell memory having at least two types of available error correction overhead.

### Claim 9 (depends on 1)

The method of claim 1, wherein the application comprises an approximation-aware image encoding algorithm.

### Claim 10

One or more computer readable storage media having instructions for an approximation-aware image encoding algorithm stored thereon, that when executed by a processor, direct the processor to:
identify at least two levels of output quality importance for output data bits of the approximation-aware encoding algorithm; and
partition the output data bits according to their identified output quality importance level.

### Claim 11 (depends on 10)

The media of claim 10, wherein the instructions that direct the processor to identify at least two levels of output quality importance, direct the processor to:
convert pixels of an image from space domain to frequency domain; and
assign coefficients that encode low frequency components to an importance attribute indicating high sensitivity to errors and assign coefficients that encode high frequency components to an importance attribute indicating lower sensitivity to errors.

### Claim 12 (depends on 11)

The media of claim 11, wherein the instructions that direct the processor to assign coefficients that encode low frequency components to an importance attribute indicating high sensitivity to errors and assign coefficients that encode high frequency components to an importance attribute indicating lower sensitivity to errors, comprise instructions that direct the processor to:
gather frequency coefficients of similar frequency into a vector so that the frequency coefficients falling within a relatively low frequency coefficient range are clustered in beginning of the vector and the frequency coefficients falling within a relatively high frequency coefficient range are clustered towards the end of the vector with the frequency coefficients falling within a relatively intermediate frequency coefficient range being clustered in between;
divide the vector into macroblocks; and
perform entropy encoding of the macroblocks to generate encoded macroblocks comprising control bits, run-length bits, and appended refinement bits.

### Claim 13 (depends on 12)

The media of claim 12, wherein the control bits and the run-length bits of a header and the first macroblock are assigned to the importance attribute indicating the higher sensitivity to errors; the control bits and the run-length bits of the macroblocks other than the first macroblock are assigned to the importance attribute indicating an intermediate sensitivity to errors; and wherein the appended refinement bits are assigned to the importance attribute indicating the lower sensitivity to errors.

### Claim 14 (depends on 11)

The media of claim 11, further comprising instructions stored thereon that, when executed by the processor, direct the processor to:
indicate frequency of particular bit patterns for the approximation-aware algorithm.

### Claim 15

A system comprising:
a processing system;
one or more computer readable storage media, the one or more computer readable storage media comprising at least one approximate storage;
an operating or file system stored on at least one of the one or more computer readable storage media that when executed by the processing system, directs the processing system to:
assign a block of encoded data to a memory address or a particular region of the at least one approximate storage based at least according to an importance attribute indicating an error rate tolerance of the block of encoded data.

### Claim 16 (depends on 15)

The system of claim 15, wherein the operating or file system further directs the processing system to:
specify a memory configuration for the approximate storage.

### Claim 17 (depends on 16)

The system of claim 16, wherein instructions to specify a memory configuration for the approximate storage, direct the processing system to:
provide threshold levels to perform a biasing of value ranges for a cell in the particular region according to an application type of an application from which the block of encoded data is received.

### Claim 18 (depends on 16)

The system of claim 16, wherein instructions to specify a memory configuration for the approximate storage, direct the processing system to:
provide an indication of a level of error correction for a cell in the particular region based on the importance attribute.

### Claim 19 (depends on 15)

The system of claim 15, wherein instructions to assign the block of encoded data to the memory address or the particular region of the at least one approximate storage direct the processing system to write a flag indicating a level of precision associated with the block of encoded data.

### Claim 20 (depends on 15)

The system of claim 15, wherein the operating or file system further directs the processing system to:
provide an application programming interface for an approximation-aware application to indicate the importance attribute of data to be stored.
