论文部分内容阅读
五十年代末期,Volder提出了强有力的坐标旋转数字计算算法即CORDIC算法该算法以其运算及硬件结构简单和多功能性而倍受人们的注意。它不但能作一般的旋转运算,而且能实现诸如三角函数、双曲函数及指数等基本函数,其运算过程只有移位和加减,它已被广泛用作现代信号处理各种算法实现中的运算单元,诸如离散傅里叶变换、矩阵的QR分解、矩阵特征值的求解、奇异值分解、Cholesky分解、线性预测参数的求解等.近二十年来人们对它的研究和运用从未间断过,至今仍方兴未艾。随着VLSI技术的高速发展,该算法将得到越来越广泛的应用.本文旨在向读者介绍该算法及其在数字信号处理方面的应用,同时介绍其发展情况及其前景.
In the late fifties, Volder proposed a powerful coordinate rotation digital calculation algorithm called CORDIC algorithm. The algorithm is attracting much attention because of its simplicity of operation and hardware structure. It can not only make general rotation operation, but also realize basic functions such as trigonometric function, hyperbolic function and exponential. Its operation process is only shift and add and subtract. It has been widely used in the realization of various algorithms of modern signal processing Computing units such as Discrete Fourier Transform, QR decomposition of matrices, solving of matrix eigenvalues, singular value decomposition, Cholesky decomposition, solving of linear prediction parameters, etc. In the last two decades, people never stopped studying and using it , Is still in the ascendant. With the rapid development of VLSI technology, the algorithm will be more and more widely used.This paper aims to introduce the reader to the algorithm and its applications in digital signal processing, as well as its development and prospects.