Fourier Transform, Optical Computing, Free Space Optics.
instance of this algorithm. We denote by ​(nx,ny) the shape of the optical device input array, and assume we want to process an image with shape ​​(nx²,ny²). We will here present two similar algorithms: the Cooley-Tukey algorithm, to compute the 2D FT of the image, and a modified version performing