Fourier Transform, Optical Computing, Free Space Optics.
First divide the original array of size N² into N arrays of size N and calculate the FT of each individual smaller array. Multiply each coefficient by a complex number with modulus 1, called a ‘twiddle factor’, and perform some permutation of the entries. Calculate another FT of each smaller array,