# US 8,280,937 B2 · Sparse-coded look-up table

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

- Number: US 8,280,937 B2
- Document ID: US8280937B2
- Status: Granted
- Kind: B2
- Application number: 12/108,168
- Filed: 2008-04-23
- Published: 2008-10-30
- Granted: 2012-10-02
- Earliest claimed: 2007-04-26
- Assignees: Wolfson Microelectronics plc
- Inventors: David Richard Eke
- Web page: https://patentgrep.com/patent/US8280937B2

## CPC

- G06F 1/035: Reduction of table size {(G06F1/0314 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A look-up table (LUT) is arranged as a plurality of rows each indexed by an index value and storing at least a coefficient for each index value for use in processing digital data. The LUT contains repeated sections in which m coefficients stored for successive index values form a cycle. The number m is not an integer power of 2. For example the LUT may be used when converting a digital count to a gain in dB, in which case m may be 6 or 12, the coefficients representing dB or fractional-dB steps in gain. The LUT contains n additional blank rows inserted after every repeated section of m rows storing the cycle of m coefficients, n being 1 or more and (m+n) being an integer power of two (such as 8 or 16). By feeding an initial index value through encoding logic which takes account of the additional rows, it can be ensured that these are never indexed. Thus, a sparse-coded LUT is provided. Although each repeated section is increased in size, the actual size of the LUT in terms of circuit area or programming logic is reduced because the repeating length is now a power of two.

## Claims

### Claim 1

A logic circuit comprising:
an encoder (20) for converting a first index (X) to a second index (Y); and
a look-up table circuit (LUT) (30) arranged to provide an output based on a value stored in the LUT when the second index (Y) is applied to it;
wherein the LUT (30) is a sparse-coded LUT having dummy values that increases a repeat length of values stored in the LUT up to a binary length;
wherein the values stored in the LUT (30) include a coefficient corresponding to each index, the coefficients repeating, or part repeating, after a series of rows having said repeat length;
wherein there is further provided a shift value in association with each index, the shift values being the same for all the rows in said series of rows but increasing at each repetition of the series of rows;
wherein the index value, the coefficients and the shift values are integers, the shift values being altered by one or more after each series of coefficients; and
wherein the encoder circuitry (20) contains logic for converting the first index (X) to the second index (Y) such that the dummy values are skipped when the second index is applied to the LUT.

### Claim 2 (depends on 1)

The logic circuit according to claim 1 wherein the values stored in the LUT (30) are held in rows, including a row for each possible index (Y).

### Claim 3 (depends on 1)

The logic circuit according to claim 1 wherein one or more of said dummy values is added to each series of coefficients so as to form a set of rows of binary length.

### Claim 4 (depends on 3)

The logic circuit according to claim 3 wherein said one or more dummy values are inserted after each series of coefficients.

### Claim 5 (depends on 3)

The logic circuit according to claim 3 wherein the set of rows including a row for each of the series of coefficients and a row for each of the one or more dummy values is repeated a plurality of times within the LUT (30).

### Claim 6 (depends on 3)

The logic circuit according to claim 3 wherein the encoder (20) is arranged to convert the first index (X) to the second index (Y) on the basis of one or more sparse constants which is the number of said one or more added values added to each series of coefficients.

### Claim 7 (depends on 6)

The logic circuit according to claim 6 wherein the encoder (20) comprises a binary level detector (22) for detecting the highest binary length value not exceeding the first index (X), a multiplication factor generator (23) for generating a multiplication factor based on the highest binary length, a multiplier (25) for multiplying the sparse constant by the multiplication factor, and an adder (26) for adding the result of said multiplier (25) to the first index (X) to provide the second index (Y).

### Claim 8 (depends on 1)

The logic circuit according to claim 1 wherein the dummy values are null values.

### Claim 9 (depends on 8)

The logic circuit according to claim 8 wherein the dummy values form blank locations in the LUT (30).

### Claim 10 (depends on 1)

The logic circuit according to claim 1 further comprising a counter (10) which outputs the first index (X) to the encoder circuitry (20).

### Claim 11 (depends on 1)

An audio system comprising the logic circuit of claim 1.

### Claim 12 (depends on 11)

A vehicle comprising an audio system of claim 11.

### Claim 13

A look-up table circuit (LUT) comprising:
a plurality of rows each indexed by an index value and storing at least a coefficient associated with each index value,
the coefficients stored for successive index values forming a series which repeats after a non-binary-length number m of coefficients, such that the same series of coefficients is repeated a plurality of times within the LUT,
wherein the LUT contains n additional rows added to every m rows storing the series of m coefficients, n being 1 or more and (m+n) being a binary-length number;
wherein each row has an associated shift value, the shift values being the same for each row within a series of coefficients and increasing at each repetition of the series of coefficients; and
wherein the index value, the coefficients and the shift values are integers, the shift values being altered by one or more after each series of coefficients.

### Claim 14 (depends on 13)

The LUT according to claim 13 wherein the n additional rows are inserted after every m rows.

### Claim 15 (depends on 13)

The LUT according to claim 13 provided with a counter for issuing a count value and encoding logic for modifying the count value to provide the index value so as to exclude indexing the additional rows.

### Claim 16 (depends on 13)

The LUT according to claim 13 for use in a volume ramp of an audio system, wherein the coefficient and shift values indexed by the index value are applied to audio data.

### Claim 17

A method of converting first digital data to second digital data using a look-up table circuit (LUT), comprising:
applying an index to the LUT having, for each possible index value, a row containing a corresponding coefficient, the coefficients repeating in a cycle after a series of said rows of a number which is not an integer power of two, and
applying, by a processor, the corresponding coefficient to the first digital data to obtain the second digital data,
wherein the LUT includes one or more blank rows in association with each series of rows containing said cycle of coefficients, the number of blank rows when added to the series of rows forming an integer power of two,
wherein a shift value is associated with each series of rows, the corresponding coefficient and shift values being applied to the first digital data to obtain the second digital data,
wherein the shift values are the same for all the rows in said series of rows but increasing at each repetition of the series of rows, and
wherein the index value, the coefficients and the shift values are integers, the shift values being altered by one or more after each series of coefficients.

### Claim 18 (depends on 17)

The method according to claim 17 further comprising the step of logically processing a count to provide the index value such that the blank rows are never indexed.

### Claim 19 (depends on 17)

The method of claim 17 applied to gain values in an audio system to translate the count into a dB value, the dB value being applied to first digital data in the form of audio data to alter the volume thereof.
