Method and system for efficient interpolation using programmable node spacing

A system for computing the function value of an input node based on function values of known nodes, the system comprising:

• a database storing a list of known nodes, corresponding known node function values, and inter-node exponents, the known nodes being located such that a distance between any two adjacent known nodes is an integer power-of-two number, each of the known nodes not located at boundaries of the list being associated with two inter-node exponents which represent the logarithms in base 2 of respective distances between the corresponding known node with respective adjacent known nodes;
• a search module searching from the database for a first node such that the input node is located between the first node and a second node adjacent to the first node, the first and second nodes having a first node function value and a second node function value, respectively;
• and
• a compute module, in communication with the search module, comprising:
• a combine module computing the difference δ between the input node and the first node, and the difference ΔV between the second node function value and the first node function value;
• a shift module shifting δ to the right by k positions, k being the inter-node exponent associated with the first node with respect to the second node;
• and
• a multiply module multiplying the shifted δ with the difference ΔV and outputting a product value;
• wherein the combine module combines the first node function value with the product value to form the function value of the input node.