Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
definiteness, that there exists a positive integer m​ such that ​Nx = 2ᵐ nx and Ny = 2ᵐ ny​. Then, the Fourier transform of A​ can be computed by first separating ​A into 4​ sub-arrays (the number of recombination operations to reconstruct the full result from their Fourier transforms will be ​4 Nx