Implementation of a high-speed numeric function generator on a COTS reconfigurable computer

Download
Author
Mack, Thomas J.
Date
2007-03Advisor
Butler, Jon T.
Loomis, Herschel H.
Metadata
Show full item recordAbstract
Certain methods of realizing numeric functions, such as sin(x) or x , in hardware involve a Taylor Series expansion or the CORDIC algorithm. These methods, while precise, are iterative and slow and may take on the order of hundreds to thousands of CPU clock cycles. A faster method involves a piecewise approximation to the function. The function value is computed by reading pre-calculated coefficients (slope and intercept for first order approximations). And then, by multiplying the function argument by the proper slope and adding the proper intercept, a close approximation to the function solution is produced. This thesis shows how this first order approximation technique was implemented on an FPGA-based COTS reconfigurable computer. MATLAB routines were developed to approximate the function as a set of consecutive, linear equations. The MATLAB approximation is combined with other modules designed in VHDL to construct an overall circuit. A pipelined circuit was created on the SRC-6E computer that reduces the latency of the sin(?x) function by over 88% and produces a result on each clock cycle. The circuit easily implements other functions by simply exchanging the approximation and coefficients. Thus, a user-friendly environment was created for calculating functions at higher speeds than the more popular current methods.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Constant and power-of-2 segmentation algorithms for a high speed numerical function generator
Valenzuela, Zaldy M. (Monterey California. Naval Postgraduate School, 2005-06);The realization of high-speed numeric computation is a sought-after commodity for real world applications, including high-speed scientific computation, digital signal processing, and embedded computers. An example of ... -
On the computation of optimal approximations in Sard corner spaces
Franke, Richard H. (Monterey, California. Naval Postgraduate School, 1976); NPS-53Fe76121The subject of linear optimal approximation has received considerable attention in recent years [4], [5], [6], [7], [8]. The subject of multivariate approximation for scattered data, including optimal approximations, is ... -
A model for minimizing numeric function generator complexity and delay
Knudstrup, Timothy A. (Monterey, California. Naval Postgraduate School, 2007-12);Numeric Function Generators (NFGs) have allowed computation of difficult mathematical functions in less time and with less hardware than commonly employed methods. They compute piecewise linear (or quadratic) approximations ...