Fourier Transform, Optical Computing, Technology, Next Generation Tech.
operation becomes O(K log K). However, this can itself be efficiently accelerated using Fourier-optical hardware, as detailed in these articles. Notice also that, in Bluestein’s algorithm, one of the two vectors in the convolution is independent of the input ​x. Its Fourier transform can thus be