酷炫柠檬

文章
2
资源
0
加入时间
2年10月24天

FFT & DFT

记得以前初期看FFT的时候,直接把DFT略过了,然后看了半天也没看懂。现在重新开始看DFT,先由公式开始看,然后自己把FFT最关键的一个公式:X[i] = G[i] + W[i] * H[i]重新推了一遍。开始的时候想写漂亮一点,想略过reverse bit,于是想用下面这个图: