低复杂度的改进型CORDIC优化算法研究.pdfVIP

第36卷 第 1期 曲 阜 师 范 大 学 V0l_36 No．1 2010年 1月 Journal of Qufu Normal Jan．2010 低复杂度的改进型 CORDIC优化算法研究 张天瑜 (无锡市广播电视大学机电工程系，214011，江苏省无锡市) 摘要 ：CORDIC算法在电子、通信领域有着广泛的应用．传统CORDIC算法需要通过乘法器和查找表才 能实现多种超越函数的计算，这会导致硬件电路实现复杂，运算速度降低，此外它能够计算的角度范围也有 限．针对传统CORDIC算法的缺陷，提出一种改进型CORDIC优化算法，它不需要模校正因子和查找表，只需 通过简单的移位和加减运算就能实现多种超越函数的计算 ，从而能够减少硬件资源，提高运算性能，并通过区 域变换使得该算法能够适用于所有的旋转角度．误差分析表明该算法具有很小的误差． 关键词：CORDIC算法；模校正因子；查找表；流水线结构；区域变换 中图分类号：TP301．6 文献标识码 ：A 文章编号 ：1001．5337(2010)01-0059-06 坐标旋转数字计算机(CoordinateRotationDigitalComputer，CORDIC)算法是在 1959年 由JackEVolder 在设计美 国航空导航控制系统的过程 中提出的．1971年 JohnSWahher进一步提出了统一的CORDIC算法， 并在 1974年又用它研究出了一种能计算出多种超越函数的统一算法．CORDIC算法的基本思想是通过一系 列固定的、逐次递减的、与运算基数相关的基本角度不断偏转从而逼近最终需要达到的旋转角度 ，使得向量 的旋转和定向运算不需要通过查三角函数表、乘法、开方以及反三角函数等复杂运算．它的巧妙之处在于基 本角度的选取恰好使每次向量以基本角度旋转后，新向量的坐标计算只需要通过简单的移位和加减运算即 可．由于CORDIC算法的复杂度较低、功能完备，能够运用于向量旋转、三角函数、双曲函数、指数函数以及其 他一些超越函数的计算 ，目前已经被广泛应用于实时信号处理、离散傅里叶变换、奇异值分解、Cholesky分 解、矩阵特征值的计算、线性矩阵方程组反对称矩阵的计算等各个方面 ¨j．本文从模校正因子的分解、查找 表的移位实现、旋转角度的范围扩展3个方面对传统CORDIC算法进行改进 ，提出一种改进型CORDIC优化 算法．与传统CORDIC算法相 比，该算法不需要模校正因子和查找表 ，流水线结构的硬件实现简单 ，数据处理 快速 ，能够适用于所有的旋转角度并且具有很小的误差． 1 传统 CORDIC算法 传统CORDIC算法是从一般的向量旋转方程中推导出来的，它包含三种旋转坐标系统，圆周坐标系统、 线性坐标系统、双曲坐标系统，在每种坐标系统下分别有两种工作模式，旋转模式和向量模式 。 ．本文主要 讨论圆周坐标系统下的旋转模式．传统 CORDIC算法的原理图如图1所示． 图1 传统CORDIC算法的原理图 图2 传统CORDIC算法迭代运算的原理图 }收稿 日期：2009-06-04 作者简介：张天瑜，男，1980一，讲师，硕士；主要研究方向：高性能嵌入式处理器体系结构的设计 ，大规模集成电路系统的设计 E-mail：zhangtianyu163@ tom．con． 6O 曲阜师范大学学报(自然科学版) 2010年 在图1中，根据三角函数理论，初始向量 逆时针旋转角度到 目标向量埘 可以表示为： 』 =c。0一Ysin0=(—ytan)C。S0， (1) ty =ycos0一xsiff0= (Y—xtan0)cos 传统CORDIC算法迭代运算的原理图如图2所示．在图2中，假设0是由连续凡个微小的基本角度0通 过旋转叠加而成，即0=∑or0，or=1对应逆时针旋转，rO=一1对