Implementing a square root operation in a computer system
First Claim
Patent Images
1. A method of implementing a square root operation in a computer system to determine a value of √
- {square root over (b)}, where b is an input value, comprising;
obtaining an initial approximation of
2 Assignments
0 Petitions
Accused Products
Abstract
A method and computer system are provided for implementing a square root operation using an iterative converging approximation technique. The method includes fewer computations than conventional methods, and only includes computations which are simple to implement in hardware on a computer system, such as multiplication, addition, subtraction and shifting. Therefore, the methods described herein are adapted specifically for being performed on a computer system, e.g. in hardware, and allow the computer system to perform a square root operation with low latency and with low power consumption.
-
Citations
18 Claims
-
1. A method of implementing a square root operation in a computer system to determine a value of √
- {square root over (b)}, where b is an input value, comprising;
obtaining an initial approximation of - View Dependent Claims (2, 3, 4, 5, 7)
- {square root over (b)}, where b is an input value, comprising;
-
6. A computer system configured to implement a square root operation to determine a value of √
- {square root over (b)}, where b is an input value, the computer system comprising multiplier logic configured to;
for iterations in which an iteration index i=0, . . . , c, c being a predetermined number greater than or equal to 0; (i) perform a first computation to determine a first intermediate parameter ri based on a multiplication of the input value b with a previous approximation of - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
- {square root over (b)}, where b is an input value, the computer system comprising multiplier logic configured to;
Specification