A root of less evil [digital signal processing]
暂无分享,去创建一个
This work discusses several methods for estimating the square root of a number, with particular focus on high-speed techniques for approximating the square root of a single value as well as the square root of a sum of squares for quadrature (I/Q) vector magnitude estimation. The paper presents the Newton-Raphson inverse method and the nonlinear IIR filter method for estimating the square root of a single value using iterative methods. It also presents the binary-shift magnitude estimation method and the equiripple-error magnitude estimation method for estimating the magnitude of a complex number.
[1] John Brady,et al. Magnitude Approximations for Microprocessor Implementation , 1983, IEEE Micro.
[2] A. E. Filip. Linear approximations to vx2+y2having equiripple error characteristics , 1973 .
[3] Masaki Kobayashi,et al. A new DSP-oriented algorithm for calculation of the square root using a nonlinear digital filter , 1992, IEEE Trans. Signal Process..
[4] Richard G. Lyons,et al. Understanding Digital Signal Processing (2nd Edition) , 2004 .