期刊
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS
卷 32, 期 10, 页码 -出版社
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0218126623501633
关键词
Transcendental functions; approximation; lookup table; interpolation; FPGA
This paper proposes a high-precision approximation method for transcendental functions. By dividing the function into two parts based on their slopes, the steep slope part is approximated using an interpolated lookup table, while the gentle slope part is approximated using a range-addressable lookup table algorithm. The boundary between the two parts can be adjusted adaptively according to the desired accuracy. The method achieves arbitrarily low error and consumes fewer hardware resources compared to other methods.
Transcendental functions cannot be expressed algebraically, which brings a big challenge to efficient and accurate approximation. Lookup table (LUT) and piecewise fitting are common traditional methods. However, they either trade approximate accuracy for computation and storage or require unaffordable resources when the expected accuracy is high. In this paper, we have developed a high-precision approximation method, which is error-controllable and resource-efficient. The method originally divides a transcendental function into two parts based on their slope. The steep slope part is approximated by the method of LUT with the interpolation, while the gentle slope part is approximated by the range-addressable lookup table (RALUT) algorithm. The boundary of two parts can be adjusted adaptively according to the expected accuracy. Moreover, we analyzed the error source of our method in detail, and proposed an optimal selection method for table resolution and data bit-width. The proposed algorithm is verified on an actual FPGA board and the results show that the proposed method's error can achieve arbitrarily low. Compared to other methods, the proposed algorithm has a more stable increase in resource consumption as the required accuracy grows, which consumes fewer hardware resources especially at the middle accuracy, with at least 30% LUT slices saved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据