摘要 |
PURPOSE:To provide the residue multiplier which lowers the probability that a correcting process for a partial residue is performed or eliminates the need for the correcting process, shortens the time required for the correcting process, and performs residue multiplication fast. CONSTITUTION:This residue multiplier has a multiplier converting means 5 which converts the respective digits of a multiplier B, a converted value storage means 6 which stores values bi generated by converting one digit of the multiplier B by the multiplier converting means 5, a multiplier 7 which multiplies a multiplicand A stored in a 1st storage means A2 by the values bi stored in the converted value storage means 6, and an adder 14 which inputs the output of the multiplier 7 and the value R of a partial residue storage means 4, adds them, and outputs the result to a partial residue storage means R4. |