摘要 |
There is provided a multiplication apparatus for generating a product of a multiplicand and a multiplier, each of which is a fixed point number represented in two's complement. The multiplication apparatus has an encoding unit for encoding the multiplier based on the radix-4 Booth's algorithm and outputting a plurality of encoding results obtained, an overflow detection unit for detecting an occurrence of an overflow when each of the multiplicand and the multiplier is a negative maximum value, and a partial product generation unit for generating a plurality of partial products from the multiplicand and the plurality of encoding results as well as a plurality of correction factors corresponding to the plurality of partial products and outputting the plurality of partial products and the plurality of correction factors. The partial product generation unit corrects any of the plurality of partial products and the plurality of correction factors such that a multiplication result has a positive maximum value and outputting the result of the correction when the overflow detection unit detects the occurrence of the overflow.
|