期刊文献+

基于CORDIC的精确快速幅相解算方法 被引量:8

High Precision & Speed Amplitude and Phase Solving Algorithm Based on CORDIC
下载PDF
导出
摘要 针对传统CORDIC算法进行高精度幅度相位解算时迭代次数过多、时延较长、相位收敛较慢等局限,提出了一种基于最佳一致逼近方法的幅度与相位补偿算法,即利用传统CORDIC算法迭代一定次数后得到的向量信息,采用最佳一致逼近方法对幅度和相位分区间进行一阶多项式补偿,有效提高了计算精度.仿真及实测结果表明,对传统CORDIC算法4次迭代后的结果进行补偿,幅度相对误差可达到10-5量级、相位绝对误差可达到10-5度量级,最大输出时延不大于100ns.在使用部分专用乘法器的条件下,寄存器消耗降低了42. 5%,查找表消耗降低了15. 5%.采用该补偿算法,每多一次CORDIC迭代其相位精度可提高约一个数量级.因此,本文提出的补偿CORDIC算法在迭代次数、计算精度等方面优于传统CORDIC算法,适合于高精度计算的场合. 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 with4iterations of traditional CORDIC,the relative error of amplitude can reach10-5level,and the absolute error of phase can reach10-5degree level.At the same time,the maximum delay time is no more than100ns.And with the use of some dedicated multipliers,the registers and LUTs are reduced by42.5%and15.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.
作者 孙悦 王传伟 康龙飞 叶超 张信 SUN Yue;WANG Chuan-wei;KANG Long-fei;YE Chao;ZHANG Xin(Institute of Fluid Physics,CAEP,Mianyang,Sichuan 621999,China)
出处 《电子学报》 EI CAS CSCD 北大核心 2018年第12期2978-2984,共7页 Acta Electronica Sinica
关键词 CORDIC 相位补偿 最佳一致逼近 FPGA coordinate rotation digital computer(CORDIC) phase compensation bestuniform approximation FPGA
  • 相关文献

参考文献6

二级参考文献44

  • 1K Maharatna,A Troya,S Banerjee,E Grass.Virtually scaling-free adaptive CORDIC rotator [J].IEE Proceedings Computers & Digital Techniques,2004,151(6):448-456.
  • 2Anindya S Dhar,Swapna Banerjee.An array architecture for fast computation of discrete hartley transform [J].IEEE Transactions on Circuits and Systems,1991,38(9):1095-1098.
  • 3X Hu,R G Harber,S C Bass.Expanding the range of convergence of the CORDIC algorithm [J].IEEE Transaction on Computers,1991,40(1):13-21.
  • 4K Maharatna,S Banerjee,E Grass,M Krstic,A Troya.Modified virtually scaling-free adaptive CORDIC rotator algorithm and architecture [J].IEEE Transaction on Circuits Systems for Video Technology,2005,15(11):1463-1474.
  • 5Francisco J Jaime,Miguel A Sánchez,Javier Hormigo,et al.Enhanced scaling-free CORDIC [J].IEEE Transactions on Circuits and Systems-I:Regular Papers,2010,57(7):1654-1662.
  • 6Supriya Aggarwal,Pramod K Meher,Kavita Khare.Area-time efficient scaling-free CORDIC using generalized micro-rotation selection [J].IEEE Transactions on Very Large Scale Integration(VLSI) Systems,2012,20(8):1542-1546.
  • 7Kotak,Cavallaro J R.Numerical accuracy and hardware tradeoffs for CORDIC arithmetic for special purpose processors [J].IEEE Transactions on Computers,1993,42(7):769-777.
  • 8Businger P A,Golub G H.Algorithm 358:singular value decomposition of a complex matrix[F1,4,5][J].Communications of the ACM,1969,12(10):564-565.
  • 9Demmel J,Kahan W.Accurate singular values of bidiagonal matrices[J].SIAM Journal on Scientific and Statistical Computing,1990,11(5):873-912.
  • 10Forsythe G E,Henrici P.The cyclic Jacobi method for computing the principal values of a complex matrix[J].Transactions of the American Mathematical Society,1960,94(1):1-23.

共引文献55

同被引文献41

引证文献8

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部