《计算机工程与科学杂志》发表论文赏析

高精度两步分支混合CORDIC算法设计及FPGA实现

来源:计算机工程与科学杂志2024年第12期北京时间:

作者:陈小文, 芮志超, 朱麒瑾, 董羽, 孟宇,

单位:(1. 国防科技大学计算机学院,湖南 长沙 410073;2. 先进微处理器芯片与系统重点实验室,湖南 长沙 410073)

摘要:CORDIC(坐标旋转数字计算机)算法是一种用于计算三角函数和其他数学运算的算法,被广泛应用于数字信号处理、计算机图形学等领域。CORDIC算法仅需要加减和移位运算,特别适合布署在硬件平台。传统CORDIC算法的局限在于迭代次数过多,虽然不少研究对此进行了优化,但也增加了硬件开销且易造成精度丢失。为此,基于Hybrid CORDIC算法和Double step branching CORDIC算法,给出了一种CORDIC优化算法——高精度两步分支混合CORDIC(HD CORDIC)算法。该算法在迭代次数上减少到N/4+“1”(N为微旋转角度个数及位宽),并给出了新的混合角度集的划分公式,以达到ε<2-(N-2)的高精度,与基本CORDIC算法(ε<2-(N-1))相近,且不用计算缩放因子K。HD CORDIC算法采用流水线结构,流水线级数仅为N/4+3(不含缩放因子补偿操作的基本CORDIC算法为N+2)。采用Verilog对所提算法进行了硬件实现,并在XILINX Zynq-7000 xc7z100ffv900-2 FPGA平台上进行了综合,实验评估显示,当输入角度位宽为16时,工作频率为315.66 MHz,完成1次正余弦函数运算仅需6个时钟周期。相比于XILINX CORDIC IP,HD CORDIC算法处理时间减少了59.13%,LUT开销减少了55.74%,Register开销减少了80.24%,功耗降低了35.99%。

关键词:CORDIC优化算法,Hybrid CORDIC架构,两步分支,三角函数,现场可编程门阵列,

2024年12期其他文献查阅:

2024年中国高性能计算机发展现状分析

高精度两步分支混合CORDIC算法设计及FPGA实现

开源前处理软件到通用有限元求解器的网格文件转换方法研究

Bowtie 2-NUMA:具有NUMA体系结构适应性的基因序列比对应用#br#

研发类GPU集群任务数据集的构建及分析

面向深度学习作业的干扰感知在线调度算法研究

5G-AKA认证机制脆弱性分析与验证

基于改进萤火虫算法和长短期记忆网络的恶意行为检测方法

一种基于多区块链协作的分布式位置匿名方法

基于优化特征堆叠与集成学习的车联网入侵检测模型

基于模板更新和重检测的长时目标跟踪研究

基于多尺度特征融合与背景抑制的MFFBSNet人群计数算法

一种基于孪生网络的目标轮廓跟踪方法

西夏文字的多层掩码识别方法

一种针对对话文本属性级情感信息抽取的词对关系建模方法

矛盾体分离单元结果演绎方法及应用

融合注意力机制的解耦对比聚类

基于通道筛选和自适应熵阈值的眼电伪迹自动去除算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!