Patent ID: 7716268
Filing Date: 2010-05-11
Classification: G06F

Abstract:
1. A method for evaluating polynomials using a processor based nested form polynomial engine, comprising: a) setting M to an order of a polynomial to be evaluated; b) setting N equal to 1; c) receiving an N d) loading a data operand from the memory into a data register; e) providing the N f) multiplying the directly provided N g) providing an (N+1) h) transferring the product directly to an adder in a next cycle for adding the product to the (N+1) i) setting N to equal N+1 and M=M−1; j) providing the sum directly to an accumulator and set to an accumulated value; k) determining whether M is less than 1; l) providing the accumulated value to the coefficient register as an N m) returning to step e) when M is not less than 1; n) providing the accumulated value as a result when the M is less than 1 thereby indicating evaluation of the polynomial is complete; and o) providing the result to a circuit for transformation into a control operation for controlling a function of the circuit.