图示CORDIC算法

最新推荐文章于 2022-10-04 21:30:10 发布

yuzhong_沐阳

最新推荐文章于 2022-10-04 21:30:10 发布

阅读量693

点赞数 2

分类专栏：数字图像处理文章标签：几何学 CORDIC hardware verilog

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zhong_ethan/article/details/122149329

版权

数字图像处理专栏收录该内容

2 篇文章

订阅专栏

目录

简介

CORDIC，Coordinate Rotation Digital Computer, 坐标旋转数字计算方法

应用：计算三角函数，cos，sin，tan，或者计算旋转角

原理

问题：在下图中，C点的坐标是（x0,y0），AC与AD的夹角是48.71°，求D点的坐标。

解答：

$\\ x1 = x0 cos\theta - y0 sin\theta = cos\theta(x0-y0tan\theta)\\ y1 = y0 cos\theta + x1 sin\theta = cos\theta (y0+ x0 tan\theta) \\$

这里的难点在于如何得到cos以及tan。

假设我们重新选择一点C'，使AC'与AC之间的夹角是45°。由于tan45°=1，我们比较方便的得到C'的坐标为

$\\ x_{C'} = cos\theta(x0-y0tan\theta) = cos45(x0-y0)\\ y_{C'} = cos\theta(y0+ x0 tan\theta) = cos45(y0+x0)$

由于C'与D还不足够接近，我们再次选择一个点，C''，使AC''与AC'之间的夹角是22.5°，由于tan22.5°=1/2，我们比较方便的从C'得到C''的坐标为

$\\ x_{C''} = cos\theta(x_{C'}-y_{C'}tan\theta) = cos22.5(x_{C'}-\frac{1}{2}y_{C'})\\ y_{C''} = cos\theta(y_{C'}+ x_{C'} tan\theta) = cos22.5(y_{C'}+\frac{1}{2}x_{C'})$

C''好像离D点更远了，我们继续执行以上操作，使新的点C'''与前一个点C''的夹角为11.25°。由于C''远离了D点，因此C''要顺时针旋转11.25°来得到C'''。

$\\ x_{C'''} = cos\theta(x_{C''}-y_{C''}tan\theta) = cos(-11.25)(x_{C''}+\frac{1}{4}y_{C''})\\ y_{C'''} = cos\theta(y_{C''}+ x_{C''} tan\theta) = cos(-11.25)(y_{C''}-\frac{1}{4}x_{C''})$

不断的迭代以上过程，旋转的角度分别为5.625°，2.8125°等等，我们就可以无限的逼近D点

这里，还有个cos联乘的问题没有解决，好消息是：

cos45*cos22.5*cos11.25*cos5.625*cos.... = 0.0672。

那么迭代多少次次才能够满足精度要求呢？看下图，大概12次左右就可以满足

硬件实现

每一拍需要两个移位器，三个加法器

博客等级

码龄7年

56
原创

349
点赞

2529
收藏

291
粉丝

关注

私信

热门文章

分类专栏

最新评论

数字电路之乘法器(四)
做而论道_CS: 其实，补码乘法器，也是毫无用处的。一个 CPU 中，不可能集成多种乘法器的。只能安装一种能够兼容不同类型数值的乘法器。有什么不同类型？　无符号数相乘；　有符号数（补码）相乘。－－－－－－－－－－－－－－－－－－四位的无符号数乘法器，计算范围可达：（0~15）×（0~15）＝（0~225）。跨度，200 多。－－－－－－－－－－－－－－－－－－四位的补码乘法器，计算范围仅有：（－8 ~ +7）×（－8 ~ +7）＝（－56 ~ ＋64）。跨度，仅仅 100 多。－－－－－－－－－－－－－－－－－－由此可知：用补码乘法器，计算无符号数的乘法，就得增加位数。这是很麻烦的事。如果用无符号数乘法器，计算补码相乘，仅需增加一个异或门，计算一个符号位，即可。评估结果：那就安装一个无符号数乘法器吧。补码的乘法器？一边呆着去！
数字电路之乘法器(四)
做而论道_CS: 补码的乘法，有个：校正法。这就足够用了。布斯法、二位乘、四位乘。。。都是哗众取宠而已。可别上他们的当。
Spyglass之CDC检查（2）
gleeic: 在cdc_setup， up主第一篇文章，补一补基本概念吧。查看rulses的方法：spyglass gui -> View菜单栏 -> Windows -> Help Viewer -> search(放大镜) -> rule名(如：clock_info1)
Spyglass之CDC检查（1）
gleeic: spyglass版本有关，2020.03版本使用如下命令约束输入端口不报错 abstract_port -ports "port_a" -clock "clk_1" -direction input
数字电路延时
Wither.ever: 请问三输入与非门的归一化延时具体是怎么推导出来的啊？

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。