对离散时间信号x(n)的DFT运算做如下推导：
上述推导将等号右边转化成了递归形式，设计如下差分方程：
其传递函数为：
经过上述变换，H(z)的分母部分只含有实数，因此能够设计如下2阶滤波器：
拿到滤波器输出的第N个值v(N)，经过简单的运算，即可得到N点DFT的结果：
本文深入探讨Goertzel算法，通过离散时间傅立叶变换的推导，展示如何构建2阶滤波器，并阐述如何从滤波器输出获取DFT的实部和虚部。
最低0.47元/天 解锁文章
扫一扫
3万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
