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前后的

>>阅读原文<<