Next Article in Journal
Exponentiated Gradient Exploration for Active Learning
Previous Article in Journal
Hop-by-Hop Worm Propagation with Carryover Epidemic Model in Mobile Sensor Networks
Article Menu

Export Article

Open AccessArticle
Computers 2015, 4(4), 293-321; doi:10.3390/computers4040293

Linear and Quadratic Interpolators Using Truncated-Matrix Multipliers and Squarers

Penn State Erie, The Behrend College, 5101 Jordan Road, Erie, PA 16563, USA
This paper is an extended version of our paper published in [1].
Academic Editor: Pedro Alonso Jordá
Received: 21 August 2015 / Revised: 29 September 2015 / Accepted: 10 November 2015 / Published: 16 November 2015
View Full-Text   |   Download PDF [809 KB, uploaded 16 November 2015]   |  

Abstract

This paper presents a technique for designing linear and quadratic interpolators for function approximation using truncated multipliers and squarers. Initial coefficient values are found using a Chebyshev-series approximation and then adjusted through exhaustive simulation to minimize the maximum absolute error of the interpolator output. This technique is suitable for any function and any precision up to 24 bits (IEEE single precision). Designs for linear and quadratic interpolators that implement the 1/x, 1/ √ x, log2(1+2x), log2(x) and 2x functions are presented and analyzed as examples. Results show that a proposed 24-bit interpolator computing 1/x with a design specification of ±1 unit in the last place of the product (ulp) error uses 16.4% less area and 15.3% less power than a comparable standard interpolator with the same error specification. Sixteen-bit linear interpolators for other functions are shown to use up to 17.3% less area and 12.1% less power, and 16-bit quadratic interpolators are shown to use up to 25.8% less area and 24.7% less power. View Full-Text
Keywords: function approximation; linear and quadratic interpolator; truncated multiplier; truncated squarer function approximation; linear and quadratic interpolator; truncated multiplier; truncated squarer
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Walters III, E.G. Linear and Quadratic Interpolators Using Truncated-Matrix Multipliers and Squarers. Computers 2015, 4, 293-321.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Computers EISSN 2073-431X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top