COMPLEX MULTIPLIER AND TWIDDLE FACTOR GENERATOR

摘要

A complex multiplier and a twiddle factor generator are provided to reduce the number of multipliers included in the complex multiplier so as to decrease complexity of hardware design. A complex multiplier(200) includes a first adder/subtracter(210), a second adder/subtracter(220), a first multiplier(230), a second multiplier(240), a multiplexer(250) and a controller(260). The first adder/subtracter selectively performs addition or subtraction on the real number of a complex and a first twiddle factor according to a first signal. The second adder/subtracter selectively carries out addition or subtraction on the imaginary number of the complex and a second twiddle factor according to a second signal. The first multiplier multiplies the result of the first adder/subtracter by a third twiddle factor. The second multiplier multiplies the result of the second adder/subtracter by a fourth twiddle factor. The multiplexer selectively outputs the results of the first and second multipliers as a real output signal or an imaginary output signal. The controller provides the first, second and third signals.