摘要 |
A fast Fourier transform (FFT) apparatus and method. The FFT method may include finding a number of subcarriers carrying valid data in reception data, determining a Fourier transform order on the basis of the number of subcarriers, performing complex multiplication on the reception data, and then performing a Fourier transform of the determined Fourier transform order. Using the FFT method, it is possible to reduce the amount of computation and the complexity of an FFT in a frequency division multiplexing (FDM) system and simplify a hardware structure. |