Method and apparatus for an efficient square-root computation

摘要

The number X is a number whose square root is to be computed efficiently. A first register of a processor is set to the number X. A second register of the processor is set to a number L, wherein the number L indicates a number of significant bits of X. The number L is shifted right in the second register by one bit to produce a number N. The number X is shifted right in the first register by N bits to produce a number X1. A third register of the processor is set to 1 and shifted left by N bits to produce the result N1 in the third register. The results N1 and X1 are added and shifted right by one bit to produce an approximation to the square root of X.