Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
respective shapes ​Nx by dx​ and Ny by dy​​ by: and Then, We can now also estimate the complexity ​C of this calculation. Let us call C(OFT)​ the complexity of each OFT operation. There are nx ny​ such operations and then ​dx dy terms to sum for each coefficient. The complexity of the full