Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
calculation is thus ​O((Nx Ny + C(OFT)) dx dy). In general, C(OFT)​ will be much smaller than Nx Ny ​ for large images. Asymptotically, the complexity thus becomes ​​O(Nx Ny dx dy). This is better than the naive Fourier transform approach (which has complexity O(Nx² Ny²)) by a factor nx ny​. This