- Patent Title: Method and apparatus for linear interpolation using gradient tables
-
Application No.: US10077230Application Date: 2002-02-15
-
Publication No.: US06983298B2Publication Date: 2006-01-03
- Inventor: Vivek Kumar Thakur
- Applicant: Vivek Kumar Thakur
- Applicant Address: US TX Dallas
- Assignee: Texas Instruments Incorporated
- Current Assignee: Texas Instruments Incorporated
- Current Assignee Address: US TX Dallas
- Agent Robert D. Marshall, Jr.; W. James Brady, III; Frederick J. Telecky, Jr.
- Main IPC: G06F7/38
- IPC: G06F7/38

Abstract:
This invention is a method and apparatus for interpolation which enables simpler and cost efficient implementation in hardware or software. A function table stores values of the function at addresses corresponding to the argument points where the function is known. The input value enables identification of the function values for arguments immediately below and above the input value. Respective bits of the absolute value of the difference between these two function values enables corresponding gradient value tables. A set of gradient values are stored in these gradient value tables. The least significant bits of the input value, those bits less significant than the arguments of the stored function values, address entries in the enabled gradient value tables. The desired interpolation value is the sum of the first function value and the gradient value recalled from the gradient tables.
Public/Granted literature
- US20020165890A1 Method and apparatus for linear interpolation using gradient tables Public/Granted day:2002-11-07
Information query