中圖分類號: TP391 文獻(xiàn)標(biāo)識碼: A DOI:10.16157/j.issn.0258-7998.212393 中文引用格式: 仲雅莉,,吳俊輝,,劉炫,等. 一種基于CORDIC算法的高精度反正切求解[J].電子技術(shù)應(yīng)用,,2022,,48(1):12-17. 英文引用格式: Zhong Yali,Wu Junhui,,Liu Xuan,,et al. A high precision arctangent solution based on CORDIC algorithm[J]. Application of Electronic Technique,2022,,48(1):12-17.
A high precision arctangent solution based on CORDIC algorithm
1.National Supercomputing Center in Wuxi,,Wuxi 214072,China,;2.Jiangnan University,,Wuxi 214122,China,; 3.Shandong University,,Jinan 250100,,China;4.Tsinghua University,,Beijing 100084,,China
Abstract: The traditional CORDIC(Coordinate Rotation Computer) algorithm has many iterations, slow convergence speed, and large resource consumption for high-precision arctangent. An improved high-precision CORDIC algorithm is proposed. This method uses the traditional CORDIC algorithm to obtain the sine information after several iterations, and uses the sine value to compensate the error of iteration results,which effectively improves the calculation accuracy. Experimental data shows that the 32 bit improved CORDIC algorithm ensures that the absolute error is less than 5×10-9, the resource consumption of the lookup table is reduced by 64.8%, the resource consumption of the flip-flop is reduced by 35.3%, and the output delay is reduced by 53.3%. In molecular dynamics application scenarios, flip-flop resource consumption can be reduced by 63.2%, and output delay can be reduced by 60%. The improved CORDIC algorithm is superior to the traditional CORDIC algorithm in terms of resource consumption and output delay, and is suitable for high-precision computing applications.
Key words : CORDIC arctangent solution,;iterative convergence,;error compensation
0 引言
坐標(biāo)旋轉(zhuǎn)計算機(Coordinated Rotation Digital Computer,CORDIC)算法只有移位和加減運算,,便于在FPGA等硬件平臺上實現(xiàn)復(fù)雜的三角函數(shù),、雙曲函數(shù)、指數(shù)函數(shù)和復(fù)數(shù)求模等計算,,廣泛應(yīng)用于數(shù)字鑒相,、數(shù)字上下變頻、波形產(chǎn)生,、快速傅里葉變換等方面[1-4],。