An Interpolating Memory Unit for Function Evaluation: Analysis and Design
IEEE Transactions on Computers
A simple and relatively efficient triangulation of the n-cube
Discrete & Computational Geometry
A Hardware-Oriented Algorithm for Floating-Point Function Generation
IEEE Transactions on Computers
Elements of information theory
Elements of information theory
Introduction to matrix analysis (2nd ed.)
Introduction to matrix analysis (2nd ed.)
Memory power models for multilevel power estimation and optimization
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Power Macro-Modelling for Firm-Macro
PATMOS '00 Proceedings of the 10th International Workshop on Integrated Circuit Design, Power and Timing Modeling, Optimization and Simulation
Discrete stochastic optimization using linear interpolation
Proceedings of the 40th Conference on Winter Simulation
IEEE Transactions on Circuits and Systems II: Express Briefs
| Hi-index | 14.98 |
An algorithm for the linear interpolation of multi-input functions sampled on rectangular grids is presented. A geometric approach is adopted and the mathematics is thoroughly developed. We show that the algorithm is optimum. In fact, when the number n of inputs grows to infinity its computational requirement is ${\cal O}(n {\rm\ log}\ n),$ which is the same as the lower-bound on the cost of continuous linear interpolation procedures.