Non-uniform Segmentation for Hardware Function Evaluation

Non-uniform Segmentation for Hardware Function Evaluation
复制标题

硬件功能评估的非均匀分割

DOI:
10.1007/978-3-540-45234-8_77
复制
发表时间:
2003
影响因子:
3.7
通讯作者:
P. Cheung
P. Cheung
中科院分区:
计算机科学2区
文献类型:
--
作者:
Dong;W. Luk;J. Villasenor;P. Cheung

文献摘要

被引文献

相似文献

提出了一种基于非均匀段多项式逼近的硬件函数求值方法。非均匀线段的新用法使我们能够特别好地近似函数的非线性区域。一个简单的组合电路可以在运行时快速计算出给定函数的适当段地址。比例因子用于处理较大的多项式系数,并在精度与量程之间进行交换。我们的函数求值器基于一阶多项式,适用于以牺牲精度为代价,在小面积条件下要求高性能的应用。本文以两个用于高斯噪声生成的函数\(\sqrt{-\ln(x)}\)和cos(2 πx)为例进行了说明。
This paper presents a method for evaluating functions in hardware based on polynomial approximation with non-uniform segments. The novel use of non-uniform segments enables us to approximate non-linear regions of a function particularly well. The appropriate segment address for a given function can be rapidly calculated in run time by a simple combinational circuit. Scaling factors are used to deal with large polynomial coefficients and to trade precision with range. Our function evaluator is based on first-order polynomials, and is suitable for applications requiring high performance with small area, at the expense of accuracy. The proposed method is illustrated using two functions, \(\sqrt{-\ln(x)}\) and cos(2 πx), which have been used in Gaussian noise generation.