Patent ID: 6662201
Filing Date: 2003-12-09
Classification: G06F

Abstract:
A modular arithmetic apparatus for executing a predetermined arithmetic algorithm in a residue number system, comprising:a plurality of arithmetic units configured to receive a plurality of base elements and calculate one of a base conversion and a base extension of the plurality of base elements to generate a corresponding plurality of converted base elements or extended base elements, wherein each arithmetic unit includes a multiplier configured to multiple two input values and produce a multiplied valve, an adder configured to add the multiplied value to a register feedback value, a register, and a switch connecting the register to the adder, said switch controlled by a bit signal and configured to enable or disable the input of a register value into the adder; and a correction term calculating unit having an accumulator accumulating an input signal and configured to approximate an unknown parameter k for the one of a base conversion or base extension to generate a carry, the carry being generated based on an output of the accumulator and provided to the switch as the bit signal.