Fourier Transform, Optical Computing, Technology, Next Generation Tech.
reducing the overall complexity to O(K). Normally, this process would involve 2 forward Fourier transform operations and an inverse transform, all performed in optics. However, as one of the forward transforms is static and can be pre-computed, this further eliminates an additional optical pass. So