基于查找表和SF CORDIC的高精度正余弦函数求值方法
牟胜梅1
李兆刚2
1.海军工程大学计算机工程系 武汉4300332.国防信息学院四系 武汉430010
摘要:常用查找表法和CORDIC算法在FPGA上实现正余弦函数求值.查找表法实现简单,输出延迟小,但随着计算精度的提高,存储资源需求呈指数增长;传统的CORDIC方法硬件资源消耗大,且输出时延长.论文提出一种新方法,将查找表和SF-CORDIC算法相结合,以查表所得中间向量为迭代初始向量,对剩余旋转角应用SF-CORDIC算法,迭代系数取0或1,减少了x、y通路的计算开销和舍入误差;并对z通路使用加减交替法提前生成剩余旋转角,以减少每级流水线的延迟.所需查找表的地址位数和迭代次数分别较常规查表法和CORDIC算法减少一半左右.基于FPGA完成了算法的设计、仿真与误差分析,结果表明该方法可利用较少的硬件资源和存储资源实现较高精度和较低时延的正余弦函数求值.
关键词:SF-CORDIC算法正余弦函数查找表现场可编程门阵列(FPGA)
分类号:TP302(计算技术、计算机技术)TN79(基本电子电路)
资助基金:海军工程大学自然科学研究项目(HGDQNJJ10028)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 359-363 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2014,42(3)
所属栏目:算法与分析