一种面向FPGA的指/对数函数求值算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 59-61.

一种面向FPGA的指/对数函数求值算法

牟胜梅1，李兆刚2

1.海军工程大学计算机工程系，武汉 430033
2.通信指挥学院训练部，武汉 430010

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

FPGA-oriented evaluation algorithm for exponential and logarithm functions

MOU Shengmei1，LI Zhaogang2

1.Department of Computer Engineering，Naval University of Engineering，Wuhan 430033，China
2.Administrative Office of Training，Commanding Communications Academy，Wuhan 430010，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要/Abstract

摘要： CORDIC算法常用于高效地实现多种超越函数求值，但算法的通用性使其无法针对具体函数进行优化。提出一种统一的指数/对数函数迭代求值算法LnE，实现方式与CORDIC算法类似，每次迭代同样只需进行移位、加法和简单的判断操作，拥有线性收敛速度，但LnE算法具备更多优势：只需x、y两条通路;每次迭代均进行加法操作，不需根据迭代系数[di]选择加法/减法，控制简单;不需进行扩展因子补偿;不需重复某些迭代以保证收敛。因此LnE算法的迭代次数和每次迭代的开销均小于CORDIC算法，相对于CORDIC算法可节省1/3以上的面积开销。

关键词: 坐标旋转数字计算（CORDIC）算法, 指数函数, 对数函数, 硬件实现

Abstract: CORDIC algorithm has been widely used for efficient evaluation of transcendental functions in hardware，but its generality prevents it to be optimized according to a certain function.A unified evaluation algorithm for exponential and logarithm function called LnE is proposed.It can be implemented only by shift and addition with linear convergence speed just as CORDIC algorithm does，but shows great advantages over CORDIC algorithm.LnE only needs x datapath and y datapath，and addition is needed independent of iteration coefficients [di] during all the iteration，which can reduce the cost of control.Moreover，LnE avoids the process of scale factor compensation and can converge without repeating some iteration.So，the number of iteration and cost of each iteration in LnE are both less than those of CORDIC，which can spare at least 1/3 of the area estate compared to CORDIC algorithm.

Key words: Coordinate Rotation Digital Computer（CORDIC） algorithm, exponential function, logarithm function, hardware implementation

牟胜梅1，李兆刚2. 一种面向FPGA的指/对数函数求值算法[J]. 计算机工程与应用, 2011, 47(33): 59-61.

MOU Shengmei1，LI Zhaogang2. FPGA-oriented evaluation algorithm for exponential and logarithm functions[J]. Computer Engineering and Applications, 2011, 47(33): 59-61.

[1]	王译禾，陈允杰，张建伟. 基于结构信息的指数自适应梯度保真项[J]. 计算机工程与应用, 2016, 52(16): 198-204.
[2]	李慧杰1，杜慧敏1，王亚刚2. 快速IPv6分段查找及其硬件实现[J]. 计算机工程与应用, 2013, 49(3): 96-100.
[3]	刘艳芹. 非对称NNV方程新的广义孤波解和周期解[J]. 计算机工程与应用, 2012, 48(10): 9-10.
[4]	于雪莉，袁彦波. 广义Sierpinski垫正交性分析[J]. 计算机工程与应用, 2010, 46(30): 33-35.
[5]	黄辉先¹，阮挺¹，周倩朝². 高速公路收费站模型优化设计的研究[J]. 计算机工程与应用, 2010, 46(26): 215-218.
[6]	刘玉堂,李富志. 指数函数方法及其在非线性发展方程中的应用[J]. 计算机工程与应用, 2009, 45(2): 68-70.
[7]	赵海燕周晓方周电. 对数/指数算法的研究及其VLSI实现[J]. 计算机工程与应用, 2007, 43(7期): 104-107.
[8]	牟胜梅杨晓东. e^θ的CORDIC迭代初值选取策略及其硬件实现[J]. 计算机工程与应用, 2007, 43(6期): 79-80.