离散傅里叶 卷积 窗函数 我的理解离散傅里叶与卷积用python 做一下实验
离散傅里叶与卷积离散傅里叶变换公式:X(k)=∑n=0N−1xne−j2πknNX(k)=\sum_{n=0}^{N-1}x_ne^{-j\frac{2\pi kn}{N}}X(k)=n=0∑N−1xne−jN2πkn下文中将 e−j2πknNe^{-j\frac{2\pi kn}{N}}e−jN2πkn 记为WNknW_N^{kn}WNkn 也就是DFT变换公式下文记为X(k)=∑n=0N−1xnWNknX(k)=\sum_{n=0}^{N-1}x_nW^{kn}_{N}X(k)