计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 25-29.doi: 10.11896/j.issn.1002-137X.2014.08.005

• 综述 • 上一篇    下一篇

低时延-消耗的CORDIC算法及结构的研究

任小西,沈建龙   

  1. 湖南大学信息科学与工程学院 长沙410082;湖南大学信息科学与工程学院 长沙410082
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61173037),湖南大学“青年教师成长计划”项目资助

Reasearch on Low-latency and Low-consumption CORDIC Algorithm and Architecture

REN Xiao-xi and SHEN Jian-long   

  • Online:2018-11-14 Published:2018-11-14

摘要: CORDIC算法因便于通过硬件实现来计算各种超越函数而得到了广泛的应用。如何减少迭代次数并保持校正因子的计算与补偿的简单性是算法的难点,同时算法还需要扩展角度的范围。将常规的CORDIC算法分为前后两段,减少了迭代的次数,同时在硬件实现时使用移位操作代替查找表,减少了查找表所用的时间,这样做也有利于降低功耗。最后在Altera公司的Cyclone系列芯片EP4CGX22CF19C6上实现了该算法。实验结果表明:在同一数量级误差的基础上,该算法在结构上比常规算法节省了约34.84%的资源,在不同的工作频率上都少用了约6个时钟周期的时延,不同工作频率上系统的功耗最少也下降了约5.54%,并且工作频率越高,功耗下降越大。

关键词: CORDIC算法,低时延,资源,功耗,优化

Abstract: CORDIC algorithm has been widely used because it is easy to implement in hardware to calculate a variety of transcendental functions.How to reduce the number of iterations and maintain the calculation and the compensation of the correction factor is the difficulty of the algorithm,and it also needs to extend the range of rotation angle.In this paper,conventional CORDIC algorithm was divided into two steps to minimize the number of iterations.At the same time,the modified algorithm uses shift operations instead of the lookup table to reduce the time used by searching table,and also help to reduce power consumption.Finally,two algorithms were implemented in Altera Corporation Cyclone series chip EP4CGX22CF19C6.The experimental results show that compared to conventional algorithm,this algorithm saves 34.84% resources ,and its delay is about six clock cycles less on various frequencies,and the power consumption on various frequencies declines about 5.54% at least,and the higher the frequency rises,the more the power consumption declines.

Key words: CORDIC algorithm,Low-latency,Resource,Power-consumption,Optimization

[1] Volder J E.The CORDIC trigonometric computing technique[J].IRE Transactions on Electronic Computers,1959,8(3):330-334
[2] Walther J S.A unified algorithm for elementary functions[J].AFIPS Spring Joint Computer Conference,1971,38:379-385
[3] Lei Zhi-hua.The design of NCO based on CORDIC algorithm and implementation in FPGA[C]∥2011 International Confe-rence on Electronics,Communications and Control(IECECC).2011:2902-2905
[4] Considine V.CORDIC Trigonometric Function Generator forDSP[C]∥International Conference on Acoustics,Speech,and Signal Processing,ICASSP-89.1989,4:2381-2384
[5] Wang Xiao-chu.High-Precision Design of DDS Based on FPGA[C]∥2012 Third Global Congress on Intelligent Systems (GCIS).2012:386-389
[6] Wu C S,Wu A Y,Lin C H.A high-performance/low-latency vector rotational CORDIC architecture based on extended elementary angle set and trellis-based searching schemes[J].IEEE Trans.Circuits Syst.,2003,50(9):589-601
[7] 李美俊,李光明.基于嵌入式的CORDIC算法的改进及实现 [J].微电子学与计算机,2012,55(2):33-34
[8] Sumanasena M G B.A scale factor correction scheme for theCORDIC algorithm[J].IEEE Trans.Comput.,2008,57(8):1148-1152
[9] Vachhani L,Sridharan K,Meher P K.Efficient CORDIC algo-rithmsand architectures for low area and high throughput implementation[J].IEEE Trans.Circuit Syst.,2009,56(1):61-65
[10] Maharatna K,Banerjee S,Grass E,et al.Modified virtually sca-ling-free adaptive CORDIC rotator algorithm and architecture[J].IEEE Trans.Circuits Syst.,2005,11(11):1463-1474
[11] Jaime F J,Sanchez M A,Hormigo J,et al.Enhanced scaling-free CORDIC[J].IEEE Trans.Circuits Syst.,2010,57(7):1654-1662
[12] 常柯阳,曾岳南.CORDIC算法在正余弦函数中的应用及其FPGA实现[J].计算机工程与应用,2013,34(7):143-144
[13] Baese U M.Digital signal processing with field programmable gate arrays[M].刘凌,胡永生,译.北京:清华大学出版社,2003

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!