用FPGA实现CORDIC算法的正弦和余弦发生器

Antonius P. Renardy, Nur Ahmadi, A. Fadila, Naufal Shidqi, T. Adiono
{"title":"用FPGA实现CORDIC算法的正弦和余弦发生器","authors":"Antonius P. Renardy, Nur Ahmadi, A. Fadila, Naufal Shidqi, T. Adiono","doi":"10.1109/ICEEI.2015.7352460","DOIUrl":null,"url":null,"abstract":"Trigonometric-related calculations which are widely found in a broad range of applications can be performed by using COordinate Rotation DIgital Computer (CORDIC) algorithm. CORDIC is often utilized in the absence of hardware multiplier since this algorithm requires only addition, subtraction, bit shifting, and lookup table. This paper provides an implementation of conventional CORDIC algorithm with pipelined architecture and Virtually Scaling-Free Adaptive (VSFA) CORDIC. All designs are implemented in Verilog and synthesized by using Altera Quartus II with FPGA DE2 as target board. The pipelined CORDIC consumes 1,103 logic element, 33.32 ns latency, and 420.17 MHz maximum frequency, while VSFA CORDIC utilizes 2,109 logic element, 34.96 ns latency, and 343.29 MHz maximum frequency. Both designs are used to generate sine and cosine wave between -π and π which result in maximum error of 8.095 ×2-13 for pipelined CORDIC and 9.183 × 2-13 for VSFA CORDIC. Based on performance comparison in term of area multiplied by delay (A × T), our pipelined CORDIC is superior among other designs.","PeriodicalId":426454,"journal":{"name":"2015 International Conference on Electrical Engineering and Informatics (ICEEI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"FPGA implementation of CORDIC algorithms for sine and cosine generator\",\"authors\":\"Antonius P. Renardy, Nur Ahmadi, A. Fadila, Naufal Shidqi, T. Adiono\",\"doi\":\"10.1109/ICEEI.2015.7352460\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Trigonometric-related calculations which are widely found in a broad range of applications can be performed by using COordinate Rotation DIgital Computer (CORDIC) algorithm. CORDIC is often utilized in the absence of hardware multiplier since this algorithm requires only addition, subtraction, bit shifting, and lookup table. This paper provides an implementation of conventional CORDIC algorithm with pipelined architecture and Virtually Scaling-Free Adaptive (VSFA) CORDIC. All designs are implemented in Verilog and synthesized by using Altera Quartus II with FPGA DE2 as target board. The pipelined CORDIC consumes 1,103 logic element, 33.32 ns latency, and 420.17 MHz maximum frequency, while VSFA CORDIC utilizes 2,109 logic element, 34.96 ns latency, and 343.29 MHz maximum frequency. Both designs are used to generate sine and cosine wave between -π and π which result in maximum error of 8.095 ×2-13 for pipelined CORDIC and 9.183 × 2-13 for VSFA CORDIC. Based on performance comparison in term of area multiplied by delay (A × T), our pipelined CORDIC is superior among other designs.\",\"PeriodicalId\":426454,\"journal\":{\"name\":\"2015 International Conference on Electrical Engineering and Informatics (ICEEI)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-12-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Conference on Electrical Engineering and Informatics (ICEEI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICEEI.2015.7352460\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Electrical Engineering and Informatics (ICEEI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICEEI.2015.7352460","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9

摘要

使用坐标旋转数字计算机(CORDIC)算法可以完成在广泛应用中广泛发现的与三角相关的计算。CORDIC通常在没有硬件乘法器的情况下使用,因为该算法只需要加法、减法、位移位和查找表。本文提出了一种基于流水线结构和虚拟无缩放自适应(VSFA) CORDIC的传统CORDIC算法的实现。所有设计均在Verilog中实现,并使用Altera Quartus II以FPGA DE2为目标板进行合成。流水线CORDIC消耗1103个逻辑元,时延33.32 ns,最大频率420.17 MHz; VSFA CORDIC消耗2109个逻辑元,时延34.96 ns,最大频率343.29 MHz。两种设计都能产生-π和π之间的正弦和余弦波,管道CORDIC的最大误差为8.095 ×2-13, VSFA CORDIC的最大误差为9.183 ×2-13。基于面积乘以延迟(A × T)的性能比较,我们的流水线CORDIC在其他设计中具有优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
FPGA implementation of CORDIC algorithms for sine and cosine generator
Trigonometric-related calculations which are widely found in a broad range of applications can be performed by using COordinate Rotation DIgital Computer (CORDIC) algorithm. CORDIC is often utilized in the absence of hardware multiplier since this algorithm requires only addition, subtraction, bit shifting, and lookup table. This paper provides an implementation of conventional CORDIC algorithm with pipelined architecture and Virtually Scaling-Free Adaptive (VSFA) CORDIC. All designs are implemented in Verilog and synthesized by using Altera Quartus II with FPGA DE2 as target board. The pipelined CORDIC consumes 1,103 logic element, 33.32 ns latency, and 420.17 MHz maximum frequency, while VSFA CORDIC utilizes 2,109 logic element, 34.96 ns latency, and 343.29 MHz maximum frequency. Both designs are used to generate sine and cosine wave between -π and π which result in maximum error of 8.095 ×2-13 for pipelined CORDIC and 9.183 × 2-13 for VSFA CORDIC. Based on performance comparison in term of area multiplied by delay (A × T), our pipelined CORDIC is superior among other designs.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信