知识卡片

普通读书笔记卡 · 5594.a

CORDIC微旋转用移位加减

理解等级:中级

选择角步αᵢ=atan(2^−i),可将每步坐标更新写成当前x、y与移位值的加减,再累积角度余量。角表提前计算,省去运行时每步求三角函数。

省略每步余弦会引入与迭代数有关的增益,需一致补偿。0.607252935…是相应极限补偿近似,不是三步有限乘积的精确值;不同功能模式及迭代范围不能混用。AMD CORDIC指南微旋转与尺度段,2026-10-25,仅核验相关页。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 11.4 更多地回避数学运算 · 查看原书依据

      预计算正切值为1、1/2、1/4等的角度表。我们只需要计算一次。最终算法如图11-35所示。 图11-35 CORDIC流程图 现在我们来编写一个C语言程序,使用更多的技巧来实现这个算法。首先,要用弧度而不是度来表示角度。 第二个技巧与第一个技巧有关。你可能已

    参考来源

    - 位置:《计算机系统解密》11.4 更多地回避数学运算(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0123.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:预计算正切值为1、1/2、1/4等的角度表。我们只需要计算一次。最终算法如图11-35所示。 图11-35 CORDIC流程图 现在我们来编写一个C语言程序,使用更多的技巧来实现这个算法。首先,要用弧度而不是度来表示角度。 第二个技巧与第一个技巧有关。你可能已