Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
to compute a discrete Fourier transform with complexity O(N log N), where N is the number of entries. It is often used to compute one-dimensional Fourier transforms on electronic hardware where the fundamental operations are scalar additions and multiplications. Here, we’re going to take the ideas