Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
computationally very expensive; drawing out the contributions of the initial data points to the calculation of each Fourier transform value, we can see that this has complexity O(n²) However, there’s a very clever alternative that has been the workhorse of digital Fourier transforms for decades.