基于旋转基数-4 CORDIC的FFT处理器的高效实现

A. Yasodai, A. Ramprasad
{"title":"基于旋转基数-4 CORDIC的FFT处理器的高效实现","authors":"A. Yasodai, A. Ramprasad","doi":"10.1109/RAICS.2013.6745443","DOIUrl":null,"url":null,"abstract":"A new technique for implementing low power FFTs based on memory less Z path eliminated CORDIC is proposed in this paper. The vector rotation in the x/y plane can be realized by rotating a vector through a series of elementary angles. These elementary angles are chosen such that the vector rotation through each of them may be approximated easily with a simple shift and add operation, and their algebraic sum approaches the required rotation angle. This can be exercised by CORDIC (CO-ordinate Rotation Digital Computer) algorithm in rotation mode. Pipelined architecture by pre computation of direction of micro rotation, radix-4 number representation, and the angle generator has been processed in terms of hardware complexity, iteration delay and memory reduction. The proposed algorithm also exercises an addressing scheme and the associated angle generator logic in order to eliminate the ROM usage for bottling the twiddle factors. It incorporates parallelism and pipe line processing. The latency of the system is n/2 clock cycles. The throughput rate is one valid result per eight clock cycles. The approached architecture for radix-4, 16-bit precision and 16-point FFT was implemented on FPGA platform virtex 5 and simulated to validate the results. This contributes to the minimization of the dynamic power consumption of the proposed system to 28.52mW at 100MHz and 5.70mW at 20MHz with the maximum operating frequency of 450.564MHZ.","PeriodicalId":184155,"journal":{"name":"2013 IEEE Recent Advances in Intelligent Computational Systems (RAICS)","volume":"56 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"An efficient implementation of rotational radix-4 CORDIC based FFT processor\",\"authors\":\"A. Yasodai, A. Ramprasad\",\"doi\":\"10.1109/RAICS.2013.6745443\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A new technique for implementing low power FFTs based on memory less Z path eliminated CORDIC is proposed in this paper. The vector rotation in the x/y plane can be realized by rotating a vector through a series of elementary angles. These elementary angles are chosen such that the vector rotation through each of them may be approximated easily with a simple shift and add operation, and their algebraic sum approaches the required rotation angle. This can be exercised by CORDIC (CO-ordinate Rotation Digital Computer) algorithm in rotation mode. Pipelined architecture by pre computation of direction of micro rotation, radix-4 number representation, and the angle generator has been processed in terms of hardware complexity, iteration delay and memory reduction. The proposed algorithm also exercises an addressing scheme and the associated angle generator logic in order to eliminate the ROM usage for bottling the twiddle factors. It incorporates parallelism and pipe line processing. The latency of the system is n/2 clock cycles. The throughput rate is one valid result per eight clock cycles. The approached architecture for radix-4, 16-bit precision and 16-point FFT was implemented on FPGA platform virtex 5 and simulated to validate the results. This contributes to the minimization of the dynamic power consumption of the proposed system to 28.52mW at 100MHz and 5.70mW at 20MHz with the maximum operating frequency of 450.564MHZ.\",\"PeriodicalId\":184155,\"journal\":{\"name\":\"2013 IEEE Recent Advances in Intelligent Computational Systems (RAICS)\",\"volume\":\"56 \",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE Recent Advances in Intelligent Computational Systems (RAICS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RAICS.2013.6745443\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE Recent Advances in Intelligent Computational Systems (RAICS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RAICS.2013.6745443","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

本文提出了一种基于无内存Z路径消除CORDIC的低功耗fft实现新技术。矢量在x/y平面上的旋转可以通过旋转矢量经过一系列初等角来实现。这些初等角度的选择使得通过每个初等角度的矢量旋转可以很容易地通过简单的移位和加法运算来近似,并且它们的代数和接近所需的旋转角度。这可以通过CORDIC(坐标旋转数字计算机)算法在旋转模式下执行。通过微旋转方向的预计算、基数4数表示和角度生成器的流水线架构,从硬件复杂度、迭代延迟和内存减少等方面进行了处理。该算法还练习了寻址方案和相关的角度生成器逻辑,以消除装瓶旋转因素的ROM使用。它结合了并行和管线处理。系统时延为n/2个时钟周期。吞吐量是每8个时钟周期的一个有效结果。在FPGA平台virtex 5上实现了基数4、16位精度和16点FFT的结构,并进行了仿真验证。这有助于将拟议系统的动态功耗降至100MHz时的28.52mW和20MHz时的5.70mW,最大工作频率为450.564MHZ。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An efficient implementation of rotational radix-4 CORDIC based FFT processor
A new technique for implementing low power FFTs based on memory less Z path eliminated CORDIC is proposed in this paper. The vector rotation in the x/y plane can be realized by rotating a vector through a series of elementary angles. These elementary angles are chosen such that the vector rotation through each of them may be approximated easily with a simple shift and add operation, and their algebraic sum approaches the required rotation angle. This can be exercised by CORDIC (CO-ordinate Rotation Digital Computer) algorithm in rotation mode. Pipelined architecture by pre computation of direction of micro rotation, radix-4 number representation, and the angle generator has been processed in terms of hardware complexity, iteration delay and memory reduction. The proposed algorithm also exercises an addressing scheme and the associated angle generator logic in order to eliminate the ROM usage for bottling the twiddle factors. It incorporates parallelism and pipe line processing. The latency of the system is n/2 clock cycles. The throughput rate is one valid result per eight clock cycles. The approached architecture for radix-4, 16-bit precision and 16-point FFT was implemented on FPGA platform virtex 5 and simulated to validate the results. This contributes to the minimization of the dynamic power consumption of the proposed system to 28.52mW at 100MHz and 5.70mW at 20MHz with the maximum operating frequency of 450.564MHZ.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Dynamic gesture recognition of Indian sign language considering local motion of hand using spatial location of Key Maximum Curvature Points OFDM radio based range and direction sensor for robotics applications A new built in self test pattern generator for low power dissipation and high fault coverage Reconfigurable ultrasonic beamformer Clustering of web sessions by FOGSAA
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1