基本DFT变换公式:
(公式1)
然后算法优化上有FFT,即采用蝶形运算。这些可在其他网址上搜到,就不再累述。
下面主要讲一下,滑动DFT变换(SDFT)如何实现(目前网上还没有现成的,本来想自己推一遍的,后来发现有本书上有写,就稍作了一下总结。书名 《数字信号处理》[美] Richard G. Lyons 著 张建华 徐晓东 孙松林 等译)。
首先对DFT公式做了一下简单变换:
(公式2)
其中(1)m表示表示频域坐标,即对应公式1中的k;
(2)q表示第几个窗函数,即窗函数滑动了几次,q=0,1,2,3,…
ok,基本公式解释完毕,先上图理解滑动的含义
这张图是书上截图ÿ