基于DSP的混合基数字旋转坐标定位算法
|
摘要
高精度相位的求解属于飞秒激光跟踪仪中测距系统的重要部分,为使定点DSP中的相位精度满足要求,对传统数字旋转坐标计算机(TheCoordinateRotationDigital Computer,CORDIC)算法进行了研究,基于传统CORDIC算法反正切基提出了混合基算法并验证了其可行性,在TMS320VC5402上实现了两种算法并对比了两者的性能。研究表明,混合基算法不但可以在相同迭代次数的情况下取得与传统算法一致的精度,还能够降低程序运行时间和硬件开销。
The solution of high precision phase belongs to an important part of the femtosecond laser tracker measurement system, in order to meet the requirements of phase precision in fixed-point DSP, the coordinate rotational digital computer(CORDIC) algorithm are studied. Based on the traditional CORDIC algorithm anyway, the mixed radix algorithm is proposed and its feasibility is verified. Two algorithms are realized on TMS320 VC5402 and the performance of both are compared. The research shows that the hybrid algorithm can not only obtain the same accuracy as the traditional algorithm, and also can reduce the running time and hardware cost of the program.
The solution of high precision phase belongs to an important part of the femtosecond laser tracker measurement system, in order to meet the requirements of phase precision in fixed-point DSP, the coordinate rotational digital computer(CORDIC) algorithm are studied. Based on the traditional CORDIC algorithm anyway, the mixed radix algorithm is proposed and its feasibility is verified. Two algorithms are realized on TMS320 VC5402 and the performance of both are compared. The research shows that the hybrid algorithm can not only obtain the same accuracy as the traditional algorithm, and also can reduce the running time and hardware cost of the program.
引文
[1]Zhou W H,Li Y,Ji R Y,et al.An Experiment of Femtosecond Laser Absolute Distance Measurement by Spectrally-Resolved Interferometry[J].SPIE,2012,51(8):1-6.
[2]郎奇.关于DSP技术的应用分析及发展前景探讨[J].信息系统工程,2016(1):127.Lang Q.Application Analysis and Development Prospect of DSPTechnology[J].Information Technology,2016(1):127.
[3]常柯阳,曾岳南,陈平,等.CORDIC算法在正余弦函数中的应用及其FPGA实现[J].计算机工程与应用,2013,49(7):140-143.Chang K Y,Zeng Y N,Chen P,et al.Application of CORDICAlgorithm in Sine&Cosine Function and its Implementation on FPGA[J].Computer Engineering and Applications,2013,49(7):140-143.
[4]王建军,徐力,安鹏.基于CORDIC的频偏估计幅角计算算法[J].技术与方法,2014,33(7):77-79.Wang J J,Xu L,An P.A Modified Vector Mode CORDIC Algorithm for Frequency Offset Estimation[J].Technique and Method,2014,33(7):77-79.
[5]Martin Uhlmann,Keshab K P.A High-Speed CORDIC Algorithm and Architecture for DSP Application[J].IEEE,2005,52(11):1-5.
[6]石斌斌,钱林杰,程翥,等.基于CORDIC的划窗最小二乘递推算法[J].系统工程与电子技术,2010,32(11):2304-2308.Shi B B,Qian L J,Cheng Z,et al.Sliding Window RLS Method Based on CORDIC[J].2010,32(11):2304-2308.
[7]薛凌云,孙世荣.基于CORDIC算法的磁编码器角度误差修正仿真研究[J].杭州电子科技大学学报,2016,36(1):75-79.Xue L Y,Sun S R.The Simulation Research of Magnetic Encoder Angel Error Correction Based on Improved CORDIC Agorithm[J].Journal of Hangzhou Dianzi University(Natural Sciences)2016,36(1):75-79.
[8]胡坤,林心龙,黎尧.基于定点DSP的CORDIC算法研究[J].微电子学与计算机,2015,32(10:58-62.Hu K,Lin X L,Li Y,et al.Study of CORDIC Algorithm Based on Fixed-DSP[J].Microelectronics&Computer.2015,32(10):58-62.
[9]Yasodai A,Ramprasad A V.Noise Degradation System Using Wiener Filter and CORDIC Based FFT/IFFT Processor[J].Journal of Central South University,2015,22(10):3849-3859.
[10]雷元武,周杰,葛颖增.并行CORDIC算法的研究及FPGA实现[J].计算机工程与科学,2008,30(8):75-78.Lei Y W,Zhou J,Ge Y Z,Et al.Researsh of the Parallel CORDICAlgrorithm and Its Implementation in FPGA[J].Computer Engineering&Science,2008,30(8):75-78.
[11]孙明革,陈靖.CORDIC算法在定点DSP中的应用[J].吉林化工学报,2012,29(5):64.Sun M G,Chen J.Application of Algorithm for Fixed Point DSP.[J].Journal of Jilin Institute of Chemical Techonlogy,2012,29(5):64.
[12]王冬格,周晓芳.改进的高基CORDIC算法及其在FFT中的应用[J].计算机工程与应用,2014,50(7):41-45.Wang D G,Zhou X F.Modified High-Radix CORDIC Algorithm with its Application in FFT Computation[J].Computer Engineering and Applications,2014,50(7):41-45.
[13]Lin C H,Wu A Y.Mixed-scaling-rotation CORDIC(MSR-CORDIC)Algorithm and Architecture for High-performance Vector Rotational DSP Applications[J].IEEE Transactions on Circuits&Systems IRegular Papers,2005,52(11):2385-2396.
[14]江磊,魏震楠,刘明.基于内外混合流水线的高吞吐率AES结构[J].电子技术应用,2015,41(6):114-117.Jiang L,Wei Z N,Liu M.High Throughput Rate AES Algrorithm Structure Based on the Pipeling and Subpipelining.[J].Network Technology and Imformation Security.2015,41(6):114-117.
[2]郎奇.关于DSP技术的应用分析及发展前景探讨[J].信息系统工程,2016(1):127.Lang Q.Application Analysis and Development Prospect of DSPTechnology[J].Information Technology,2016(1):127.
[3]常柯阳,曾岳南,陈平,等.CORDIC算法在正余弦函数中的应用及其FPGA实现[J].计算机工程与应用,2013,49(7):140-143.Chang K Y,Zeng Y N,Chen P,et al.Application of CORDICAlgorithm in Sine&Cosine Function and its Implementation on FPGA[J].Computer Engineering and Applications,2013,49(7):140-143.
[4]王建军,徐力,安鹏.基于CORDIC的频偏估计幅角计算算法[J].技术与方法,2014,33(7):77-79.Wang J J,Xu L,An P.A Modified Vector Mode CORDIC Algorithm for Frequency Offset Estimation[J].Technique and Method,2014,33(7):77-79.
[5]Martin Uhlmann,Keshab K P.A High-Speed CORDIC Algorithm and Architecture for DSP Application[J].IEEE,2005,52(11):1-5.
[6]石斌斌,钱林杰,程翥,等.基于CORDIC的划窗最小二乘递推算法[J].系统工程与电子技术,2010,32(11):2304-2308.Shi B B,Qian L J,Cheng Z,et al.Sliding Window RLS Method Based on CORDIC[J].2010,32(11):2304-2308.
[7]薛凌云,孙世荣.基于CORDIC算法的磁编码器角度误差修正仿真研究[J].杭州电子科技大学学报,2016,36(1):75-79.Xue L Y,Sun S R.The Simulation Research of Magnetic Encoder Angel Error Correction Based on Improved CORDIC Agorithm[J].Journal of Hangzhou Dianzi University(Natural Sciences)2016,36(1):75-79.
[8]胡坤,林心龙,黎尧.基于定点DSP的CORDIC算法研究[J].微电子学与计算机,2015,32(10:58-62.Hu K,Lin X L,Li Y,et al.Study of CORDIC Algorithm Based on Fixed-DSP[J].Microelectronics&Computer.2015,32(10):58-62.
[9]Yasodai A,Ramprasad A V.Noise Degradation System Using Wiener Filter and CORDIC Based FFT/IFFT Processor[J].Journal of Central South University,2015,22(10):3849-3859.
[10]雷元武,周杰,葛颖增.并行CORDIC算法的研究及FPGA实现[J].计算机工程与科学,2008,30(8):75-78.Lei Y W,Zhou J,Ge Y Z,Et al.Researsh of the Parallel CORDICAlgrorithm and Its Implementation in FPGA[J].Computer Engineering&Science,2008,30(8):75-78.
[11]孙明革,陈靖.CORDIC算法在定点DSP中的应用[J].吉林化工学报,2012,29(5):64.Sun M G,Chen J.Application of Algorithm for Fixed Point DSP.[J].Journal of Jilin Institute of Chemical Techonlogy,2012,29(5):64.
[12]王冬格,周晓芳.改进的高基CORDIC算法及其在FFT中的应用[J].计算机工程与应用,2014,50(7):41-45.Wang D G,Zhou X F.Modified High-Radix CORDIC Algorithm with its Application in FFT Computation[J].Computer Engineering and Applications,2014,50(7):41-45.
[13]Lin C H,Wu A Y.Mixed-scaling-rotation CORDIC(MSR-CORDIC)Algorithm and Architecture for High-performance Vector Rotational DSP Applications[J].IEEE Transactions on Circuits&Systems IRegular Papers,2005,52(11):2385-2396.
[14]江磊,魏震楠,刘明.基于内外混合流水线的高吞吐率AES结构[J].电子技术应用,2015,41(6):114-117.Jiang L,Wei Z N,Liu M.High Throughput Rate AES Algrorithm Structure Based on the Pipeling and Subpipelining.[J].Network Technology and Imformation Security.2015,41(6):114-117.