DFT插零FFT算法理解

20180801：1043 圖1 爲什麼FFT時域補0後，經FFT變換就是頻域進行內插？ 　　應該這樣來理解這個問題： 補0後的DFT（FFT是DFT的快速算法），實際上公式並沒變，變化的只是頻域項（如：補0前FFT計算得到的是m*2*pi/M處的頻域值，而補0後得到的是n*2*pi/N處的頻域值），M爲原DFT長度，N變成了補0後的長度。將（-pi,pi)從原來的M份變成了N份，如果將補0前後的

>>阅读原文<<