US 12,613,936 B2 · Efficient piecewise polynomial approximators

Abstract

A method for approximating a mathematical function defined over a range includes initially dividing at least part of the range into a set of segments. For at least a subset of the segments, the mathematical function is approximated within each segment by a respective approximation polynomial. A series of one or more segment-merging iterations is performed, a given iteration including: selecting adjacent segments as candidates for merging; approximating the mathematical function by a candidate approximation polynomial, over at least a merged segment formed by merging the adjacent segments; and, if approximation of the mathematical function meets a specified condition, updating the set of segments by (i) replacing the adjacent segments with the merged segment and (ii) replacing the approximation polynomials of the adjacent segments with the candidate approximation polynomial.

Claims11

Dependent claims

An Integrated Circuit (IC), comprising:

a memory, to store coefficients of multiple approximation polynomials corresponding to multiple respective segments of a range of a mathematical function, each approximation polynomial approximating the mathematical function in the respective segment;
a segment locator circuit, to (i) receive an argument of the mathematical function, (ii) identify the segment in which the argument falls, (iii) identify whether the segment in which the argument falls has been merged with an adjacent segment, and (iv) select an approximation polynomial, from among the approximation polynomials, based on (a) the argument and (b) whether the segment in which the argument falls has been merged with an adjacent segment;
and
a polynomial calculator circuit, to evaluate, over the argument, the approximation polynomial selected by the segment locator circuit.

1 more element

Dependencies are inferred from the claim text.

Efficient piecewise polynomial approximators

Life of this patent

Efficient piecewise polynomial approximators

Life of this patent

Abstract

Claims11