[发明专利]CORDIC算法的优化方法在审
申请号: | 201710041104.0 | 申请日: | 2017-01-17 |
公开(公告)号: | CN106814990A | 公开(公告)日: | 2017-06-09 |
发明(设计)人: | 汪辉;史凯杰;田犁;章琦;汪宁 | 申请(专利权)人: | 中国科学院上海高等研究院 |
主分类号: | G06F7/544 | 分类号: | G06F7/544 |
代理公司: | 上海光华专利事务所31219 | 代理人: | 余明伟 |
地址: | 201210 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种CORDIC算法的优化方法,包括1)对输入角度值θ进行区间转换,以将所述输入角度值θ转换到第一象限[0,45°]区间;2)根据公式对所述输入角度值θ进行编码,得到系数sn的二进制编码S=s0s1s2...sn;3)依据所述二进制编码S中0的位数判断是否将所述二进制编码进行重新编码,并在需要重新编码时将所述二进制编码S进行重新编码;4)依据公式进行迭代运算。本发明的CORDIC算法的优化方法可以减少一半的迭代运算,节省近一半的运算单元,极大提升了运算速度,节省所需计算资源,对于DSP及FPGA应用具有重大意义。 | ||
搜索关键词: | cordic 算法 优化 方法 | ||
【主权项】:
一种CORDIC算法的优化方法,其特征在于,所述CORDIC算法的优化方法包括以下步骤:1)对输入角度值θ进行区间转换,以将所述输入角度值θ转换到第一象限[0,45°]区间;2)根据公式sn={0,1}对所述输入角度值θ进行编码,得到系数sn的二进制编码S=s0s1s2...sn;其中,系数sn为所述二进制编码S中第n位上的0或1;3)依据所述二进制编码S中0的位数判断是否将所述二进制编码进行重新编码,并在需要重新编码时将所述二进制编码S进行重新编码;4)依据公式进行迭代运算,其中,sn为所述二进制编码S中第n位上的0或1,或为所述二进制编码S重新编码后第n位上的0或1。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院上海高等研究院,未经中国科学院上海高等研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710041104.0/,转载请声明来源钻瓜专利网。