关于CORDIC算法的研究.docVIP

摘要 对于三角函数的研究来说，对数学建模周期里所表现出来的现象的记录是十分关键的。由于VLSI等技术近几年的发展愈发快速，但是该技术需要搭配相关硬件来进行高效的计算。其中坐标旋转算法是一种十分有效的算法，它利用分解和移位等操作在很大程度上降低了函数计算的复杂程度，利用该算法可以较好的衔接三角函数与硬件设备的配合，完成其设想的计算内容，但它具有较窄的局限性，目前关于切线余切函数硬件实现的研究较少。 本文旨在优化算法及其实现。在此基础上，本文首先介绍了扩展的算法，就该算法的理论部分进行详细的说明。之后利用该算法进行相关的实验分析和理论探究工作，基于此对该算法进行优化改进，实验发现经过优化之后的算法较之以前更加高效，并且系统占用率也降低了很多。这篇论文的研究内容如下：首先利用对各旋转角度的研究，降低相关切线函数的容量和整个系统的资源占用率；紧接着通过改良反正切函数表的相关迭代效率来加快系统的使用效率；然后通过对校正因子进行一定的设计使之更加易于操作；随之将函数的角度的输入范围进行优化使之到达周期化；最后确定硬件平台将利用现场可编程门阵列（，）进行设计，全程利用超高速集成电路硬件描述语言（VHSIC ，VHDL）来进行系统的仿真实验和适应性调整。本文小型的介绍了该系统的框架搭建过程和各个子模块的完成思路，不仅对算法进行了很大程度的优化使之更加高效，还在系统的搭建过程中利用了异步串行进行接口设计，更好的将各个子模块进行衔接。基于上述内容成功的实现了相关的函数运算，运算效率就此得到了显著的提高，并且相关资源占用问题得到了很好的解决。。 关键词：超大规模集成电路，坐标旋转算法，超高速集成电路硬件描述语言，现场可编程门阵 第一章 绪论 众所周知，在数学领域里三角函数有着十分重要的作用，该作用甚至延续到了相关的工程计算问题当中去，在许多的领域都涉及到了该函数的相关运算，比如数学建模、数值统计、误差分析等等。随着互联网时代的来临，三角函数也同样运用在软件的许多方面，虽然其本身计算复杂性不强而且易于变成，但是其资源占用率较高，导致相关实现过程显得缓慢，而速度这一概念对很多工程来说是致命的决定性因素，所以需要对这一缺陷进行适当的改良。通过研究发现，通过搭配相关硬件的方式来解决该问题是可行的方法。 现时通过硬件来实现算法大部分情况下是基于编程工作和现场可编程门阵列（）来完成的，利用这样的方式可以加快算法的运算速度。就三角函数来说，相关硬件可以搭配许多的算法公式，但是由于其算法的复杂性、操作实现的繁杂性等问题，导致其芯片面积的占用率过高，而芯片面积的占用率对于算法是否高效来说是重要的衡量因素。因此，算法可以说是非常适合解决上述问题的理想型。 但是该算法虽然能够搭配相关硬件得出符合需求的三角函数，但是依旧存在以下问题：首先就概算发目前的研究情况来看，对于其正、余弦的研究较多而正、余切的研究偏少；其次该算法作为一种迭代类型的算法，它可以进行一定的算法结构改进，以求尽可能的加快该算法的运算速度，从而该算法降低芯片面积占用率。 综上所述，本文引入扩展的算法来实现切线余切函数的设计。  第二章 CORDIC算法原理 2.1 传统CORDIC算法 2.1.1 算法推导 算法主要采用的方法是将坐标轴进行相应的旋转，由图2-1可知，起始坐标为，旋转角度旋转，端点坐标设为。 图2-1 平面坐标的旋转 由三角函数知识，旋转后的坐标由式（2-1）计算得到 （2-1） 其中 （2-2） 即 （2-3） 矩阵R可以写成 （2-4） 其中 （2-5） （2-6） 这样，设，则 （2-7） 把这相当于减小旋转矢量的大小，如此一来相应的计算结果将会等于系数K的值。就角度β而言，设初始的β=Z0，从而当旋转过θi角度后，此时的，通过上述计算，求出以下迭代表达式： （2-8） 其中， 2.1.2 角度计算范围 如若设定θ的表达式为：tanθ=2-i（i=0，1,2···L），相应的切线项乘法就变成了相对更为简便的二进制的位移计算，i的值随旋转周期进行而递增。因为θ的值位于内，所以的值始终都是大于0的。基于此，便可将上述2-8的内容进行如下修改：