METHOD OF OPERATING FAST FOURIER TRANSFORM FOR HOLOGRAM GENERATION AND DEVICE USING THE SAME

Disclosed herein a method of operating fast fourier transform for hologram generation and device using the same. The method includes: performing, by a first processor of an image processing device, shift-transposition that executes, for image data arranged in a matrix form, a shift operation and a matrix transposition operation for a position change simultaneously; performing, by a second processor that has faster operation performance than the first processor and processes an image, primary 1D FFT for the shift-transposed image data; performing, by the first processor, a matrix transposition operation for the primary 1D FFT-processed image data; and performing, by the second processor, secondary 1D FFT for the matrix transposition-operated image data.