免缩放因子双步旋转CORDIC算法.pdfVIP

第7期 电 子 学 报 Vo1．42 No．7 2014年 7月 ACTA ELECTR0NICA SINICA 7． 2O14 免缩放因子双步旋转 CORDIC算法 徐 成，秦-X- ~1，李肯立，戚芳芳 湖南大学信息科学与工程学院，湖南长沙 410082 摘 要： 集成电路设计中经常使用CORDIC算法实现高效的向量旋转操作．当前对该算法的研究热点集中在减 少该算法的迭代次数 、扩展其收敛范围以及降低缩放因子补偿操作的代价等问题上 ．本文提出免缩放因子的双步旋转 CORDIC算法使用双步旋转策略，减少了免缩放因子 CORDIC算法的迭代次数 ，将收敛区间扩展到了整个圆周区间．实 验结果表明，该算法保持高计算精度的同时减少了迭代次数和面积消耗． 关键词 ： 双步旋转 ；CORDIC算法 ；区间折叠 中图分类号： TN492 文献标识码： A 文章编号： 0372．2112 2014 07—1441—05 电子学报 URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372-2112．2014．07．031 Double—StepScalingFreeCORDIC XUCheng，QINYun—chuan，L1Ken-li，QIFang-fang CollegeofInformationScienceandEng／neern／g，HunanUnv／ers ，Changsha，Hunan410082，China Abstract： CORDIC CoordinateRotationDigitalComputer canbeanefficientvectorrotationalgorithm inthedesignofin— tegratedcircuit．Manyresearchesfocusonthereductionofiterationtimes，andtoexpnadthescopeofhteconvergencenadreduce htecostofcsalingfactorcompensation．Thispaperpresentsadouble-stepscaling-freeCORDICalgorithm whichUesStwo-st~proat- tionstrategies．n站 algorithm redllceshteiterationtin~s，nadextendshteconvergencernagetohteentirecircumference．1_heexperi— mentsshow thathtealgorithm hasexcellentperformanceintermsofcalcdationaccuracy，iterationtimes，nadhteareaconsumption． Keywords： double-steprotation；CORDIC；domainfolding 中可以免去动态缩放因子的计算 ，但是还是会产生常数 1 引言 缩放因子 1／√2，并且随着位宽的增加，其迭代次数呈指 现代信号处理，图像处理以及现代通信对高效基本 数增加，同时面积消耗大也是其缺点之一．文献[7]中， 函数的硬件实现的需求 日益增加，例如三角函数、乘法、 作者用 Booth编码技术来减少算法的面积消耗 、功耗和 开方以及反三角函数等复杂运算…1．CORDIC Coordinate 延时，同时用两次传统 的CORDIC迭代代替文献 [6]中 RotationDigitalComputer 算法是一种有效 的，可以将这 的区间折叠技术，将算法的收敛范围由[0，丌／8]扩展到 些复杂运算转换为简单的移位操作和加法操作的算 [0，兀／2]． 法[，． 文献[8]中作者提出了扩展因子预编码的两阶段 免缩放因子的CORDIC算法由于不需要 z通路，并 CORDIC旋转算法，该算法虽然将 i m—1 ／2之后相 且不需要缩放因子的补偿而倍受关注 ．文献[4]中，作者 邻的旋转进行了两两合并，但是对于 i m一1 ／2的 最先提出了无缩放因子的旋转算法 ，用以实现吉文斯旋 部分还需要缩放因子的补偿和额外的RAM资源来存放 转，但是其收敛范围非常小，只有[0，n／8]．随后，很多研 缩放因子 ． 究者针对此问题进行了研究改进 ． 文献[9]中作者选择合适的泰勒级数来近似估算旋 文献[5]中提出将某些固定的角度重复迭代多次， 转矩阵，并且用区间折叠技术将整个圆周映射到区间 从而扩大算法的收敛范围，然而重复迭代会增加算法的 [0，丌／4]内，该算法完全不需要缩放因子补偿，但是和文 迭代次数 ．文献[6]中