Fourier Transform, Optical Computing, Free Space Optics.
all equal to -1 or 1. This would be different for larger matrices.) As another example, let us consider a one-dimensional array of the form Its FT is: (You may use this formula to check that some of the results we give below are correct.) The Cooley-Tukey algorithm and generalisation From 2D to 1D