FFT的原理及matlab实现

公式推导 离散傅里叶变换公式： F(k)=∑N−1n=0f(n)∗e−i∗2πnk/N=∑N−1n=0f(n)∗WnkN 由周期性： Wn(N+k)N=e−i∗2πn(k+N)/N=e−i∗2πnk/N∗e−i∗2πn=e−i∗2πnk/N=WnkN 共轭性： Wn(k+N/2)N=e−i∗2πn(k+N/2)/N=e−i∗2πnk/N∗e−i∗πn=−WnkN 规模性（等比例性）： Wn(k/m

>>阅读原文<<