Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
Ny), and then each sub-array in 4 smaller arrays (requiring again ​4 Nx Ny recombination operations),… After ​m such subdivisions, we perform the ​2²ᵐ optical Fourier transform on each sub-array of shape (nx,ny)​ and recombine the results. The total number of operations scales as ​O(4 m Nx Ny +