Patent Document ID: 9612800
Application ID: 14452358
Patent Flag: 1

Claim One:
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 1 b denoted as p 0 ; and for iterations in which an iteration index i=0,. .. , c, c being a predetermined number greater than or equal to 0: (i) performing a first computation using multiplier logic of the computer system to determine a first intermediate parameter r i based on a multiplication of the input value b with p i ; (ii) performing a second computation using the multiplier logic to determine a second intermediate parameter s i based on a multiplication of the first intermediate parameter r i with p i ; (iii) when i<c, computing a refined approximation of 1 b denoted as p i+1 using the multiplier logic based on a multiplication of the second intermediate parameter s i with p i , incrementing i, and repeating steps (i) and (ii); and (iv) when i=c, computing with the multiplier logic the value of √{square root over (b)} based on a multiplication of first intermediate parameter r c with second intermediate parameter s c .