关于DFT与FFT的细节备忘

备忘内容：

DFT是将离散非周期信号，如

做周期延拓之后，认为它是周期信号，再做傅里叶变换的一个过程。做完傅里叶变换之后，得到的仍然是一个周期离散信号，取其主值序列即可：

所以，之前博客里的内容实际上有一点问题，因为做周期延拓的时候，如果原信号是一个周期信号，但是截断的位置并不是完整的周期，那么实际上延拓出来的结果将跟原来的序列不同，比如，本来一个周期的序列应该包括区间左端或者区间右端边界的任意一个即可，不能多也不能少，但是如果两端都包含在内的话，再做周期延拓将不会是原来的那个信号：

如果这样写代码，那么实际上区间的左右端点都被包含在内了，延拓之后的信号准确来说并不是一个正弦信号，所以它的fft计算结果肯定不能是精确的两个峰值，而应该产生一些频谱泄露：

乍一看是两个峰：

仔细看的话，还是有一点频谱泄露的：

 

所以，对于现实中记录得到的信号（有可能是无限长的，比如无线电信号），我们总是不能得到其准确的频谱图（实际上“准确的频谱图”这一概念似乎也没有什么意义），总是有一点频谱泄露。不过，如果采样频率非常高，那么得到信号的误差就很小，频谱泄露实际上影响不大【这一点还不太明白】。随着时间进行采样，一帧2048个点，随时间不断进行fft，那么实际上得到的频谱就可以认为是当前信号的频谱。

 

还有一点比较重要的是，DFT序列的横坐标的意义是什么？

从傅里叶变换的角度出发可以想到，数字角频率是ω=ΩTs，范围是0~N-1，也就是说，我们只需要考虑左半边的谱线，它们的横坐标表示该频率分量相对于fs的比值，比如，fc=1kHz的正弦信号，fs=10kHz，那么谱线应该位于n=1处，总共有10根谱线。