华南理工大学学报(自然科学版) ›› 2016, Vol. 44 ›› Issue (7): 9-14.doi: 10.3969/j.issn.1000-565X.2016.07.002

• 机械工程 • 上一篇    下一篇

指数函数 CORDIC 算法的 FPGA 定点化技术

唐文明 刘桂雄   

  1. 华南理工大学 机械与汽车工程学院,广东 广州 510640
  • 收稿日期:2015-11-25 修回日期:2016-01-17 出版日期:2016-07-25 发布日期:2016-06-05
  • 通信作者: 唐文明(1983-),男,博士生,主要从事无损检测与数字信号处理技术研究 E-mail:twm316@163.com
  • 作者简介:唐文明(1983-),男,博士生,主要从事无损检测与数字信号处理技术研究
  • 基金资助:
    国家重大科学仪器设备开发专项(2013YQ230575);广州市科技计划项目(201509010008)

FPGA Fixed-Point Technology of Exponential Function Achieved by CORDIC Algorithm

TANG Wen-ming LIU Gui-xiong   

  1. School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2015-11-25 Revised:2016-01-17 Online:2016-07-25 Published:2016-06-05
  • Contact: 唐文明(1983-),男,博士生,主要从事无损检测与数字信号处理技术研究 E-mail:twm316@163.com
  • About author:唐文明(1983-),男,博士生,主要从事无损检测与数字信号处理技术研究
  • Supported by:
    Supported by the National Key Foundation for Exploring Scientific Instrument(2013YQ230575)

摘要: CORDIC 算法广泛应用于多种超越函数求值,但其通用迭代算法难以用现场可编程门阵列(FPGA)计算宽范围定义域指数函数求解. 为此,文中提出一种 FPGA 定点化
技术,通过收敛域扩张与迭代结构优化实现 CORDIC 算法的指数函数求值器. 首先,应用区间压缩方法实现指数函数 CORDIC 算法的收敛域扩张;其次,对 CORDIC 算法的迭代结构进行优化;最后,通过对指数函数求值器的仿真分析与 FPGA 实现,采用 15 级流水线结构,用双曲系统 CORDIC 算法求解指数函数,实现指数函数 CORDIC 算法的收敛域扩张.仿真与实验表明:相比于通用 CORDIC 算法,所提算法的迭代模式节省约 1/3 硬件资源,少至 2 个乘法单元,使收敛域由[-1. 1182,1. 1182]扩张到[-6,6],运算结果相对误差达 10-3

关键词: CORDIC 算法, 指数函数, 区间压缩, 收敛域, 迭代结构优化, 现场可编程门阵列

Abstract: Although CORDIC algorithm has been widely used in various transcendental functions,its general itera- tive algorithm is inefficient in using FPGA (Field Programmable Gate Array) to solve the exponential function in a wide-range domain.In order to solve this problem,an FPGA fixed-point technology,which expands the conver- gence region and optimizes the iteration structure to implement CORDIC algorithm solver,is designed.In the inves- tigation,firstly,range compression method is employed to realize the convergence domain expansion of exponential function achieved by CORDIC algorithm.Secondly,the iteration structure of CORDIC algorithm is optimized.Then,the exponential function achieved by CORDIC algorithm is analyzed in a simulative way and implemented in FPGA.Finally,a 15-grade pipeline structure as well as a hyperbolic method is used to implement the expansion in convergence domain of CORDIC algorithm.Simulated and experimental results show that,in comparison with the general CORDIC algorithm,the proposed algorithm saves about 1/3 hardware resources,uses only two DSP multi- plexer units,expands the convergence domain from[-1.1182,1.1182]to[-6,6],and achieves a relative er- ror low to 10-3 .

Key words: CORDIC algorithm, exponential function, range compression, convergence region, iteration structure optimization, field programmable gate array

中图分类号: