arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.02468math.NAcs.DMcs.NA
收藏

一种高效的数学上正确的无尺度CORDIC算法

An efficient mathematically correct scale free CORDIC

LAMSIN-ENIT Université de Tunis El Manar(突尼斯曼纳尔大学);ENICarthage Université de Carthage(迦太基大学);Electronics and Micro-electronics Laboratory Université de Monastir(蒙纳斯提尔大学)

Yassine Hachaïchi, Younes Lahbib

AI总结:

本文提出一种高效的无尺度CORDIC算法,改进了传统方法,用于计算圆函数。

摘要:

为了近似超越函数,已提出多种算法。历史上,多项式插值、无穷级数、……和基于+、×、−和/的算法被研究。CORDIC(COordinate Rotation DIgital Computer)于1959年由Jack E. Volder提出,随后由J. S. Walther推广,是一种用于近似三角函数、双曲函数和对数函数的硬件算法。因此,CORDIC被用于信号和图像处理等不同领域。因此,提出了几种修改版本。本文概述了用于计算圆函数的CORDIC算法,主要是无尺度版本,并给出了对常用方法的实质性改进。

英文摘要:

In order to approximate transandental functions, several algorithms were proposed.Historically, polynomial interpolation, infinite series, $\cdots$ and other$+,\times, -$ and $/$ based algorithms were studied for this purpose.The CORDIC (COordinate Rotation DIgital Computer)introduced by Jack E. Volder in 1959, and generalized by J. S. Walther a few years later, is a hardware based algorithmfor the approximation of trigonometric, hyperbolic andlogarithmic functions.As a consequence, CORDIC is used for applications indiverse areas such as signal and image processing.For these reasons, several modified versions were proposed.In this article, we present anoverview of the CORDIC algorithm for the computation of the circular functions, essentially the scaling free version,and we will give a substential improvement to the commonly used one.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑