Fixed-point square roots
Date of Issue2012
IEEE International Conference on Acoustics, Speech and Signal Processing (2012 : Kyoto, Japan)
School of Electrical and Electronic Engineering
Square root (SQRT) is a common arithmetic operation used in many DSP algorithms. In this paper, we evaluate square rooting methods suitable for implementation on fixed-point (FxP) DSP processors with a fast multiplying unit. The finite wordlength effect on the square rooting methods is highlighted, and it is shown that the theoretically derived convergence rate for the Newton-Raphson (NR) based square rooting methods are not suitable for FxP processor. Also, the most efficient methods for 8-bit and 16-bit FxP processors are identified.
DRNTU::Engineering::Electrical and electronic engineering
© 2012 IEEE.