Back to results
US 6,807,555 B2Granted
Modular arithmetic apparatus and method having high-speed base conversion function
AssigneeKabushiki Kaisha Toshiba
InventorShinichi Kawamura
Life of this patent
Estimating the term…
Abstract
In a modular arithmetic apparatus including a plurality of product-sum circuits having a modular arithmetic function and parallelly arranged, and a correction term calculation unit for calculating a correction term to be used for modular arithmetic operation in the product-sum circuits, the correction term calculation unit sequentially calculates the correction term in units of bits, and each of the product-sum circuits sequentially reflects the correction term calculated by the correction term calculation unit and performs base conversion or base extension.
Claims6
A modular arithmetic apparatus, comprising:
- a plurality of product-sum circuits configured to receive a plurality of base elements and execute a modular arithmetic operation;
- and
- a correction term calculation unit configured to receive said plurality of base elements in parallel to said plurality of product-sum circuits and to calculate a sequence of bits of a correction term to be used in said modular arithmetic operation, wherein
- said correction term calculation unit sequentially calculates the correction term in units of bits, each bit from said sequence being fed to said modular arithmetic operation individually for a corresponding sequential calculation, and
- each of said product-sum circuits sequentially uses the correction term calculated by said correction term calculation unit and performs one of a base conversion operation or base extension operation.
2 more elements
Dependencies are inferred from the claim text.