12.離散傅里葉變換（DFT） [學習筆記]

不同於網上的直接推導離散傅里葉變換的方法，本文將從連續傅里葉出發，用採樣近似的方法來推導出離散傅里葉變換 推導的思路是： 先對連續函數 f f 進行離散化操作，即採樣，得到離散的點 fsampled f s a m p l e d 。 然後對其傅里葉變換 F(fsampled) F ( f s a m p l e d ) 進行採樣，得到 (F(fsampled))sampled ( F ( f s

>>阅读原文<<