Fourier Transform, Optical Computing, Technology, Next Generation Tech.
evaluated using Fourier transforms of size ​K = 16384 = 2¹⁴. While ​K is larger than N, ​ Fourier transforms of size K are typically must faster to evaluate in practice because they can be decomposed into Fourier transforms of size 2​. The same argument also holds for hardware designed to