Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
2​²ᵐ C(OFT)). It may be rewritten using the total number N = Nx Ny​ of coefficients as Since C(OFT)​ is at most linear in nx ny​, this gives In short, despite the fact that we need multiple frames to process a larger array, the time complexity of an optical Fourier transform is still less than the