Patent ID: 8706787

Claim:
An apparatus for performing a 2-point FFT, wherein first and second complex input signals are evaluated to generate 2-point FFT's first and second complex output signals, said apparatus comprising first and second CORDIC processors, each of the first and second CORDIC processors including: first and second input ports that respectively represent a real input port and an imaginary input port; and first and second output ports that respectively represent a real output port and an imaginary output port for outputting rotated data; wherein a real part of the first input signal is applied to the imaginary input port of the first CORDIC processor; an imaginary part of the first input signal is applied to the imaginary input port of the second CORDIC processor; a real part of the second input signal is applied to the real input port of the first CORDIC processor; an imaginary part of the second input signal is applied to the real input port of the second CORDIC processor; and the first and second CORDIC processors rotate the respective input signals applied thereto by 45 degrees in the clockwise direction; wherein data from the real output port of said first CORDIC processor, and data from the real output port of the second CORDIC processor constitute respectively a real part and an imaginary part of the 2-point FFT's first output signal; and data from the imaginary output port of said first CORDIC processor, and data from the imaginary output port of said second CORDIC processor constitute respectively a real part and an imaginary part of the 2-point FFT's second output signal.