Method for determining the square root of a long-bit number...

Details Method for determining the square root of a long-bit number... Method for determining the square root of a long-bit number...

2005-09-13

2005-09-13

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06944641

ABSTRACT:
In a method for determining the square root of a long-bit number using a short-bit processor, the long-bit number is assumed to be c×22K+d, where c, d<22k, and its solution is assumed to be (a×2K+b)2. The ‘a’ is determined by using a bisection method to obtain the floor value of the square root of ‘c’. In order to obtained the value of ‘b’, there is derived a successive substitution equation: b[n]=(c−a2)×22k+(d−b[n−1]2)/22(k+1). An initial value is given to ‘b’ to execute the successive substitution equation recursively several times until the equation is convergent.

REFERENCES:
patent: 4949296 (1990-08-01), Malinowski
patent: 5159566 (1992-10-01), Briggs et al.
patent: 5386375 (1995-01-01), Smith
patent: 6625632 (2003-09-01), Kotlov

Affiliated with

Also associated with

Rating

Method for determining the square root of a long-bit number... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for determining the square root of a long-bit number..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the square root of a long-bit number... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3433031