Patent ReferencesApparatus and method of phase-to-amplitude conversion in a sine function generator Function generator Multiple wave generator Digital synthesis technique for pulses having predetermined time and frequency domain characteristics Patent #: 4710891 InventorApplicationNo. 480970 filed on 02/16/1990US Classes:708/270, Function generation708/290Interpolation/extrapolationExaminersPrimary: Harkcom, Gary V.Assistant: Nguyen, Hoang Attorney, Agent or FirmInternational ClassG02F 007/38AbstractA technique for the evaluation of a general continuous function f(x) is presented, and the design of an interpolating memroy, an implementation of the technique, is described. The technique partitions the domain of f(x) into segments, and defines an interpolating (or approximating) function for each. The implementation is a memory subsystem that holds the parameters of the approximating functions and yields an interpolated function value on each read reference. Polynomial interpolating functions are considered in particular. Hardware requirements (memory and computational logic) are analyzed in terms of the required precision. It is shown that as long as f(x) has d+1 derivatives, and d is the degree of the interpolating polynomial, d+1 additional bits of precision of the computer f(x) are obtained for each additional address bit used in the interpolating memory. This establishes a tradeoff between memory and computational logic, which can be exploited in the design of a unit for a specific function, for any precision requirement. Furthermore, a single unit may be designed for any class of functions that have the required derivatives. Two examples of implementations for particular functions are presented.Other References
| |