The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 01, 2024
Filed:
Jan. 05, 2023
Applicant:
Gsi Technology Inc., Sunnyvale, CA (US);
Inventors:
Assignee:
GSI Technology Inc., Sunnyvale, CA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/552 (2006.01);
U.S. Cl.
CPC ...
G06F 7/5525 (2013.01);
Abstract
A method for calculating a square root B having N bits of a number X having 2N bits includes iterating on bits bof square root B starting from the most significant bit until the least significant bit of square root B. For each iteration, the method includes locating a 1 at the squared location of bit bin a CHECK variable, determining the value of bit bfrom the result of a comparison of number X with a function of all previously found bits and a previous comparison outcome, shifting all previously found bits right 1 location in a CHECK variable, and adding the determined value of bit binto its squared location in the CHECK variable.