日本精品免费视频,欧美在线亚洲在线,丰满少妇久久久

一种基于CORDIC算法的高精度反正切求解

2022年电子技术应用第1期

仲雅莉1，吴俊辉2，刘炫2，高萍1,3，段晓辉1，4

1.国家超级计算无锡中心，江苏无锡214072；2;江南大学，江苏无锡214122； 3.山东大学，山东济南250100；4.清华大学，北京100084

摘要： 传统的CORDIC(坐标旋转计算机)算法进行高精度反正切求解时存在迭代次数多、收敛速度慢、资源消耗大等问题，提出一种改进的高精度CORDIC 算法。该方法利用传统的CORDIC算法迭代数次后得到正弦信息，并利用角度和正弦值近似的原理，对迭代后的结果进行误差补偿，有效提高了相同迭代步数下的计算精度。实验数据表明：32位改进的CORDIC算法，保证绝对误差小于5×10-9情况下，查找表资源消耗降低了64.8%，触发器资源消耗降低了35.3%，输出时延降低了53.3%。在分子动力学应用场景下，触发器资源消耗可降低63.2%，输出时延可降低60%。改进的CORDIC算法在资源消耗、输出时延方面优于传统CORDIC算法，适用于高精度计算的场景。

關鍵詞： 反正切求解迭代收敛误差补偿

中圖分類號： TP391
文獻標識碼： A
DOI：10.16157/j.issn.0258-7998.212393
中文引用格式： 仲雅莉，吳俊輝，劉炫，等. 一種基于CORDIC算法的高精度反正切求解[J].電子技術應用，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

Zhong Yali1，Wu Junhui2，Liu Xuan2，Gao Ping1，3，Duan Xiaohui1，4

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 引言

坐標旋轉計算機(Coordinated Rotation Digital Computer，CORDIC）算法只有移位和加減運算，便于在FPGA等硬件平臺上實現復雜的三角函數、雙曲函數、指數函數和復數求模等計算，廣泛應用于數字鑒相、數字上下變頻、波形產生、快速傅里葉變換等方面^[1-4]。

針對CORDIC算法中由于迭代次數多、輸出延時大和精度較低等問題，國內外很多學者進行了研究和改進。文獻[5]提出了基于自適應旋轉角度的CORDIC算法，該算法雖然減少了迭代次數，但每次迭代都需要額外判斷，增加了實現難度。文獻[6]提出了將查找表和傳統CORDIC算法相融合，通過查找表將角度值細化，通過數學量化分析，根據細化后的較小角度補碼，直接按位值進行角度單向旋轉，該算法隨著對精度要求的提高，查找表存儲空間大大增加，硬件資源消耗巨大。文獻[7]提出了一種基于最佳一致逼近方法的幅度與相位補償算法，第一步是利用傳統的CORDIC算法迭代數次后得到向量信息，第二步是采用最佳逼近法進行多項式補償，該算法雖然提高了精度，但逼近算法需要存儲多項式系數，硬件資源消耗較大。文獻[8]提出來一種基于CORDIC算法的反正切函數計算的改進算法，該算法對累加器中因截尾而產生的誤差做了算法改進，僅增加了運算速度，精度并未明顯提高。文獻[9]提出了一種基于查找表的改進的CORDIC算法，該方法通過縮減有效數據位寬、合并迭代等手段節省了剩余角度Z的計算量，該算法把迭代次數進行拆分，用了14次迭代和查找表的結合，硬件資源消耗較多，性能提升卻不足。

本文詳細內容請下載：http://www.tom3567.com/resource/share/2000003902。

作者信息：

仲雅莉1，吳俊輝2，劉炫2，高萍1,3，段曉輝1，4

(1.國家超級計算無錫中心，江蘇無錫214072；2;江南大學，江蘇無錫214122；

3.山東大學，山東濟南250100；4.清華大學，北京100084)

原創聲明：此內容為AET網站原創，未經授權禁止轉載。

相關內容