Patent ID: 6692534
Filing Date: 2004-02-17
Classification: G06F

Abstract:
An apparatus, comprising:a booth recoder including: first and second splitters, each having an input for receiving a number to be split into upper and lower halves and two outputs for outputting the upper and lower halves of a split number, first, second, third and fourth registers, said first and second registers having inputs coupled to individual outputs of said first splitter, and an output, said third and fourth registers having inputs coupled to individual outputs of said second splitter, and an output; bit storage means having an input coupled to the most significant bit of the lower half output of said second splitter, and an output; a first booth group analyzer having a first input coupled to the output of said third register, a second input coupled to the output of said bit storage means, and an output, said first booth group analyzer being configured to receive bits making up a binary number and providing partial products on its output corresponding to booth groups corresponding to the values of said bits; a second booth group analyzer having an input coupled to the output of said fourth register, and an output, said second booth group analyzer being configured to receive bits making up a binary number and providing partial products on its output corresponding to booth groups corresponding to the values of said bits; a distribution circuit having first and second inputs being individually coupled to the outputs of said first and second registers, and third and fourth inputs being individually coupled to the outputs of said first and second booth group analyzers, and a number of outputs corresponding to half the bit width of the numbers received by said first and second splitters, said distribution circuit being configured to receive booth groups corresponding to the value of bits in and providing partial products through said number of outputs corresponding to said booth groups; nine 4:2 compressors, a first set of four of the nine compressors each intended to compress four inputs corresponding to said number of outputs of distribution circuit into 2 outputs, a second set of four of the nine compressors configured to reduce outputs of the first set to a remaining 4:2 compressor.