Fourier Transform, Optical Computing, Free Space Optics.
they will be fast on an optical Fourier engine, which can perform each of them in one single frame), then, the total complexity is in O(N²)​. By comparison, the complexity of doing the N​ one-dimensional FTs electronically would be at least in ​O(N² log N). For large values of N​, using a 2D