Programmable Numerical Function Generators for Two-Variable Functions

Abstract

This paper proposes a design method and programmable architectures for numerical function generators (NFGs) of two-variable functions. To realize a two-variable function in hardware, we partition a given domain of the given function into segments, and approximate the function by a polynomial in each segment. This paper introduces two planar segmentation algorithms that efficiently partition a domain of a two-variable function. This paper also introduces two architectures that can realize a wide range of two-variable functions. Our architectures allow a systematic design of two-variable functions. FPGA implementation results show that, for a complicated function, our NFG achieves 58% of memory size and 39% of delay time of a circuit designed using one-variable NFGs.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2008
Accession Number
ADA608068

Entities

People

  • Jon T. Butler
  • Shinobu Nagayama
  • Tsutomu Sasao

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Artificial Intelligence
  • Coefficients
  • Computer Science
  • Computer Vision
  • Computers
  • Digital Signal Processing
  • Engineering
  • Error Analysis
  • Errors
  • Generators
  • Logic
  • Logic Elements
  • National Security
  • Polynomials
  • Signal Processing

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Approximation Theory.
  • Computer Programming and Software Development.