15. 快速傅里葉變換（FFT）原理 [學習筆記]

簡單回顧 快速傅里葉變換，其實是離散傅里葉變換的一種改進算法 我們先來回憶一下離散傅里葉變換（DFT）： Ff[m]–––––––=∑n=0N−1f[n]––––ω[m]–––––−n(1) (1) F f [ m ] _ = ∑ n = 0 N − 1 f [ n ] _ ω [ m ] _ − n 其中 ω[m]–––––=e2πimN ω [ m ] _ = e 2 π i m N 對應的矩

>>阅读原文<<