CORDIC算法原理及实现.pptVIP

第4章 CORDIC算法原理及实现 何宾 2009.09 本章概述 本章介绍了CORDIC算法的原理，着重介绍了的三个 坐标系及其两种模式下的CORDIC的实现原理，以及迭 代的算法的实现方法。 在此基础上，详细介绍了CORDIC算法在FPGA上的 实现方法及实现过程，并对其性能进行了详细的讨论。 CORDIC简介 坐标旋转数字计算机(Coordinate Rotation Digital Computer，CORDIC)算法可以追溯到1957年由J.Volder发 表的一篇文章。 在上个世纪五十年代，在大型实际的计算机中的实 行移位相加受到了当时技术上的限制，所以使用CORDIC 变得非常必要。到了七十年代，惠普公司和其他公司生产 了手持计算器，许多计算器使用一个内部CORDIC单元来 计算所有的三角函数(那时求一个角度的正切值需要延迟 大约1秒中)。 CORDIC简介 二十世纪八十年代，随着高速度乘法器与带有大存 储量的通用处理器的出现，CORDIC算法变得无关紧要了。 然而在二十一世纪的今天