实验要求: Objective: To further understand the well-known algorithm Fast Fourier Transform (FFT) and verify its effectiveness to calculate the discrete Fourier transform (DFT). Main requirements: Ability of programming with C, C++, or Matlab. Instruction…