Patent · US Active

Method and circuitry for square root determination

US8868633B2 · kind B2 · utility

3Cited by
3References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 30, 2012
Grant dateOct 21, 2014
Priority date
Expiry dateApr 23, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/5528
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method, performed by a processor, of determining a square root using a single processor cycle per iteration is described. The method includes, in a single cycle: obtaining, from a stored lookup table, a quotient digit and a square of the quotient digit; retrieving a current solution; and determining a new solution using the current solution and the quotient digit. Circuitry configured to perform the method is described.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.