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 对应的矩

>>阅读原文<<