它们是计算复值 DFT 输出所必需的。

期望的实现

$H_1(z) = \frac{1}{1-e^{-j\frac{2\pi k}{N}} z^{-1}}$

迭代计算

$H_2(z) = \frac{1}{1-2 \cos(\frac{2\pi k}{N})z^{-1} + z^{-2}} = \frac{1}{1-e^{-j\frac{2\pi k}{N}} z^{-1}} \frac{1}{1-e^{j\frac{2\pi k}{N}} z^{-1}}$

所以最后一步实现了$1-e^{j\frac{2\pi k}{N}} z^{-1}$

因为

$H_1(z) = H_2(z)[1-e^{j\frac{2\pi k}{N}} z^{-1}]$