A method for performing a Fourier transform includes generating intermediate data by performing a 1D FFT on input image data on a row-by-row basis, designating different banks of a memory as respective start positions, dividing and storing the intermediate data at the start positions, reading out the intermediate data at the start positions, and generating final data by performing a 1D FFT on the intermediate data on a column-by-column basis.