Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
FFT to decompose a data-set into radix-2, which means that the very smallest Fourier transforms are performed on pairs of values within each group, which are combined into progressively larger transforms. At first glance, that doesn’t seem like it saves very much time; after all, we still need to