Skip to Main Content
 

Global Search Box

 
 
 
 

Files

ETD Abstract Container

Abstract Header

Approximation of Nonlinear Functions for Fixed-Point and ASIC Applications Using a Genetic Algorithm

Hauser, James William

Abstract Details

2001, PhD, University of Cincinnati, Engineering : Computer Science and Engineering.
This research addresses the problem of efficient function approximation for systems-on-a-chip. In these systems, high speed, minimal chip size, and efficient computation are necessary. Examples include computing temperature using a thermistor and evaluating trigonometric functions. For function approximation, system engineers commonly use an off-the-shelf package to generate an approximating polynomial from a set of sampled data. The floating-point coefficients are rounded to integer values that match the target architecture's size. The induced rounding errors can actually be due to this solution space translation. To minimize or eliminate the rounding effect, the optimal coefficient set should be found using the restricted target's integer space. This is an integer programming problem, which is NP-hard. To find the optimal coefficients, the restricted target space can be enumerated, but this takes an excessive amount of processing time. Alternatively, a heuristic such as a genetic algorithm can be used to find a feasible solution. In this research, a genetic algorithm is devised to find a set of polynomials, with integer coefficients, that in a piecewise fashion minimizes the sum-of-squared error over a set of experimentally gathered or function sampled data.
Dr. Carla Purdy (Advisor)
221 p.

Recommended Citations

Citations

  • Hauser, J. W. (2001). Approximation of Nonlinear Functions for Fixed-Point and ASIC Applications Using a Genetic Algorithm [Doctoral dissertation, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin997989329

    APA Style (7th edition)

  • Hauser, James. Approximation of Nonlinear Functions for Fixed-Point and ASIC Applications Using a Genetic Algorithm. 2001. University of Cincinnati, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin997989329.

    MLA Style (8th edition)

  • Hauser, James. "Approximation of Nonlinear Functions for Fixed-Point and ASIC Applications Using a Genetic Algorithm." Doctoral dissertation, University of Cincinnati, 2001. http://rave.ohiolink.edu/etdc/view?acc_num=ucin997989329

    Chicago Manual of Style (17th edition)