Application of LUT Cascades to Numerical Function Generators

Abstract

The availability of large, inexpensive memory has made it possible to realize numerical functions, such as the reciprocal, square root, and trigonometric functions, using a lookup table. This is much faster than by software. However, a naive look-up method requires unreasonably large memory. In this paper, we show the use of a look-up table (LUT) cascade to realize a piecewise linear approximation to the given function. Our approach yields memory of reasonable size and significant accuracy.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 2004
Accession Number
ADA596280

Entities

People

  • J. T. Butler
  • M. D. Riedel
  • T. Sasao

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Coefficients
  • Computations
  • Computer Science
  • Computer Vision
  • Computers
  • Digital Computers
  • Dynamic Range
  • Engineering
  • Errors
  • Gaussian Distributions
  • Generators
  • Information Operations
  • Intervals
  • Numbers
  • Signal Processing

Readers

  • Calculus or Mathematical Analysis
  • Computational Modeling and Simulation
  • Phased Array Antenna Design.