Patent ID: 6944641

Claim:
A method for computing the square root of a long-bit number using a short-bit processor with minimal processing and memory load in a real-time CD/DVD tracking process, comprising the steps of: (A) representing the long-bit number as a parametric combination of short-bit data components defined by c×2 2K +d, where c, d<2 2K , and a square root solution thereof as a parametric combination of short-bit data components defined by (a×2 K +b); (B) computing ‘a’ by executing in the short-bit processor a bisection method to obtain a floor value for the square root of ‘c’ and initializing ‘b’ to a predetermined initial value; (C) executing in the short-bit processor a digital computation in accordance with a successive substitution condition defined by: b [n] =(c−a 2 )×2 2K +(d−b [n−1] 2)/ 2 2(K+1) ; and (D) processing a value for ‘b’ by recursively executing to convergence the successive substitution computation of step (C).