Hardware to perform squaring
OwnerMax Freiburghaus, William Wheeler +1inventors
InventorsMax Freiburghaus, William Wheeler, Daniel Ley
Life of this patent
Estimating the term…
Loading patent…
OwnerMax Freiburghaus, William Wheeler +1inventors
InventorsMax Freiburghaus, William Wheeler, Daniel Ley
Estimating the term…
Methods of calculating a square of an input number in hardware logic are described. An m-bit number is received and Booth encoding is performed on different groups of three consecutive bits selected from the input to generate an encoded value for each of the groups. For each group, the method comprises forming a truncated string from the input number, generating an updated version of the truncated number and selecting a bit string based on the encoded value, the selected bit string comprising zeros or a left-shifted version of the updated version of the truncated number sign extended to a bit-width of 2m bits. The method further comprises combining the selected bit strings and square and sign bits for each group into an addition array; and summing the bits in the addition array.
A method of calculating a square of an input number in hardware logic, comprising:
Dependencies are inferred from the claim text.