如何在理解DFT（有限長序列的離散傅里葉變換）

寫這個博客，一來做個筆記，二來希望可以幫到初學者。 1.在matlab或者labview的FFT運算（DFT的快速算法，不是新運算）中總會有一個採樣點數M和FFT點數N，首先我想說的是這兩個經常是取相同的值，但他們各自代表的意義是不同的，明白這一點會對理解FFT運算很重要。 2.其次，我們在掌握了連續非週期信號的傅里葉變換的基礎上，來推導離散傅里葉變換。 一些數學符號很難書寫，最終拿出我的圓珠筆寫

>>阅读原文<<