# US 2010/0138465 A1 · Digital Signal Processor With One Or More Non-Linear Functions Using Factorized Polynomial Interpolation

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

- Number: US 2010/0138465 A1
- Document ID: US20100138465A1
- Status: Published application
- Kind: A1
- Application number: 12/324,934
- Filed: 2008-11-28
- Published: 2010-06-03
- Earliest claimed: 2008-11-28
- Assignees: Intel Corporation
- Inventors: Kameran Azadet; Jian-Guo Chen; Samer Hijazi; Joseph Williams
- Web page: https://patentgrep.com/patent/US20100138465A1

## CPC

- G06F 17/10: Complex mathematical operations {(function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544)}
- G06F 1/035: Reduction of table size {(G06F1/0314 takes precedence)}
- G06F 9/3001: {Arithmetic instructions}
- G06F 9/383: {Operand prefetching (cache prefetching G06F12/0862)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A digital signal processor and method are disclosed with one or more non-linear functions using factorized polynomial interpolation. A digital signal processor evaluates a non-linear function for a value, x, by obtaining two or more values from at least one look-up table for said non-linear function that are near said value, x; and interpolating said two or more obtained values to obtain a value, y, using a factorized polynomial interpolation.

## Claims

### Claim 1

A method performed by a digital signal processor for evaluating a non-linear function for a value, x, comprising:
obtaining at least two values from at least one look-up table for said non-linear function that are near said value, x; and
interpolating said at least two obtained values to obtain a value, y, using a factorized polynomial interpolation.

### Claim 2 (depends on 1)

The method of claim 1, further comprising a modulo arithmetic operation for a periodic non-linear function.

### Claim 3 (depends on 1)

The method of claim 1, wherein said digital signal processor executes software instructions from program code.

### Claim 4

A digital signal processor, comprising:
at least one look-up table that stores a subset of values for a non-linear function; and
an interpolator that interpolates at least two values obtained from said at least one look-up table to obtain a result using a factorized polynomial interpolation.

### Claim 5 (depends on 4)

The digital signal processor of claim 4, further comprising a modulo arithmetic operation for a periodic non-linear function.

### Claim 6 (depends on 4)

The digital signal processor of claim 4, wherein said digital signal processor executes software instructions from program code.

### Claim 7

An integrated circuit, comprising:
a digital signal processor, comprising:
at least one look-up table that stores a subset of values for a non-linear function; and
an interpolator that interpolates at least two values obtained from said at least one look-up table to obtain a result using a factorized polynomial interpolation.

### Claim 8 (depends on 7)

The integrated circuit of claim 7, further comprising a modulo arithmetic operation for a periodic non-linear function.

### Claim 9 (depends on 7)

The integrated circuit of claim 7, wherein said digital signal processor executes software instructions from program code.
