Unlock instant, AI-driven research and patent intelligence for your innovation.

Memory compression

A memory and data compression technology, which is applied in the field of microprocessors and low-cost electronic devices, can solve the problems of insufficient wide use, and achieve the effect of reducing the area of ​​ROM silicon

Active Publication Date: 2012-09-05
TELEFON AB LM ERICSSON (PUBL)
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the area advantage of mask ROM is still not enough to promote the widespread use of this technology

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Memory compression
  • Memory compression
  • Memory compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] First, an exemplary application of the invention is described in which a look-up table is required for the values ​​of a regular function (eg, a monotonically increasing function) desired for a particular calculation. Equation (1) expresses the exemplary function as:

[0034] f a (x) = log 2 (1+a -x )(1)

[0035] where "a" is the base of the logarithm. This function is described in Logarithmic Arithmetic Operations described in US Patent Application No. ______________ (Attorney Docket Nos. 4015-5281 and 4015-5287), which is incorporated herein by reference.

[0036] figure 2 A plot of this function in base 2 is shown in for values ​​of x between 0 and 16383 divided by 512, that is, values ​​of x have 9 bits to the right of the binary point and 5 bits to the left of the binary point. for X M Denoted as the complement of 512x plots the function from 0 to 32 and with the argument X M increases to give a monotonically increasing function value. It is desirable to...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Exemplary embodiments of the present invention comprise a method for compressing data for storage in memory. According to one embodiment, the method forms a set of values based on a monotonically ordered series of look-up table values. For one or more paired values in the set, the exemplary method generates a difference of the values in the pair. After replacing one of the values in the pair witha value based on the differences to modify the set, the exemplary method stores final values based on the modified set in memory. The present invention also comprises memory for storing the look-up table values. One exemplary memory comprises a decoder, an encoder, and one or more patterns of crisscrossed interconnect lines that interconnect the encoder with the decoder. The patterns of crisscrossed interconnection lines may be implemented on one or more planar layers of conductor tracks vertically interleaved with isolating material.

Description

technical field [0001] The present invention is based on an embodied microprocessor with memory requirements for fixed data, such as look-up tables or programs, enabling size-reduced and cost-reduced low-cost electronics. Background technique [0002] Electronic devices often employ microprocessors to perform tasks ranging from very simple to very complex arrays. When a device (such as an electronic communication device, remote control device, other mobile device, etc.) is designed for specific functions or functions, the programs corresponding to those functions, once developed, are usually stored in read-only memory (ROM) . Other fixed data such as look-up tables for values ​​needed to calculate some functions such as exponential or logarithmic functions, or trigonometric functions may also be stored in ROM. [0003] A low-cost and compact ROM is a mask-type programmable ROM. In a mask-type programmable ROM, an address is encoded to provide a logic level on one of many ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/30
Inventor 保罗·威尔金森·登特
Owner TELEFON AB LM ERICSSON (PUBL)