资 源 简 介
资源描述
Design
a program to implement the 1-D FFT algorithm.
Input:
a vector. Get the testing data in file ‘Project_2_test’.
Output:
a vector, which is the discrete Fourier transform of the input.
For
example:
Input:
3 8 10 12
Output:
33.0000+0.0000i -7.0000+4.0000i -7.0000+0.0000i -7.0000-4.0000i
Requirements: