Numerical function generators using bilinear interpolation
Butler, Jon T.
MetadataShow full item record
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.
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.
Showing items related by title, author, creator and subject.
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 ...
Jenkins, Alan K. (Monterey, California. Naval Postgraduate School, 1991-12);The models for determing convergence zone Gain (G) were developed using a linearized Sound Speed Profile (SSP) and applying ray tracing theory. The SSP was divided into three cases; bilinear, bilinear with isospeed layer, ...
Neta, Beny; Williams, R. T. (1986);This paper analyzes the stability and accuracy of various finite element approximations to the linearized two-dimensional advection equation. Four triangular elements with linear basis functions are included along with a ...