Fourier Transform, Optical Computing, Free Space Optics.
itself, i.e., make no change). The next step is to exchange the columns; in our case, only two of them need to be moved: One also needs to multiply by the twiddle factors. In the present case, it amounts to multiplying the last column by the complex number ​-i: We’re nearly there! There remains to