Digital multiplier architecture with triple array summation of partial products

Claim 2

A circuit for adding "N" binary addends which are ranked, each addend being comprised of an ordered set of bits, to generate a sum, said circuit comprising: a carry save array for adding a first group of "R" addends taken from said "N" addends, said first group of addends including the "R" least significant addends, said carry save array adding the bits of said R least significant addends for generating the least significant bits of said sum and generating a first intermediate sum and carry signals; a first carry look-ahead array operating in parallel and simultaneously with said carry save array for adding substantially all of said "N" addends not in said first group of R addends to generate a second intermediate sum; and a second carry look-ahead array coupled to said carry save array and to said first carry look-ahead array, said second carry look-ahead array generating the most significant bits of said sum from said first and second intermediate sums and said carry signals; where N and R are integers and N is greater than R.

Claim 3

The circuit of claim 1 wherein said number R of least significant addends is at least one-half of the total number of said N addends.

Claim 4

The circuit of claim 1 further comprising an accumulator register coupled to said carry save array and said second carry look-ahead array for receiving said sum, said carry save array including means for adding the contents of said accumulator register to said first group of bits in order to perform accumulation.

Claim 5

The circuit of claim 1 further comprising a two's complement register coupled to said carry save array and having a plurality of bits, each bit respectively indicating the sign of a respective addend, the contents of said two's complement register being added into said sum.

Claim 6

A digital multiplier circuit for producing the sum of a multiplier signal and a multiplicand signal comprising: partial product generating means for generating N addends, of different rank, each addend comprising a set of partial products comprised of an ordered set of bits, in response to a multiplier signal and a multiplicand signal applied to the inputs of said partial product generating means; a carry save array coupled to said partial product generating means for adding the bits of a first group of R addends taken from said N addends and for generating the least significant bits of said sum and generating intermediate sum and carry signals; a first carry look-ahead array operating in parallel and simultaneously with said carry save array coupled to said partial product generating means for adding substantially all of the bits of said N addends not included in said first group to generate an intermediate product; and a second carry look-ahead array coupled to said carry save array and to said first carry look-ahead array, said second carry look-ahead array generating the most significant bits of said sum from said intermediate product and from said intermediate sum and carry signals; where N and R are integers with N being greater than R.

Claim 7

A digital multiplier circuit for producing the sum of a multiplier signal and a multiplicand signal comprising: partial product generating means for generating N addends, of different rank, each addend comprising a set of partial products comprised of an ordered set of bits, in response to a multiplier signal and a multiplicand signal applied to the inputs of said partial product generating means; a carry save array coupled to said partial product generating means for adding the bits of a first group of R addends taken from said N addends and for generating the least significant bits of said sum and generating intermediate sum and carry signals; a first carry look-ahead array operating in parallel and simultaneously with said carry save array coupled to said partial product generating means for adding substantially all of the bits of said N addends not included in said first group to generate an intermediate product; and a second carry look-ahead array coupled to said carry save array and to said first carry look-ahead array, said second carry look-ahead array generating the most significant bits of said sum from said intermediate product and from said intermediate sum and carry signals; where N and R are integers with N being greater than R.

Claim 8

The multiplier circuit of claim 5 wherein said partial product generating means includes an encoding circuit for encoding said multiplier signal to reduce the number of partial products which are generated.

Claim 9

The multiplier circuit of claim 6 wherein said encoding circuit performs a modified Booth algorithm.

Claim 10

The multiplier circuit of claim 5 further comprising an accumulator register coupled to said carry save array and said second carry-look ahead array for receiving said sum, said carry save array adapted to add the contents of said accumulator register to said first group of bits in order to perform accumulation.

Claim 11

The multiplier circuit of claim 5 further comprising a two's complement register coupled to said carry save array and having a plurality of bits, each bit respectively indicating the sign of a respective partial product, the contents of said two's complement register being added into said sum.

Claim 12

The multiplier circuit of claim 5 wherein said first group of R addends is at least one-half of the total number of said N addends and is selected such that said intermediate sum and carry signals and said intermediate product are generated substantially simultaneously.

Claim 13

The multiplier circuit of claim 5 wherein said partial product generating means generates nine addends, wherein said first group of addends added by said carry save array includes the bits of the six least significant addends, wherein said first carry look-ahead array comprises one row of full adders and a carry look-ahead adder, and wherein said second carry look-ahead array comprises one row of full adders and a carry look-ahead adder.

Claim 16

The method of claim 12 wherein the value of r is selected to minimize the difference between time delay A and time delay B.