Title :
Merged Arithmetic
Author :
Swartzlander, Earl E., Jr.
Author_Institution :
TRW Defense and Space Systems Group
Abstract :
The concept of merged arithmetic is introduced and demonstrated in the context of multiterm multiplication/addition. The merged approach involves synthesizing a composite arithmetic function (such as an inner product) directly instead of decomposing the function into discrete multiplication and addition operations. This approach provides equivalent arithmetic throughput with lower implementation complexity than conventional fast multipliers and carry look-ahead adder trees.
Keywords :
Complex multiplication; FFT butterfly operation; computer arithmetic; inner product computation; merged arithmetic; multiplier/adder; signal processing arithmetic; Adders; Counting circuits; Digital arithmetic; Digital signal processing; Finite impulse response filter; Read only memory; Signal design; Signal processing; Signal processing algorithms; Throughput; Complex multiplication; FFT butterfly operation; computer arithmetic; inner product computation; merged arithmetic; multiplier/adder; signal processing arithmetic;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675482