• 先进计算 •

### 改进的超越函数分段线性逼近方法

1. 西安邮电大学 电子工程学院, 西安 710121
• 收稿日期:2015-12-15 修回日期:2016-03-20 出版日期:2016-07-10 发布日期:2016-07-14
• 通讯作者: 田征
• 作者简介:田征(1989-),男,陕西西安人,硕士研究生,主要研究方向:计算机体结构、嵌入式系统设计;杜慧敏(1966-),女,山东聊城人,教授,博士,CCF会员,主要研究方向:计算机体系结构、计算机图形学;黄小康(1992-),男,陕西西安人,硕士研究生,主要研究方向:电路与系统。
• 基金资助:
西安市科技发展计划项目（CXY1440（10））。

### Improved method of transcendental function piecewise linear approximation

1. School of Electronic Engineering, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710121, China
• Received:2015-12-15 Revised:2016-03-20 Online:2016-07-10 Published:2016-07-14
• Supported by:
This work is partially Supported by the Sci-tech Development Programme of Xi'an (CXY1440(10)).

Abstract: When the transcendental function is used in the calculation of the piece-wise linear approximation algorithm, the accuracy can not be determined in advance and part of interval resources are wasted. In order to solve the problems, an improved piece-wise linear approximation algorithm of transcendental function was proposed. The proposed algorithm calculated a linear approximation function with predefined interval endpoints and adjusted the function by the concave of the function to be approximated and then calculated the maximum error between the function adjusted and the function to be approximated. The approximation intervals would be adjusted automatically based on the precision requirement and a fewer number of segments would be obtained by such iterative process. The proposed algorithm was simulated in Matlab. The simulation results show that the number of segments of the proposed algorithm is reduced by 60% compared with the equal division method. Thus, the proposed algorithm can reduce the resource consumption of the Look Up Table (LUT) greatly on the premise of guaranteeing accuracy.