An amplitude and phase compensation algorithm based on the best uniform approximation method is proposed. It overcomes the limitations of the traditional CORDIC when used in high-precision calculation of the amplitude and phase, such as too many iterations, long delay time, and slow phase convergence. By utilizing the vector information obtained from several iterations of traditional CORDIC, sectionalized first-order polynomial of best uniform approximation compensating for the amplitude and phase results is constructed, thus efficiently improving the computation accuracy. Simulation and test results show that, by using the proposed algorithm with 4 iterations of traditional CORDIC, the relative error of amplitude can reach 10-5 level, and the absolute error of phase can reach 10-5 degree level. At the same time, the maximum delay time is no more than 100 ns. And with the use of some dedicated multipliers, the registers and LUTs are reduced by 42.5% and 15.5% respectively. Moreover, the phase precision can be increased approximately one order with one more iteration. Hence, compared to conventional CORDIC algorithm, the proposed algorithm improves in iterations and computation precision, and is suitable for high-precision computation applications.
Key words
coordinate rotation digital computer (CORDIC) /
phase compensation /
best uniform approximation /
FPGA
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] Valls J,Kuhlmann M,Parhi K K.Evaluation of CORDIC algorithms for FPGA design[J].Journal of VLSI Signal Processing Systems for Signal Image & Video Technology,2002,32(3):207-222.
[2] Aggarwal S,Meher P K,Khara K.Concept design and implementation of reconfigurable CORDIC[J].IEEE Transactions on Very Large Scale Integration Systems,2015,24(4):1588-1592.
[3] Prasad N,Tripathy M R,Das A D,et al.Efficient VLSI implementation of CORDIC based direct digital synthesizer[J].Advances in Intelligent Systems and Computing,2015,308(1):597-603.
[4] 姚亚峰,冯中秀.直接旋转CORDIC算法及其高效实现[J].华中科技大学学报(自然科学版),2016,44(10):113-118. YAO Ya-feng,FENG Zhong-xiu.Direct rotation CORDIC algorithm and its effective implemention[J].Journal of Huazhong University of Science and Technology(Natural Science Edition),2016,44(10):113-118.(in Chinese)
[5] 徐成,秦云川.免缩放因子双步旋转CORDIC算法[J].电子学报,2014,42(7):1441-1445. XU Cheng,QIU Yun-chuan.Double-step scaling free CORDIC[J].Acta Electronic Sinica,2014,42(7):1441-1445.(in Chinese)
[6] 张朝柱.高速高精度固定角度旋转CORDIC算法的设计与实现[J].电子学报,2016,44(2):485-490. ZHANG Chao-zhu.Design and implementation of CORDIC algorithm for high speed and precision fixed angle of rotation[J].Acta Electronic Sinica,2016,44(2):485-490.(in Chinese)
[7] 史方显.改进型高速高精度CORDIC算法及其在DDFS中的应用[J].电子学报,2017,45(2):446-450. SHI Fang-xian.Directdigital frequency synthesizer based on an improved high speed & high precision CORDIC algorithm[J].Acta Electronic Sinica,2017,45(2):446-450.(in Chinese)
[8] Jaime F J,Nchez M A,Hormigo J,et al.Enhancedscaling-free CORDIC[J].IEEE Transactions on Circuits & Systems I Regular Papers,2010,57(7):1654-1662.
[9] 牟胜梅,杨晓东.扩展因子预编码的两阶段CORDIC旋转算法2S-PCS[J].计算机学报,2011,34(4):729-737. MOU Sheng-mei,YANG Xiao-dong.A two-step CORDIC rotation algorithm with pre-coded scale factors[J].Chinese Journal of Computers,2011,34(4):729-737.(in Chinese)
[10] 张晓帆,李广军.基于低硬件复杂度、高速CORDIC的SVD模块设计与实现[J].电子学报,2015,43(4):738-742. ZHANG Xiao-fan,LI Guang-jun.The design and implementation of SVD module with reduced hardware complexity and high-speed CORDIC processor[J].Acta Electronic Sinica,2015,43(4):738-742.(in Chinese)
[11] Volder J E.The CORDIC Trigonometric computing technique[J].Electronic Computers Ire Transactions on,1959,EC-8(3):330-334.
[12] 李庆扬,王能超,易大义.数值分析(第4版)[M].北京:清华大学出版社,2001.76-83.
[13] 王仁宏.数值逼近[M].北京:高等教育出版社,1999.28-30.
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}
PDF(3791 KB)
