METHOD OF GENERATING BOOTH CODE, COMPUTER SYSTEM AND COMPUTER READABLE MEDIUM, AND DIGITAL SIGNAL PROCESSOR

摘要

PURPOSE: A booth code generation method of a partial multiplication generator, computer system and media, and a digital signal processor are provided to eliminate significant power consumption variations. CONSTITUTION: A multiplier (140) comprises a booth encoder (142), a partial multiplication generator (144), and an accumulator (146). The booth encoder encodes the multiplier into a booth code to randomly produce a zero avoidance booth code and a zero producing booth code which produces partial multiplication data into zero. The partial multiplication generator inputs a multiplicand and responds to the zero producing booth code in order to produce all bits in first zero expressing partial multiplication data into zero or the partial multiplication generator responds to the zero avoidance booth code in order to produce second zero expressing partial multiplication data into the complement of zero as the first zero expressing partial multiplication data and one as one bit which is added to one complement of zero and forms two complement of zero.