快速傅里叶变换用Verilog

代码说明：

在计算机科学中的术语，我们可以说他们的算法复杂度为O（n2），因此是一种非常有效的方法。如果我们不能做任何比这更好的DFT不实用的DSP应用多数是非常有用的。然而，有许多不同的快速傅里叶变换（FFT）的算法，使计算速度更快比DFT信号的傅里叶变换。