12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95)
A complex-number multiplier using radix-4 digits
Bath, England
July 19-July 21
ISBN: 0-8186-7089-4
B.W.Y. Wei, Dept. of Electr. Eng., San Jose State Univ., CA, USA
He Du, Dept. of Electr. Eng., San Jose State Univ., CA, USA
Honglu Chen, Dept. of Electr. Eng., San Jose State Univ., CA, USA
This paper describes the design of a 16/spl times/16 complex-number multiplier developed as part of the arithmetic datapath of a complex-number digital signal processor. The complex-number multiplier internally uses binary signed digits for fast multiplication and compact layout. It employs the traditional three-multiplication scheme while minimizing the logic and delay associated with the three extra pre-multiplication binary additions which that scheme requires. The minimization comes from producing the redundant binary sum for each of the pre-multiplication binary additions with minimal hardware, and then recoding the redundant sums as radix-4 multiplier operands. The radix-4 operands halve the number of summands to be added in each of the three real multiplier units. Furthermore, an additional factor of two reduction in the number of summands is effectuated by our coding scheme for representing binary signed digits. The result is a fast and compact complex-number multiplier.
Index Terms:
multiplying circuits; digital arithmetic; encoding; delays; complex-number multiplier; radix-4 digits; arithmetic datapath; complex-number digital signal processor; binary signed digits; fast multiplication; compact layout; three-multiplication scheme; delay; binary additions; radix-4 operands; coding scheme
Citation:
B.W.Y. Wei, He Du, Honglu Chen, "A complex-number multiplier using radix-4 digits," arith, pp.84, 12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95), 1995