Method for densely packing a complex multiplier

摘要

A method for densely packing a complex multiplier for multiplying two complex numbers in the form of (A+jB) and (X+jY) is provided. The complex multiplier consist of two multipliers which perform (A*X), (A*Y), (B*X) and (B*Y) multiplications, and each multiplier has a plurality of partial product generating stages and a partial product summing stage. The method comprises interleaving the plurality of partial product generating stages of the (A*Y) multiplier between the plurality of partial product generating stages of the (A*X) multiplier, forming the partial product summing stage adjacent the interleaved partial product generating stages of the (A*X) and (A*Y) multipliers. Further interleave the plurality of partial product generating stages of the (B*Y) multiplier between the plurality of partial product generating stages of the (B*X) multiplier, and form the partial product summing stage adjacent the interleaved partial product gneerating stages of the (B*X) and (B*Y) multipliers.