plsql如何实现求对数指数_Chisel实践——利用CORDIC算法计算对数函数

最新推荐文章于 2024-04-15 11:18:35 发布

weixin_39890814

最新推荐文章于 2024-04-15 11:18:35 发布

阅读量663

点赞数 1

文章标签： plsql如何实现求对数指数

本文链接：https://blog.csdn.net/weixin_39890814/article/details/111649127

版权

本文介绍了如何使用Chisel语言实现基于CORDIC算法的对数函数，详细阐述了CORDIC算法原理，包括旋转模式、向量模式和双曲系统，并通过Chisel代码展示了对数运算模块的实现过程。文章还对比了Chisel实现与Vivado CORDIC IP在精度和资源消耗上的差异。

摘要由CSDN通过智能技术生成

Chisel实践——利用CORDIC算法计算对数函数

一、介绍

在本专栏之前的文章中:
用Chisel快速搭建FFT流水线电路
Chisel实践 —— 短时傅里叶变换模块的实现与测试
已经介绍到了如何使用Chisel开发FFT运算模块和STFT模块，此篇文章将详细介绍如何使用Chisel进行对数运算模块的开发。
如何使用硬件语言实现对数运算，在兼顾精度的同时又要节约面积，这是极其困难的一件事。目前工业界比较流行的方法有查表法、泰勒展开以及线性近似法等，这些算法各有优缺点：
· 查表法：实现简单，但是所需要的存储单元随着精度的增加或输入值范围的增大而成指数增加，在计算高精度，多位宽的数据时，查表法是显然不合适的;
· 泰勒公式展开法：需要乘法器，面积大且不易实现;
· 线性近似法：精度有限，且需要误差校正电路，仍要耗费大量的面积，实现上较为困难。
本篇文章将介绍采用CORDIC（Coordinate Rotation Digital Computer）算法 , 即标旋转数字计算方法进行对数运算，该算法主要通过基本的加和移位运算代替乘法运算，用矢量的旋转和定向间接计算三角函数、双曲线、指数、对数等函数。采用CORDIC算法来实现这类函数时，无需使用乘法器，它只需要一个最小的查找表（LUT），利用简单的移位和相加运算，即可产生高精度的结果，尤其适合FPGA的实现。本文将简要阐述CORDIC算法，以及如何使用Chisel语言实现基于CORDIC算法的对数函数实现。

二、算法说明

CORDIC算法是基于移位加法和矢量旋转技术进行计算的。它主要有旋转模式（Rotation Mode）和向量模式（Vectoring Mode），两种模式又可以应用在圆坐标系、线性坐标系以及双曲坐标系。两种模式分别应用在三个坐标系，进行迭代运算，可以分别演算出8种运算。主要如下表总结(主要是各个模式应用在不同坐标系可以实现的函数说明)。

2.1 旋转模式

如图所示，假设在一个圆周系统中，若是想求得30°的cos值与sin值，那需要得到30°角在单位圆上交点的x轴坐标与y轴坐标。
首先，赋予初值x0 = 1，y0 = 0，z0 = θ（此个例子中θ为30，zi执行加或者减操作，使得z的最终值为0 ，该条件由di决定）
为了得到30°角在单位园上的x轴坐标与y轴坐标，我们先将初始线逆时针旋转45度，得到相应的x1、y1、z1值。其次比较得出45°角比30°角大，因此要进行第二次旋转，进行顺时针旋转26.6°角，得到x2、y2、z2值。又发现新得到的角度比30°角小，再次旋转。就依靠这种模式进行N次迭代，迭代次数越大，那么实现的精度就会越高，以此类推。z的迭代过程是将z收敛于零的过程，也正是将θ分解为一系列θi的过程，故zi可认为是第i次旋转剩余的角度。
此过程具体的数学推导，有兴趣的读者可以参考这篇文章。