Floating-point implementation of complex multiplication

This paper extends the consideration of fused floating-point arithmetic to complex multiplication, an operation that is frequently used in DSP. There are two basic approaches to complex multiplication: (1) the conventional method that uses 4 real multiplies and 2 real adds and (2) Golub's method that uses 3 real multiplies and 5 real additions. This paper compares discrete implementations using individual floating-point adders and multipliers with implementations that use fused operations (fused dot product, fused add-subtract and combinations of the two).

[1]  John W. Hartwell,et al.  A Procedure for Implementing the Fast Fourier Transform on Small Computers , 1971, IBM J. Res. Dev..

[2]  Erdem Hokenek,et al.  Design of the IBM RISC System/6000 Floating-Point Execution Unit , 1990, IBM J. Res. Dev..

[3]  Earl E. Swartzlander,et al.  A floating-point fused dot-product unit , 2008, 2008 IEEE International Conference on Computer Design.

[4]  E.E. Swartzlander,et al.  Fused floating-point arithmetic for DSP , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[5]  E.E. Swartzlander,et al.  A floating-point fused add-subtract unit , 2008, 2008 51st Midwest Symposium on Circuits and Systems.