Numerical function generators using bilinear interpolation

Download
Author
Nagayama, Shinobu
Sasao, Tsutomu
Butler, Jon T.
Date
2008-09Metadata
Show full item recordAbstract
Two-variable numerical functions are widely used in various applications, such as computer graphics and digital signal processing. Fast and compact hardware implementations are required. This paper introduces the bilinear interpolation method to produce fast and compact numerical function generators (NFGs) for two-variable functions. This paper also introduces a design method for symmetric two-variable functions. This method can reduce the memory size needed for symmetric functions by nearly half with small speed penalty. Experimental results show that the bilinear interpolation method can significantly reduce the memory size needed for two-variable functions, and the speed of NFGs based on the bilinear method is comarable to that of NFGs based on the tangent plane approximation. For a complicated function, our NFG is faster and more compact than a circuit designed using a one-variable NFG.
Description
FPL-2008, Heidelberg, Germany, Sept. 8-10, 2008, pp.463-466.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Nonlinear Modeling of Time Series Using Multivariate Adaptive Regression Splines (MARS)
Lewis, P.A.W.; Stevens, J.G. (American Statistical Association, 1991-12);Multivariate Adaptive Regression Splines (MARS) is a new methodology, due to Friedman, for nonlinear regression modeling. MARS can be conceptualized as a generalization of recursive partitioning that uses spline fitting ... -
Nonlinear modeling of time series using Multivariate Adaptive Regression Splines (MARS)
Lewis, Peter A. W.; Stevens, James G. (Monterey, California. Naval Postgraduate School, 1990-04); NPS-55-90-10MARS (Multivariate Adaptive Regression Splines) is a new methodology, due to Friedman, for nonlinear regression modeling. MARS can be conceptualized as a generalization of recursive partitioning that uses spline fitting ... -
Nonlinear Modeling of Time Series using Multivariate Adaptive Regression Splines (MARS)
Lewis, Peter A. W.; Stevens, James G. (Monterey, California. Naval Postgraduate School, 1990-04); NPS55-90-10MARS is a new methodology, due to Friedman, for nonlinear regression modeling. MARS can be conceptualized as a generalization of recursive partitioning that uses spline fitting in lieu of other simple functions. Given a ...