Cordic的学习初步
2014-04-07 16:04
120 查看
Cordic算法又称为:坐标旋转数字计算方法,在最初是作为坐标变换的算法,现在发展为计算各种复杂函数的运算。
背景:现代数字信号处理的一个主要发展趋势是算法结构日趋复杂、计算量大、实时性要求高,且包含大量的三角函数、开方等复杂函数计算,MAC单元不能适合此类函数的需求,而cordic算法可以讲多种难以用硬件实现的复杂运算分解为统一的简单移位、加法迭代运算。而且结构规则、运算周期可以预测,适合VLSI电路实现。Cordic是用于计算广义矢量旋转的一种迭代算法,主要用于三角函数、双曲函数、指数、对数的运算,使之转化为加减和移位的运算。在 xy 坐标平面上将点 (x1, y1) 旋转角度到点(x2, y2) 的标准方法如下所示:
x2 = x1cosθ – y1sinθ
y2 = x1sinθ + y1cos
θ
背景:现代数字信号处理的一个主要发展趋势是算法结构日趋复杂、计算量大、实时性要求高,且包含大量的三角函数、开方等复杂函数计算,MAC单元不能适合此类函数的需求,而cordic算法可以讲多种难以用硬件实现的复杂运算分解为统一的简单移位、加法迭代运算。而且结构规则、运算周期可以预测,适合VLSI电路实现。Cordic是用于计算广义矢量旋转的一种迭代算法,主要用于三角函数、双曲函数、指数、对数的运算,使之转化为加减和移位的运算。在 xy 坐标平面上将点 (x1, y1) 旋转角度到点(x2, y2) 的标准方法如下所示:
x2 = x1cosθ – y1sinθ
y2 = x1sinθ + y1cos
θ
相关文章推荐
- JSP隐含对象收藏
- poj1817
- Android开发之Instrumentation(自动化测试)
- css自动适应宽度
- rhel6修改Desktop分辨率
- 线段树 矩形并
- 一个用JS实现的简单的汉诺塔
- Deep Learning 学习 Toolbox学习记录三DenoisingAutoencoder
- 与她的第一次旅行
- 浅析android应用增量升级
- 图像通道与深度的理解
- Restore IP Addresses
- 2011斯坦福大学iOS应用开发教程学习笔记(第二课)My First iOS App
- 黑马程序员_Java中的面向对象小结
- gcc -fPIC
- SelectStockObject与SelectObject
- C++虚函数表解析
- RedHat Linux 5.5 x64系统NTP时钟服务器架设过程
- Android程序运行中动态加载Lib的方法
- Source Insight 的应用技巧