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

>>阅读原文<<