Patent ID: 8023401

Claim:
An apparatus for Fast Fourier Transform (FFT)/Inverse Fast Fourier Transform (IFFT) comprising: a storage unit having as many addresses as the number of bits of input data; a first FFT/IFFT unit sequentially storing a first half of the input data in the storage unit, sequentially receiving a second half of the input data, performing a first-point FFT/IFFT operation on the first half of the input data and the second half of the input data, and storing the first-point FFT/IFFT operation result in the storage unit; a second FFT/IFFT unit performing a second-point FFT/IFFT operation on the first-point FFT/IFFTed data, and storing the second-point FFT/IFFT operation result in the storage unit; and a third FFT/IFFT unit performing a third-point FFT/IFFT operation on the second-point FFT/IFFTed data, and storing the third-point FFT/IFFT operation result in the storage unit.