Back to results
US 2012/0254271 A1Published application
Arithmetic operation circuit and method of converting binary number
AssigneeFujitsu Limited
InventorKenichi KITAMURA
Life of this patent
Estimating the term…
Abstract
An arithmetic operation circuit includes: an extractor circuit that extracts one or a plurality of bits consecutive from a most significant bit or from a least significant bit of a binary number; a sum register that stores an X-adic sum, where X is an integer more than two; and an update circuit that updates the stored X-adic sum with a value obtained by adding a first X-adic number to be cyclically multiplied by a certain coefficient to the X-adic sum in accordance with the extracted one or plurality of bits.
Claims13
An arithmetic operation circuit comprising:
- an extractor circuit that extracts one or a plurality of bits consecutive from a most significant bit or from a least significant bit of a binary number;
- a sum register that stores an X-adic sum, where X is an integer more than two;
- and
- an update circuit that updates the stored X-adic sum with a value obtained by adding a first X-adic number to be cyclically multiplied by a certain coefficient to the X-adic sum in accordance with the extracted one or plurality of bits.
1 more element
A method of converting a binary number, the method comprising:
- extracting one or a plurality of bits consecutive from a most significant bit or from a least significant bit of a binary number;
- adding a first X-adic number to be cyclically multiplied by a certain coefficient to a X-adic sum in accordance with the extracted one or plurality of bits;
- and
- updating the stored X-adic sum with a value obtained by the adding.
1 more element
Dependencies are inferred from the claim text.