1024点fft原理及fpga实现
关于傅里叶变换的原理，可以参考以下的博文：
如何理解傅里叶变换公式.
FFT即快速傅里叶变换，是有限长序列作离散傅里叶变换（DFT）的快速算法。
DFT公式为
X [ k ] = ∑ n = 0 N − 1 x [ n ] e − j 2 π k n N 0 ≤ n ≤ N − 1 X[k]=\sum_{n=0}^{N-1}x[n]e^{-j2\pi k\frac{n}{N}} \quad \quad 0\leq n \leq N-1 X[k]=n=0∑N−1x[n]e−j2πkNn0≤n≤N−1
令 W N = e − j 2 π N W_N=e^{\frac{-j2\pi }{N}} WN=eN−j2π，则 X [ k ] X[k] X[k]重写为
X [ k ] = ∑ n = 0 N − 1 x [ n ] W N k n 0 ≤ n ≤ N − 1 X[k]=\sum_{n=0}^{N-1}x[n]W_N^{kn}\quad \quad \quad 0\leq n \leq N-1 X[k]=n=0∑N−1x[n]WNkn0≤
最低0.47元/天 解锁文章
扫一扫
6611
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
