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