A high precision arctangent solution based on CORDIC algorithm
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 info...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
National Computer System Engineering Research Institute of China
2022-01-01
|
| Series: | Dianzi Jishu Yingyong |
| Subjects: | |
| Online Access: | http://www.chinaaet.com/article/3000145070 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849425670871973888 |
|---|---|
| author | Zhong Yali Wu Junhui Liu Xuan Gao Ping Duan Xiaohui |
| author_facet | Zhong Yali Wu Junhui Liu Xuan Gao Ping Duan Xiaohui |
| author_sort | Zhong Yali |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-35feaffb8f784f3ab07f471643a9ce02 |
| institution | Kabale University |
| issn | 0258-7998 |
| language | zho |
| publishDate | 2022-01-01 |
| publisher | National Computer System Engineering Research Institute of China |
| record_format | Article |
| series | Dianzi Jishu Yingyong |
| spelling | doaj-art-35feaffb8f784f3ab07f471643a9ce022025-08-20T03:29:43ZzhoNational Computer System Engineering Research Institute of ChinaDianzi Jishu Yingyong0258-79982022-01-01481121710.16157/j.issn.0258-7998.2123933000145070A high precision arctangent solution based on CORDIC algorithmZhong Yali0Wu Junhui1Liu Xuan2Gao Ping3Duan Xiaohui4National Supercomputing Center in Wuxi，Wuxi 214072，ChinaJiangnan University，Wuxi 214122，ChinaJiangnan University，Wuxi 214122，ChinaNational Supercomputing Center in Wuxi，Wuxi 214072，ChinaNational Supercomputing Center in Wuxi，Wuxi 214072，ChinaThe 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.http://www.chinaaet.com/article/3000145070cordic arctangent solutioniterative convergenceerror compensation |
| spellingShingle | Zhong Yali Wu Junhui Liu Xuan Gao Ping Duan Xiaohui A high precision arctangent solution based on CORDIC algorithm Dianzi Jishu Yingyong cordic arctangent solution iterative convergence error compensation |
| title | A high precision arctangent solution based on CORDIC algorithm |
| title_full | A high precision arctangent solution based on CORDIC algorithm |
| title_fullStr | A high precision arctangent solution based on CORDIC algorithm |
| title_full_unstemmed | A high precision arctangent solution based on CORDIC algorithm |
| title_short | A high precision arctangent solution based on CORDIC algorithm |
| title_sort | high precision arctangent solution based on cordic algorithm |
| topic | cordic arctangent solution iterative convergence error compensation |
| url | http://www.chinaaet.com/article/3000145070 |
| work_keys_str_mv | AT zhongyali ahighprecisionarctangentsolutionbasedoncordicalgorithm AT wujunhui ahighprecisionarctangentsolutionbasedoncordicalgorithm AT liuxuan ahighprecisionarctangentsolutionbasedoncordicalgorithm AT gaoping ahighprecisionarctangentsolutionbasedoncordicalgorithm AT duanxiaohui ahighprecisionarctangentsolutionbasedoncordicalgorithm AT zhongyali highprecisionarctangentsolutionbasedoncordicalgorithm AT wujunhui highprecisionarctangentsolutionbasedoncordicalgorithm AT liuxuan highprecisionarctangentsolutionbasedoncordicalgorithm AT gaoping highprecisionarctangentsolutionbasedoncordicalgorithm AT duanxiaohui highprecisionarctangentsolutionbasedoncordicalgorithm |