APP下载

基于CORDIC算法的模值计算及优化设计基于CORDIC算法的模值计算及优化设计

2021-11-04刘恒,钟俊,刘辉

龙岩学院学报 2021年5期
关键词:优化

刘 恒,钟 俊,刘 辉

(安徽职业技术学院 安徽合肥 230011)

在数字信号处理等领域常常需要求解三角函数值以及模值。CORDIC算法是实现上述求解过程的最常用的方法。从本质上说,CORDIC算法使用了一种数学计算的逐次逼近法[1]。算法的基本运算单元只包含移位器和加法器[2]。因此它的操作简单,执行效率高。FPGA器件集成度高,速度快,是实现CORDIC算法的首选方式[3]。本文深入研究了CORDIC算法的基本原理,提出了运算单元的优化方法及硬件实现结构,并进行了Modelsim仿真。

1 CORDIC算法的基本原理

向量OA在单位圆上,辐角为α,如图1所示。

图1 矢量旋转图

A点坐标可写成三角函数形式:

(1)

将向量OA按照逆时针方向旋转角度θ至向量OB,OB辐角为α+θ,

B点坐标可写成三角函数形式:

(2)

θ是本次旋转的目标旋转角度。将式 (2) 按照三角函数公式展开:

(3)

将式 (1 ) 代入式 (3) 可得:

(4)

两个表达式提取公因子 cosθ, 式 (4) 可变形

(5)

式 (5) 表明,cosθ对目标向量OB辐角没有影响,只是缩短了模长。 如果去除cosθ, 这种旋转称为伪旋转,如图 2所示。由伪旋转得到的OC是在OA基础上先旋转θ角再伸长1/cosθ。向量OA⊥AC。C点坐标可写为:

(6)

图2 变换后的矢量旋转图

比较上面两个表达式,旋转的角度不变,模值在原来基础上增大了1/cosθ。为了得到真实旋转的结果,可将伪旋转的输出乘相应的因子进行修正。

对于任意角度θ的伪旋转,可将θ拆分为一系列的特定角度的和,即:

(7)

由此可将一次旋转变成多次旋转。由式(6)可知,经过第i+1次旋转可得:

(8)

考虑到FPGA硬件实现过程,可以取特殊角度:

θi=tan-1(di2-i)

(9)

其中di∈{-1,1},根据式(9),式(8)可变形为:

(10)

根据式(10)可知,每次伪旋转的具体操作过程只包括加法、减法和移位运算。……

登录APP查看全文

猜你喜欢

优化
超限高层建筑结构设计与优化思考
PEMFC流道的多目标优化
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
事业单位中固定资产会计处理的优化
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化