Fourier Transform, Optical Computing, Technology, Next Generation Tech.
is the real bottleneck. Indeed, the convolution of two vectors with length ​K, if performed using the above definition, requires ​(K-1)² complex multiplications and K (K-1)​ complex additions. Except for the smallest values of K​ (and thus of ​N), this is much more demanding than all the other