Optical Computing, Fourier Transform, Silicon Photonics, Signal Processing.
of the other half, varying by a phase of π. For a 4-point DFT, the diagram is much simpler; And for a 2-point DFT simpler still, while retaining the same kind of symmetry. For a sequence of values of length N, the naive DFT requires the calculation of N output samples in the frequency domain. By