FIXED-WIDTH MULTIPLIER APPLYING MODIFIED BOOTH DECODER AND MULTIPLING METHOD THEREOF

摘要

PURPOSE: A fixed-width multiplier applying a modified booth decoder and a multipling method thereof are provided to definitely compensate for errors of lower bits by applying a modified booth decoder to a multiplication operator. CONSTITUTION: A multiplication operator receives a booth code modified corresponding to a bit sequence of an N bit multiplier, and a bit sequence of an N bit multiplicand, and outputs each partial multiplication result. The multiplication operator calculates an error compensation bias corresponding to the lower N-1 bit multiplication result by using all the partial multiplication results used in calculating the lower N-1 bit multiplication result. The operator calculates an upper N bit multiplication result by using the partial multiplication results and the error compensation bias.